#include <evo/setlist.h>

Inheritance diagram for SetList< TKey, TCompare, TSize >:

Detailed Description

template<class TKey, class TCompare = Compare<TKey>, class TSize = SizeT>
class evo::SetList< TKey, TCompare, TSize >

Set implemented as an ordered sequential array/list.

Template Parameters

TKey	Set key type
TCompare	Comparison type to use
TSize	Size type to use for size values (must be unsigned integer) – default: SizeT

Features

Similar to STL set, with an implementation similar to STL vector
Values are stored sequentially in memory as a dynamic array – random access with item() uses constant time
Values are always unique (no duplicates)
This uses binary search – lookups are O(log n), inserts are O(n + log n) since values must be shifted to make room
This uses List internally while keeping items ordered
- No memory allocated by new empty set
- Preallocates extra memory when buffer grows
- Sharing makes copying efficient
- See List features

C++11:

Range-based for loop – see STL Compatibility
SetList<int> list;
for (auto num : list.asconst()) {
}
Initialization lists
SetList<int> list = {3, 1, 2};
SetList<String> strlist = {"foo", "bar"};
Move semantics

Comparison

You can leave the default comparison type (Compare) or specify an alternative.

Compare, CompareR
CompareI, CompareIR

See: Primitives & Containers

Iterators

SetList::Iter – Read-Only Iterator (IteratorRa)
SetList::IterM – Mutable Iterator (IteratorRa)

Caution: Modifying or resizing a set will shift or invalidate existing iterators using it.

Constructors

SetList()
SetList(const SetBaseType&)
SetList(const ThisType&)
SetList(std::initializer_list<Value>) [C++11]
SetList(ThisType&&) [C++11]

Read Access

asconst()
size()
contains()
- item()
cbegin(), cend()
- begin() const, end() const
iter()
- iter_lower(), iter_upper()
operator==()
- operator!=()

Modifiers

Examples

Example using a set of numbers

#include <evo/string.h>
#include <evo/setlist.h>
#include <evo/io.h>
using namespace evo;
static Console& c = con();
int main() {
    // Create set with numeric values
    SetList<int> set;
    set.add(20);
    set.add(10);
    // Add more values from delimited string
    set.addsplit("30,40");
    // Join set as delimited string and print it
    String str;
    str.join(set);
    c.out << str << NL;
    // Check if set contains value
    bool has10 = set.contains(10);      // true
    bool has50 = set.contains(50);      // false
    // Iterate and print values
    for (SetList<int>::Iter iter(set); iter; ++iter)
        c.out << *iter << NL;
    return 0;
}

Output:

10,20,30,40
10
20
30
40

Example using descending (reverse) order

#include <evo/setlist.h>
#include <evo/io.h>
using namespace evo;
static Console& c = con();
int main() {
    typedef SetList<int,CompareR<int> > MySet;
    // Create set with numeric values
    MySet set;
    set.add(20);
    set.add(10);
    set.add(30);
    // Iterate and print values
    for (MySet::Iter iter(set); iter; ++iter)
        c.out << *iter << NL;
    return 0;
}

Output:

30
20
10

Example using string set:

#include <evo/string.h>
#include <evo/setlist.h>
#include <evo/io.h>
using namespace evo;
static Console& c = con();
int main() {
    StrSetList strings;
    // Add values from delimited string
    strings.addsplit("a1,b1,b2,b3,c1,d1");
    // Get start iterator for values starting with PREFIX
    const String PREFIX("b");
    StrSetList::IterM iter_start(strings.iter_lowerM(PREFIX));
    // Get end iterator for values starting with PREFIX
    StrSetList::IterM iter_end(iter_start);
    while (iter_end && iter_end->starts(PREFIX))
        ++iter_end;
    // Remove values starting with PREFIX
    strings.remove_range(iter_start, iter_end);
    // Iterate and print values
    for (StrSetList::Iter iter(strings); iter; ++iter)
        c.out << *iter << NL;
    return 0;
}

