mirror of
https://github.com/RobTillaart/Arduino.git
synced 2024-10-03 18:09:02 -04:00
73 lines
2.0 KiB
C++
73 lines
2.0 KiB
C++
//
|
|
// FILE: Set.h
|
|
// AUTHOR: Rob Tillaart
|
|
// VERSION: 0.1.11
|
|
// PURPOSE: SET library for Arduino
|
|
// URL:
|
|
//
|
|
// HISTORY:
|
|
// see Set.cpp file
|
|
//
|
|
|
|
#ifndef Set_h
|
|
#define Set_h
|
|
|
|
#if ARDUINO < 100
|
|
#include <WProgram.h>
|
|
#else
|
|
#include <Arduino.h>
|
|
#endif
|
|
|
|
#define SET_LIB_VERSION "0.1.11"
|
|
|
|
class Set
|
|
{
|
|
public:
|
|
explicit Set(const bool clear = true); // create empty Set
|
|
Set(const Set &t); // create copy Set
|
|
|
|
void clr(); // clear the Set
|
|
void invert(); // flip all elements in the Set
|
|
uint16_t count() const; // return the #elements
|
|
bool isEmpty();
|
|
bool isFull();
|
|
|
|
void add(const uint8_t); // add element to the Set
|
|
void sub(const uint8_t); // remove element from Set
|
|
void invert(const uint8_t); // flip element in Set
|
|
bool has(const uint8_t); // element is in Set
|
|
|
|
Set operator + (const Set &); // union
|
|
Set operator - (const Set &); // diff
|
|
Set operator * (const Set &); // intersection
|
|
|
|
void operator += (const Set &); // union
|
|
void operator -= (const Set &); // diff
|
|
void operator *= (const Set &); // intersection
|
|
|
|
bool operator == (const Set &) const; // equal
|
|
bool operator != (const Set &) const; // not equal
|
|
bool operator <= (const Set &) const; // is subSet,
|
|
// a superSet b is not implemented as one could
|
|
// say b subSet a (b <= a)
|
|
// a <= b
|
|
|
|
// iterating through the Set
|
|
// returns value or -1 if not exist
|
|
int first(); // find first element
|
|
int next(); // find next element
|
|
int prev(); // find previous element
|
|
int last(); // find last element
|
|
|
|
|
|
private:
|
|
uint8_t _mem[32]; // can hold 0..255
|
|
uint8_t masks[8] = {1, 2, 4, 8, 16, 32, 64, 128};
|
|
int _current;
|
|
int findNext(const uint8_t, const uint8_t); // helper for first, next
|
|
int findPrev(const uint8_t, const uint8_t); // helper for last, prev
|
|
};
|
|
#endif
|
|
//
|
|
// END OF FILE
|
|
//
|