A dynamic set of integers. More...
#include <vector>
#include <iostream>
#include <cassert>
Go to the source code of this file.
Classes | |
class | IndexSet |
A dynamic set of non-negative integers. More... | |
Functions | |
IndexSet | operator| (const IndexSet &s, const IndexSet &t) |
union | |
IndexSet | operator& (const IndexSet &s, const IndexSet &t) |
intersection | |
IndexSet | operator^ (const IndexSet &s, const IndexSet &t) |
exclusive-or | |
IndexSet | operator/ (const IndexSet &s, const IndexSet &t) |
set minus | |
ostream & | operator<< (ostream &str, const IndexSet &set) |
istream & | operator>> (istream &str, IndexSet &set) |
long | card (const IndexSet &s) |
Functional cardinality. | |
bool | empty (const IndexSet &s) |
bool | operator<= (const IndexSet &s1, const IndexSet &s2) |
Is s1 subset or equal to s2. | |
bool | operator< (const IndexSet &s1, const IndexSet &s2) |
Is s1 strict subset of s2. | |
bool | operator>= (const IndexSet &s1, const IndexSet &s2) |
Is s2 subset or equal to s2. | |
bool | operator> (const IndexSet &s1, const IndexSet &s2) |
Is s2 strict subset of s1. | |
bool | disjoint (const IndexSet &s1, const IndexSet &s2) |
Functional disjoint. | |
A dynamic set of integers.