Output:

a1
c1
d1

Public Types
typedef TCompare	Compare
	Compare type to use More...

typedef void	EvoContainerType

typedef TKey	Item
	Item type (same as Value) More...

typedef IteratorRa< ThisType >::Const	Iter
	Iterator (const) - IteratorRa. More...

typedef IteratorRa< ThisType >	IterM
	Iterator (mutable) - IteratorRa. More...

typedef TKey	Key
	Key type (same as Value) More...

typedef Set< TKey, TSize >	SetBaseType
	Set base type More...

typedef TSize	Size
	Size type for size values (must be unsigned integer) – default: SizeT. More...

typedef SetList< TKey, TCompare, TSize >	ThisType
	This type. More...

typedef TKey	Value
	Value type. More...

Public Member Functions
	SetList ()
	Default constructor. More...

	SetList (const SetBaseType &src)
	Copy constructor. More...

	SetList (const ThisType &src)
	Copy constructor. More...

	SetList (std::initializer_list< Value > init)
	Sequence constructor (C++11). More...

	SetList (ThisType &&src)
	Move constructor (C++11). More...

	~SetList ()
	Destructor. More...

Value &	add (const Value &item, bool update=false)
	Add or update using given item. More...

template<class T >
Size	addfrom (const T &items, bool update=false)
	Add items from given list or set. More...

template<class T >
Size	addsplit (const T &str, char delim=',')
	Split delimited string into set items. More...

const ThisType &	asconst () const
	Explicitly use a const reference to this. More...

IterM	begin ()
	Get iterator at first item (mutable). More...

Iter	begin () const
	Get iterator at first item (const). More...

Size	capacity () const
	Get set capacity. More...

ThisType &	capacity (Size size)
	Set capacity for set (modifier). More...

ThisType &	capacitymin (Size min)
	Set capacity to at least given minimum for set (modifier). More...

Iter	cbegin () const
	Get iterator at first item (const). More...

Iter	cend () const
	Get iterator at end (const). More...

ThisType &	clear ()
	Clear by removing all items. More...

ThisType &	compact ()
	Reduce capacity to fit current size (modifier). More...

bool	contains (const Value &value) const
	Get whether the set contains the given value. More...

bool	empty () const
	Get whether set is empty (size is 0). More...

IterM	end ()
	Get iterator at end. More...

Iter	end () const
	Get iterator at end (const). More...

Value &	get (const Value &value, bool *created=NULL)
	Get value, create if needed (mutable). More...

const Compare &	get_compare () const
	Get comparison object being used for comparisons (const). More...

Compare &	get_compare ()
	Get comparison object being used for comparisons. More...

const Value &	item (Size index) const
	Get item value at position (const). More...

Iter	iter (const Value &value) const
	Find (lookup) iterator for given value (const). More...

Iter	iter_lower (const Value &value) const
	Find first value greater or equal to given value (lower bound) (const). More...

IterM	iter_lowerM (const Value &value)
	Find first value greater or equal to given value (lower bound). More...

Iter	iter_upper (const Value &value) const
	Find first value greater than given value (upper bound) (const). More...

IterM	iter_upperM (const Value &value)
	Find first value greater than given value (upper bound). More...

IterM	iterM (const Value &value)
	Find (lookup) iterator for given value (mutable). More...

bool	null () const
	Get whether set is null. More...

bool	operator!= (const SetBaseType &set) const
	Inequality operator. More...

bool	operator!= (const ThisType &set) const
	Inequality operator. More...

ThisType &	operator= (ThisType &&src)
	Move assignment operator (C++11). More...

ThisType &	operator= (const SetBaseType &src)
	Assignment operator. More...

ThisType &	operator= (const ThisType &src)
	Assignment operator. More...

bool	operator== (const SetBaseType &set) const
	Equality operator. More...

bool	operator== (const ThisType &set) const
	Equality operator. More...

bool	ordered () const
	Get whether set is ordered. More...

