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