mirror of
https://github.com/NGSolve/netgen.git
synced 2024-12-25 21:40:33 +05:00
46 lines
898 B
C++
46 lines
898 B
C++
#ifndef FILE_SETI
|
|
#define FILE_SETI
|
|
|
|
|
|
/**************************************************************************/
|
|
/* File: seti.hh */
|
|
/* Author: Joachim Schoeberl */
|
|
/* Date: 20. Mar. 98 */
|
|
/**************************************************************************/
|
|
|
|
/**
|
|
Set of Integers
|
|
*/
|
|
class IndexSet
|
|
{
|
|
Array<int> set;
|
|
BitArray flags;
|
|
public:
|
|
IndexSet (int maxind);
|
|
|
|
~IndexSet ();
|
|
/// increase range to maxind
|
|
void SetMaxIndex (int maxind);
|
|
int IsIn (int ind) const
|
|
{
|
|
return flags.Test (ind);
|
|
}
|
|
|
|
void Add (int ind)
|
|
{
|
|
if (!flags.Test(ind))
|
|
{
|
|
set.Append (ind);
|
|
flags.Set (ind);
|
|
}
|
|
}
|
|
|
|
void Del (int ind);
|
|
void Clear ();
|
|
|
|
const Array<int> & GetArray() { return set; }
|
|
};
|
|
|
|
#endif
|
|
|