bool	remove (const Value &value)
	Find and remove given value. More...

Size	remove (const Value &value, Size count)
	Find and remove value and following values. More...

bool	remove (typename SetBaseType::IterM &iter, IteratorDir dir=iterNONE)
	Remove item using given iterator. More...

bool	remove (IterM &iter, IteratorDir dir=iterNONE)
	Remove item using given iterator. More...

Size	remove_range (IterM &start, Size count)
	Remove range of values using iterator (mutable). More...

Size	remove_range (IterM &start, IterM &end)
	Remove range of values using iterators (mutable). More...

Size	removeat (Size index, Size count=1)
	Remove value(s) at given position/index (mutable). More...

ThisType &	reserve (Size size)
	Reserve space for new items. More...

ThisType &	set ()
	Set as null and empty. More...

ThisType &	set (const SetBaseType &src)
	Set as copy of given set. More...

ThisType &	set (const ThisType &src)
	Set as copy of given set. More...

ThisType &	setempty ()
	Set as empty but not null. More...

bool	shared () const
	Get whether shared. More...

Size	size () const
	Get set size (number of items). More...

ThisType &	unshare ()
	Make data unique by allocating new buffer, if needed (modifier). More...

Protected Member Functions
const Value *	getiter (IterKey &iterkey, const Value &value) const
	Used by base class to get data to initialize iterator. More...

Protected Attributes
Size	size_
	Set size (number of items, automatically updated by concrete set members) More...

Member Typedef Documentation

◆ Compare

typedef TCompare Compare

Compare type to use

◆ EvoContainerType

typedef void EvoContainerType

◆ Item

typedef TKey Item

inherited

Item type (same as Value)

◆ Iter

typedef IteratorRa<ThisType>::Const Iter

Iterator (const) - IteratorRa.

◆ IterM

typedef IteratorRa<ThisType> IterM

Iterator (mutable) - IteratorRa.

◆ Key

typedef TKey Key

inherited

Key type (same as Value)

◆ SetBaseType

typedef Set<TKey,TSize> SetBaseType

inherited

Set base type

◆ Size

typedef TSize Size

inherited

Size type for size values (must be unsigned integer) – default: SizeT.

◆ ThisType

typedef SetList<TKey,TCompare,TSize> ThisType

This type.

◆ Value

typedef TKey Value

inherited

Value type.

Constructor & Destructor Documentation

◆ SetList() [1/5]

SetList ( )

inline

Default constructor.

◆ SetList() [2/5]

SetList ( const SetBaseType & src )

inline

Copy constructor.

Uses default comparison object
Results are undefined if TCompare is a function pointer since this will not initialize it

Parameters

src	Source to copy

◆ SetList() [3/5]

SetList ( const ThisType & src )

inline

Copy constructor.

This copies the comparison object as well

Parameters

src	Source to copy

◆ ~SetList()

~SetList ( )

inline

Destructor.

◆ SetList() [4/5]

SetList ( std::initializer_list< Value > init )

inline

Sequence constructor (C++11).

Parameters

init	Initializer list, passed as comma-separated values in braces `{ }`

◆ SetList() [5/5]

SetList ( ThisType && src )

inline

Move constructor (C++11).

Parameters

src	Source to move

Member Function Documentation

◆ add()

Value& add	(	const Value &	value,
		bool	update = `false`
	)

inlinevirtual

Add or update using given item.

Parameters

value	Value to add (copied)
update	Whether to update existing item, true to overwrite existing item – use when items that compare as equal can have diff metadata

Returns: Reference to added item

Implements Set< TKey, TSize >.

◆ addfrom()

Size addfrom	(	const T &	items,
		bool	update = `false`
	)

inlineinherited

Add items from given list or set.

Template Parameters

T	Container type to add from – can be Set, List, Array, or similar

Parameters

items	List to add items from
update	Whether to update existing item, true to overwrite existing items – use when items that compare as equal can have diff metadata

Returns: Number of new items added

