std::map::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::map
Member functions map::map map::~map map::operator= map::get_allocator Element access map::at map::operator[] Iterators map::begin map::cbegin (C++11) map::end map::cend (C++11) map::rbegin map::crbegin (C++11) map::rend map::crend (C++11) Capacity map::empty map::size map::max_size Modifiers map::clear map::insert map::emplace (C++11) map::emplace_hint (C++11) map::erase map::swap Lookup map::count map::find map::equal_range map::lower_bound map::upper_bound Observers map::key_comp map::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)