31#ifndef ETL_FLAT_SET_INCLUDED
32#define ETL_FLAT_SET_INCLUDED
59 template <
typename T,
typename TKeyCompare = etl::less<T> >
68 typedef const T& key_parameter_t;
76 typedef const value_type& const_reference;
87 typedef ETL_OR_STD::reverse_iterator<iterator> reverse_iterator;
88 typedef ETL_OR_STD::reverse_iterator<const_iterator> const_reverse_iterator;
89 typedef typename etl::iterator_traits<iterator>::difference_type difference_type;
178 const_reverse_iterator
rend()
const
196 const_reverse_iterator
crend()
const
208 template <
typename TIterator>
211#if ETL_IS_DEBUG_BUILD
212 difference_type
d = etl::distance(first, last);
218 while (first != last)
230 ETL_OR_STD::pair<iterator, bool>
insert(const_reference value)
234 ETL_OR_STD::pair<iterator, bool> result(
i_element,
false);
242 ::new (
pvalue) value_type(value);
243 ETL_INCREMENT_DEBUG_COUNT;
260 ETL_OR_STD::pair<iterator, bool> result(
i_element,
false);
268 ::new (
pvalue) value_type(etl::move(value));
269 ETL_INCREMENT_DEBUG_COUNT;
285 return insert(value).first;
297 return insert(etl::move(value)).first;
308 template <
class TIterator>
311 while (first != last)
321 ETL_OR_STD::pair<iterator, bool>
emplace(const_reference value)
329#if ETL_USING_CPP11 && ETL_NOT_USING_STLPORT && !defined(ETL_FLAT_SET_FORCE_CPP03_IMPLEMENTATION)
330 template <
typename ...
Args>
335 ETL_OR_STD::pair<iterator, bool> result;
346 ETL_INCREMENT_DEBUG_COUNT;
352 pvalue->~value_type();
354 result = ETL_OR_STD::pair<iterator, bool>(
end(),
false);
367 ETL_OR_STD::pair<iterator, bool> result;
371 ::new (
pvalue) value_type();
378 ETL_INCREMENT_DEBUG_COUNT;
386 result = ETL_OR_STD::pair<iterator, bool>(
end(),
false);
395 template <
typename T1>
396 ETL_OR_STD::pair<iterator, bool>
emplace(
const T1& value1)
400 ETL_OR_STD::pair<iterator, bool> result;
404 ::new (
pvalue) value_type(value1);
411 ETL_INCREMENT_DEBUG_COUNT;
419 result = ETL_OR_STD::pair<iterator, bool>(
end(),
false);
428 template <
typename T1,
typename T2>
429 ETL_OR_STD::pair<iterator, bool>
emplace(
const T1& value1,
const T2& value2)
433 ETL_OR_STD::pair<iterator, bool> result;
437 ::new (
pvalue) value_type(value1, value2);
444 ETL_INCREMENT_DEBUG_COUNT;
452 result = ETL_OR_STD::pair<iterator, bool>(
end(),
false);
461 template <
typename T1,
typename T2,
typename T3>
462 ETL_OR_STD::pair<iterator, bool>
emplace(
const T1& value1,
const T2& value2,
const T3& value3)
466 ETL_OR_STD::pair<iterator, bool> result;
470 ::new (
pvalue) value_type(value1, value2, value3);
477 ETL_INCREMENT_DEBUG_COUNT;
485 result = ETL_OR_STD::pair<iterator, bool>(
end(),
false);
494 template <
typename T1,
typename T2,
typename T3,
typename T4>
495 ETL_OR_STD::pair<iterator, bool>
emplace(
const T1& value1,
const T2& value2,
const T3& value3,
const T4& value4)
499 ETL_OR_STD::pair<iterator, bool> result;
503 ::new (
pvalue) value_type(value1, value2, value3, value4);
510 ETL_INCREMENT_DEBUG_COUNT;
518 result = ETL_OR_STD::pair<iterator, bool>(
end(),
false);
543 ETL_DECREMENT_DEBUG_COUNT;
564 ETL_DECREMENT_DEBUG_COUNT;
578 ETL_DECREMENT_DEBUG_COUNT;
590 ETL_DECREMENT_DEBUG_COUNT;
610 ETL_DECREMENT_DEBUG_COUNT;
634 ETL_DECREMENT_DEBUG_COUNT;
638 ETL_RESET_DEBUG_COUNT;
674 const_iterator
find(
const K& key)
const
685 size_t count(key_parameter_t key)
const
693 size_t count(
const K& key)
const
780 ETL_OR_STD::pair<iterator, iterator>
equal_range(key_parameter_t key)
788 ETL_OR_STD::pair<iterator, iterator>
equal_range(
const K& key)
799 ETL_OR_STD::pair<const_iterator, const_iterator>
equal_range(key_parameter_t key)
const
807 ETL_OR_STD::pair<const_iterator, const_iterator>
equal_range(
const K& key)
const
935 while (first != last)
940 this->
insert(etl::move(*first));
957 ETL_DECLARE_DEBUG_COUNT;
962#if defined(ETL_POLYMORPHIC_FLAT_SET) || defined(ETL_POLYMORPHIC_CONTAINERS)
982 template <
typename T,
typename TKeyCompare>
985 return (
lhs.size() ==
rhs.size()) && etl::equal(
lhs.begin(),
lhs.end(),
rhs.begin());
995 template <
typename T,
typename TKeyCompare>
1008 template <
typename T, const
size_t MAX_SIZE_,
typename TCompare = etl::less<T> >
1013 static ETL_CONSTANT
size_t MAX_SIZE =
MAX_SIZE_;
1052 template <
typename TIterator>
1056 this->
assign(first, last);
1059#if ETL_HAS_INITIALIZER_LIST
1117 template <
typename T, const
size_t MAX_SIZE_,
typename TCompare>
1118 ETL_CONSTANT
size_t flat_set<T, MAX_SIZE_, TCompare>::MAX_SIZE;
1123#if ETL_USING_CPP17 && ETL_HAS_INITIALIZER_LIST
1124 template <
typename... T>
1131#if ETL_USING_CPP11 && ETL_HAS_INITIALIZER_LIST
1132 template <
typename TKey,
typename TKeyCompare = etl::less<TKey>,
typename... T>
1133 constexpr auto make_flat_set(T&&... keys) ->
etl::flat_set<TKey,
sizeof...(T), TKeyCompare>
Definition reference_flat_set.h:72
Definition reference_flat_set.h:206
Definition reference_flat_set.h:122
Definition reference_flat_set.h:102
size_type capacity() const
Definition reference_flat_set.h:832
ETL_OR_STD::pair< iterator, bool > insert_at(iterator i_element, reference value)
Definition reference_flat_set.h:870
size_t available() const
Definition reference_flat_set.h:850
iterator upper_bound(parameter_t key)
Definition reference_flat_set.h:713
const_reverse_iterator crbegin() const
Definition reference_flat_set.h:402
iterator begin()
Definition reference_flat_set.h:312
size_t erase(parameter_t key)
Definition reference_flat_set.h:485
iterator end()
Definition reference_flat_set.h:330
ETL_OR_STD::pair< iterator, iterator > equal_range(parameter_t key)
Definition reference_flat_set.h:751
const_iterator cend() const
Definition reference_flat_set.h:357
const_iterator cbegin() const
Definition reference_flat_set.h:348
iterator find(parameter_t key)
Definition reference_flat_set.h:562
size_type max_size() const
Definition reference_flat_set.h:841
const_reverse_iterator crend() const
Definition reference_flat_set.h:411
bool empty() const
Definition reference_flat_set.h:814
size_type size() const
Definition reference_flat_set.h:805
reverse_iterator rbegin()
Definition reference_flat_set.h:366
size_t count(parameter_t key) const
Definition reference_flat_set.h:656
bool full() const
Definition reference_flat_set.h:823
void clear()
Clears the reference_flat_set.
Definition reference_flat_set.h:552
iterator lower_bound(parameter_t key)
Definition reference_flat_set.h:675
reverse_iterator rend()
Definition reference_flat_set.h:384
#define ETL_ASSERT(b, e)
Definition error_handler.h:356
const_iterator cbegin() const
Definition flat_set.h:133
iterator insert(const_iterator, const_reference value)
Definition flat_set.h:283
~iflat_set()
Destructor.
Definition flat_set.h:969
iterator upper_bound(key_parameter_t key)
Definition flat_set.h:742
size_t available() const
Definition flat_set.h:904
flat_set()
Constructor.
Definition flat_set.h:1018
size_t erase(key_parameter_t key)
Definition flat_set.h:530
iterator begin()
Definition flat_set.h:97
iflat_set(lookup_t &lookup_, storage_t &storage_)
Constructor.
Definition flat_set.h:914
const_iterator begin() const
Definition flat_set.h:106
const_reverse_iterator crbegin() const
Definition flat_set.h:187
iterator erase(iterator i_element)
Definition flat_set.h:574
ETL_OR_STD::pair< iterator, bool > emplace(const T1 &value1)
Emplaces a value to the set.
Definition flat_set.h:396
size_type max_size() const
Definition flat_set.h:895
iterator find(key_parameter_t key)
Definition flat_set.h:647
ETL_OR_STD::pair< iterator, iterator > equal_range(key_parameter_t key)
Definition flat_set.h:780
size_type capacity() const
Definition flat_set.h:886
ETL_OR_STD::pair< iterator, bool > emplace(const T1 &value1, const T2 &value2, const T3 &value3, const T4 &value4)
Emplaces a value to the set.
Definition flat_set.h:495
size_t count(key_parameter_t key) const
Definition flat_set.h:685
ETL_OR_STD::pair< iterator, bool > emplace(const_reference value)
Emplaces a value to the set.
Definition flat_set.h:321
iterator erase(const_iterator first, const_iterator last)
Definition flat_set.h:601
iterator lower_bound(key_parameter_t key)
Definition flat_set.h:704
ETL_OR_STD::pair< iterator, bool > emplace()
Emplaces a value to the set.
Definition flat_set.h:363
bool empty() const
Definition flat_set.h:868
const_iterator find(key_parameter_t key) const
Definition flat_set.h:666
~flat_set()
Destructor.
Definition flat_set.h:1073
iflat_set & operator=(const iflat_set &rhs)
Assignment operator.
Definition flat_set.h:833
const_iterator end() const
Definition flat_set.h:124
bool full() const
Definition flat_set.h:877
iterator end()
Definition flat_set.h:115
bool contains(key_parameter_t key) const
Check if the map contains the key.
Definition flat_set.h:816
iterator erase(const_iterator i_element)
Definition flat_set.h:586
ETL_OR_STD::pair< iterator, bool > insert(const_reference value)
Definition flat_set.h:230
const_reverse_iterator rbegin() const
Definition flat_set.h:160
ETL_OR_STD::pair< iterator, bool > emplace(const T1 &value1, const T2 &value2)
Emplaces a value to the set.
Definition flat_set.h:429
void insert(TIterator first, TIterator last)
Definition flat_set.h:309
const_reverse_iterator crend() const
Definition flat_set.h:196
void assign(TIterator first, TIterator last)
Definition flat_set.h:209
reverse_iterator rend()
Definition flat_set.h:169
flat_set & operator=(const flat_set &rhs)
Assignment operator.
Definition flat_set.h:1081
flat_set(const flat_set &other)
Copy constructor.
Definition flat_set.h:1026
size_type size() const
Definition flat_set.h:859
const_iterator lower_bound(key_parameter_t key) const
Definition flat_set.h:723
reverse_iterator rbegin()
Definition flat_set.h:151
const_iterator upper_bound(key_parameter_t key) const
Definition flat_set.h:761
const_reverse_iterator rend() const
Definition flat_set.h:178
const_iterator cend() const
Definition flat_set.h:142
ETL_OR_STD::pair< const_iterator, const_iterator > equal_range(key_parameter_t key) const
Definition flat_set.h:799
ETL_OR_STD::pair< iterator, bool > emplace(const T1 &value1, const T2 &value2, const T3 &value3)
Emplaces a value to the set.
Definition flat_set.h:462
flat_set(TIterator first, TIterator last)
Definition flat_set.h:1053
void clear()
Clears the flat_set.
Definition flat_set.h:619
Definition flat_set.h:1010
ETL_CONSTEXPR17 etl::enable_if<!etl::is_same< T, etl::nullptr_t >::value, T >::type * addressof(T &t)
Definition addressof.h:52
etl::enable_if< etl::is_trivially_destructible< T >::value, void >::type destroy_at(T *)
Definition memory.h:1027
void release_all()
Release all objects in the pool.
Definition ipool.h:248
T * allocate()
Definition ipool.h:113
void release(const void *const p_object)
Definition ipool.h:239
bitset_ext
Definition absolute.h:38
bool operator!=(const etl::array< T, SIZE > &lhs, const etl::array< T, SIZE > &rhs)
Definition array.h:654
bool operator==(const etl::array< T, SIZE > &lhs, const etl::array< T, SIZE > &rhs)
Definition array.h:642
Definition type_traits_generator.h:2096
iterator
Definition iterator.h:399
pair holds two objects of arbitrary type
Definition utility.h:164