◆ addsplit()

Size addsplit	(	const T &	str,
		char	delim = `','`
	)

inlineinherited

Split delimited string into set items.

This parses/tokenizes str and adds each item to set, using convert() for conversion to set item type
Set value types must be convertible from String via convert()
See joinset() to join set back into string

Template Parameters

T	String type to parse – inferred from str parameter

Parameters

str	String to parse
delim	Value delimiter to use

Returns: Number of items added to set

◆ asconst()

const ThisType& asconst ( ) const

inline

Explicitly use a const reference to this.

This is useful to force using this as const without casting

Returns: This

◆ begin() [1/2]

IterM begin ( )

inline

Get iterator at first item (mutable).

This allows compatibility with range-based for loops and other libraries, otherwise use container Iter directly
cbegin() is more efficient, since this effectively calls unshare() to make items mutable

Returns: Iterator at first item, or at end position if empty

See also: IterM, end(), cbegin(), cend()

◆ begin() [2/2]

Iter begin ( ) const

inline

Get iterator at first item (const).

This allows compatibility with range-based for loops and other libraries, otherwise use container Iter directly

Returns: Iterator at first item, or at end position if empty

See also: end() const, cbegin()

◆ capacity() [1/2]

Size capacity ( ) const

inlinevirtual

Get set capacity.

Returns: Current capacity

Implements Set< TKey, TSize >.

◆ capacity() [2/2]

ThisType& capacity ( Size size )

inlinevirtual

Set capacity for set (modifier).

This is just a suggestion – some sets may ignore it

Parameters

size	New capacity

Returns: This

Implements Set< TKey, TSize >.

◆ capacitymin()

ThisType& capacitymin ( Size min )

inlinevirtual

Set capacity to at least given minimum for set (modifier).

This is just a suggestion – some sets may ignore it

Parameters

min	Minimum capacity

Returns: This

Implements Set< TKey, TSize >.

◆ cbegin()

Iter cbegin ( ) const

inline

Get iterator at first item (const).

This allows compatibility with range-based for loops and other libraries, otherwise use container Iter directly

Returns: Iterator at first item, or at end position if empty

See also: Iter, cend(), begin(), end()

◆ cend()

Iter cend ( ) const

inline

Get iterator at end (const).

This allows compatibility with range-based for loops and other libraries, otherwise use container Iter directly
This really just creates an empty iterator

Returns: Iterator at end position

See also: Iter, cbegin(), begin(), end()

◆ clear()

ThisType& clear ( )

inlinevirtual

Clear by removing all items.

Does not set as null – null status is unchanged

Returns: This

Implements Set< TKey, TSize >.

◆ compact()

ThisType& compact ( )

inlinevirtual

Reduce capacity to fit current size (modifier).

Call to save memory when done adding items
This is just a suggestion – some implementations may ignore it

Returns: This

Reimplemented from Set< TKey, TSize >.

◆ contains()

bool contains ( const Value & value ) const

inlinevirtual

Get whether the set contains the given value.

Parameters

value Value to look for

Returns: Whether value was found

Implements Set< TKey, TSize >.

◆ empty()

bool empty ( ) const

inlineinherited

Get whether set is empty (size is 0).

Returns: Whether empty

◆ end() [1/2]

IterM end ( )

inline

Get iterator at end.

This allows compatibility with range-based for loops and other libraries, otherwise use container Iter directly
This really just creates an empty iterator

Returns: Iterator at end position

See also: IterM, begin(), cbegin(), cend()

◆ end() [2/2]

Iter end ( ) const

inline

Get iterator at end (const).

This allows compatibility with range-based for loops and other libraries, otherwise use container Iter directly
This really just creates an empty iterator

Returns: Iterator at end position

See also: begin() const, cend()

◆ get()

Value& get	(	const Value &	value,
		bool *	created = `NULL`
	)

inlinevirtual

Get value, create if needed (mutable).

Existing value is returned as-is
New value is created via copy constructor

Parameters

