std::set::erase

From Cppreference

C++ Standard Library
Language Utilities library Strings library Containers library Algorithms library Iterators library Numerics library Input/output library Localizations library Regular expressions library (C++11) Atomic operations library (C++11) Thread support library (C++11)
Containers library
array (C++11) vector deque forward_list (C++11) list set multiset map multimap unordered_set (C++11) unordered_multiset (C++11) unordered_map (C++11) unordered_multimap (C++11) stack queue priority_queue
std::set
Member functions set::set set::~set set::operator= set::get_allocator Iterators set::begin set::cbegin (C++11) set::end set::cend (C++11) set::rbegin set::crbegin (C++11) set::rend set::crend (C++11) Capacity set::empty set::size set::max_size Modifiers set::clear set::insert set::emplace (C++11) set::emplace_hint (C++11) set::erase set::swap Lookup set::count set::find set::equal_range set::lower_bound set::upper_bound Observers set::key_comp set::value_comp

void erase( iterator position ); iterator erase( const_iterator position );	(1)	(pre-C++11 version) (C++11 version)
void erase( iterator first, iterator last ); iterator erase( const_iterator first, const_iterator last );	(2)	(pre-C++11 version) (C++11 version)
size_type erase( const key_type& key );	(3)

Removes specified elements from the container.

1) Removes the element at pos.

2) Removes the elements in the range [first; last).

3) Removes the elements with the key value key

Contents 1 Parameters 2 Return value 3 Complexity 4 See also

[edit] Parameters

pos	-	iterator to the element to remove
first, last	-	range of elements to remove
key	-	key value of the elements to remove

[edit] Return value

1-2) iterator following the last removed element.

3) number of elements removed

[edit] Complexity

1) Amortized constant

2) log(a.size()) + std::distance(first, last)

3) log(a.size()) + a.count(k)

[edit] See also

clear	clears the contents (public member function)