value	Value to use, copied if new value is created
created	Stores whether new item was created, if not NULL

Returns: Reference to new value

Implements Set< TKey, TSize >.

◆ get_compare() [1/2]

const Compare& get_compare ( ) const

inline

Get comparison object being used for comparisons (const).

Returns: Comparison object reference

◆ get_compare() [2/2]

Compare& get_compare ( )

inline

Get comparison object being used for comparisons.

Returns: Comparison object reference

◆ getiter()

const Value* getiter	(	IterKey &	iterkey,
		const Value &	value
	)		const

inlineprotectedvirtual

Used by base class to get data to initialize iterator.

Parameters

iterkey	Set to iterator data, if item found
value	Value to find

Returns: Value pointer, NULL if not found

Implements Set< TKey, TSize >.

◆ item()

const Value& item ( Size index ) const

inline

Get item value at position (const).

Results are undefined if index is out of bounds

Parameters

index Item index

Returns: Reference to value as read-only (const)

◆ iter()

Iter iter ( const Value & value ) const

inline

Find (lookup) iterator for given value (const).

Parameters

value Value to find

Returns: Iterator, at end position if value not found

◆ iter_lower()

Iter iter_lower ( const Value & value ) const

inline

Find first value greater or equal to given value (lower bound) (const).

This gives the lower-bound iterator for the given value according to the ordering of values
With a set of strings, this is useful for finding string values beginning with a prefix:
- Use this to get a starting iterator, then loop while iterator value begins with the desired prefix (or reaches end)
Use with iter_upper() to get iterators representing a range of values in set

Parameters

value Value to look for

Returns: Iterator, at end if value is greater than the last item, or if set is empty

See also: iter_lowerM(), iter_upper()

◆ iter_lowerM()

IterM iter_lowerM ( const Value & value )

inline

Find first value greater or equal to given value (lower bound).

This gives the lower-bound iterator for the given value according to the ordering of values
With a set of strings, this is useful for finding string values beginning with a prefix:
- Use this to get a starting iterator, then loop while iterator value begins with the desired prefix (or reaches end)
Use with iter_upper() to get iterators representing a range of values in set

Parameters

value Value to look for

Returns: Iterator, at end if value is greater than the last item, or if set is empty

See also: iter_lower(), iter_upperM()

◆ iter_upper()

Iter iter_upper ( const Value & value ) const

inline

Find first value greater than given value (upper bound) (const).

This gives the upper-bound iterator for the given value according to the ordering of values
Use with iter_lower() to get iterators representing a range of values in set

Parameters

value Value to look for

Returns: Iterator, at end if value is less than the first item, or if set is empty

See also: iter_upperM(), iter_lower()

◆ iter_upperM()

IterM iter_upperM ( const Value & value )

inline

Find first value greater than given value (upper bound).

This gives the upper-bound iterator for the given value according to the ordering of values
Use with iter_lower() to get iterators representing a range of values in set

Parameters

value Value to look for

Returns: Iterator, at end if value is less than the first item, or if set is empty

See also: iter_upper(), iter_lowerM()

◆ iterM()

IterM iterM ( const Value & value )

inline

Find (lookup) iterator for given value (mutable).

Caution: Results are undefined if value is modified in a way that changes it's ordered position in set

Parameters

value Value to find

Returns: Iterator, at end position if value not found

◆ null()

bool null ( ) const

inlinevirtual

Get whether set is null.

Returns: Whether null

Implements Set< TKey, TSize >.

◆ operator!=() [1/2]

bool operator!= ( const SetBaseType & set ) const

inlineinherited

Inequality operator.

Parameters

set	Set to compare to

Returns: Whether sets are not equal (don't have same items)

◆ operator!=() [2/2]

bool operator!= ( const ThisType & set ) const

inline

Inequality operator.

Parameters

set	Set to compare to

Returns: Whether sets are not equal (don't have same items)

◆ operator=() [1/3]

ThisType& operator= ( ThisType && src )

inline

Move assignment operator (C++11).

Parameters

src	Source to move

Returns: This

◆ operator=() [2/3]

ThisType& operator= ( const SetBaseType & src )

inline

Assignment operator.

Parameters

src	Source to copy

Returns: This

◆ operator=() [3/3]

ThisType& operator= ( const ThisType & src )

inline

Assignment operator.

Parameters

src	Source to copy

Returns: This

◆ operator==() [1/2]

bool operator== ( const SetBaseType & set ) const

inlineinherited

Equality operator.

Parameters

set	Set to compare to

Returns: Whether sets are equal (have same items)

◆ operator==() [2/2]

bool operator== ( const ThisType & set ) const

inline

Equality operator.

Parameters

set	Set to compare to

Returns: Whether sets are equal (have same items)

◆ ordered()

bool ordered ( ) const

inlinevirtual

Get whether set is ordered.

Ordered sets keep items in order by value so iteration order is predictable

Implements Set< TKey, TSize >.

◆ remove() [1/4]

bool remove ( const Value & value )

inlinevirtual

Find and remove given value.

Caution: Removing an item may shift other iterators on same set, in an unpredictable way – see remove(IterM&,IteratorDir)

Parameters

value Value to use

Returns: Whether value was removed, false if not found

Implements Set< TKey, TSize >.

◆ remove() [2/4]

Size remove	(	const Value &	value,
		Size	count
	)

inline

Find and remove value and following values.

Caution: Removing items may shift other iterators on same set, in an unpredictable way – see remove(IterM&,IteratorDir)

Parameters

value	Value to to find and remove
count	Number of values to remove, ALL for all remaining values

Returns: Number of value removed

◆ remove() [3/4]

bool remove	(	typename SetBaseType::IterM &	iter,
		IteratorDir	dir = `iterNONE`
	)

inlinevirtual

Remove item using given iterator.

This will move the iterator to the next item according to dir, or end position if no more
Caution: Removing an item may shift other iterators on same set, in an unpredictable way

Parameters

iter	Iterator position
dir	Direction to move iterator to next item, iterNONE for end position

Returns: Whether item was removed, false if iterator at end position

Implements Set< TKey, TSize >.

◆ remove() [4/4]

bool remove	(	IterM &	iter,
		IteratorDir	dir = `iterNONE`
	)

inlinevirtual

Remove item using given iterator.

This will move the iterator to the next item according to dir, or end position if no more
Caution: Removing an item may shift other iterators on same set, in an unpredictable way

Parameters

iter	Iterator position
dir	Direction to move iterator to next item, iterNONE for end position

Returns: Whether item was removed, false if iterator at end position

Implements Set< TKey, TSize >.

◆ remove_range() [1/2]

Size remove_range	(	IterM &	start,
		Size	count
	)

inline

Remove range of values using iterator (mutable).

This removes count values starting from (and including) start
This is more efficient than removing items 1 by 1
No values are removed if start is at end, or count is 0

Parameters

start	Iterator to first value to remove, updated to next remaining value (or end if no more)
count	Count of values to remove, ALL for all

Returns: Number of values removed, which may be less than count

◆ remove_range() [2/2]

Size remove_range	(	IterM &	start,
		IterM &	end
	)

inline

Remove range of values using iterators (mutable).

This removes values starting from (and including) start, ending at (but not including) end
This is more efficient than removing items 1 by 1
No values are removed if start is at end, or if start >= end

Parameters

start	Iterator to first value to remove, updated to next remaining value (or end if no more)
end	Iterator to remove to, updated to end

Returns: Number of values removed, which may be less than count

◆ removeat()

Size removeat	(	Size	index,
		Size	count = `1`
	)

inline

Remove value(s) at given position/index (mutable).

Results are undefined if index is out of bounds
Calls unshare()

Parameters

index	Value index to start removing
count	Number of value to remove, ALL for all values after index

Returns: Number of values removed

◆ reserve()

ThisType& reserve ( Size size )

inline

Reserve space for new items.

For best performance, call this before adding multiple values
This calls capacitymin() with current size + size to reserve space
This is just a suggestion – some implementations may ignore it

Parameters

size	Size to reserve

Returns: This

◆ set() [1/3]

ThisType& set ( )

inlinevirtual

Set as null and empty.

Returns: This

Implements Set< TKey, TSize >.

◆ set() [2/3]

ThisType& set ( const SetBaseType & src )

inlinevirtual

Set as copy of given set.

This clears all items in current set.

Parameters

src	Source items

Returns: This

Implements Set< TKey, TSize >.

◆ set() [3/3]

ThisType& set ( const ThisType & src )

inline

Set as copy of given set.

This clears all items in current set.

Parameters

src	Source items

Returns: This

◆ setempty()

ThisType& setempty ( )

inlinevirtual

Set as empty but not null.

Returns: This

Implements Set< TKey, TSize >.

◆ shared()

bool shared ( ) const

inlinevirtual

Get whether shared.

Data is shared when referencing external data or buffer is allocated and shared (reference count > 1)

Returns: Whether shared

Implements Set< TKey, TSize >.

◆ size()

Size size ( ) const

inlineinherited

Get set size (number of items).

Returns: Set size

◆ unshare()

ThisType& unshare ( )

inlinevirtual

Make data unique by allocating new buffer, if needed (modifier).

Use reserve() instead to reserve additional space while unsharing
Use to make buffer unique (not shared) and writable (when not empty)
This is called automatically by mutable/modifier methods
This does nothing if empty or not shared

Returns: This

Implements Set< TKey, TSize >.

Member Data Documentation

◆ size_

Size size_

protectedinherited

Set size (number of items, automatically updated by concrete set members)

The documentation for this class was generated from the following file:

evo/setlist.h

Detailed Description

template<class TKey, class TCompare = Compare<TKey>, class TSize = SizeT> class evo::SetList< TKey, TCompare, TSize >

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Member Typedef Documentation

◆ Compare

◆ EvoContainerType

◆ Item

◆ Iter

◆ IterM

◆ Key

◆ SetBaseType

◆ Size

◆ ThisType

◆ Value

Constructor & Destructor Documentation

◆ SetList() [1/5]

◆ SetList() [2/5]

◆ SetList() [3/5]

◆ ~SetList()

◆ SetList() [4/5]

◆ SetList() [5/5]

Member Function Documentation

◆ add()

◆ addfrom()

◆ addsplit()

◆ asconst()

◆ begin() [1/2]

◆ begin() [2/2]

◆ capacity() [1/2]

◆ capacity() [2/2]

◆ capacitymin()

◆ cbegin()

◆ cend()

◆ clear()

◆ compact()

◆ contains()

◆ empty()

◆ end() [1/2]

◆ end() [2/2]

◆ get()

◆ get_compare() [1/2]

◆ get_compare() [2/2]

◆ getiter()

◆ item()

◆ iter()

◆ iter_lower()

◆ iter_lowerM()

◆ iter_upper()

◆ iter_upperM()

◆ iterM()

◆ null()

◆ operator!=() [1/2]

◆ operator!=() [2/2]

◆ operator=() [1/3]

◆ operator=() [2/3]

◆ operator=() [3/3]

◆ operator==() [1/2]

◆ operator==() [2/2]

◆ ordered()

◆ remove() [1/4]

◆ remove() [2/4]

◆ remove() [3/4]

◆ remove() [4/4]

◆ remove_range() [1/2]

◆ remove_range() [2/2]

◆ removeat()

◆ reserve()

◆ set() [1/3]

◆ set() [2/3]

◆ set() [3/3]

◆ setempty()

◆ shared()

◆ size()

◆ unshare()

Member Data Documentation

◆ size_

template<class TKey, class TCompare = Compare<TKey>, class TSize = SizeT>
class evo::SetList< TKey, TCompare, TSize >