Namespaces
Variants
Actions

std::map<Key,T,Compare,Allocator>::clear

From cppreference.com
< cpp‎ | container‎ | map
 
 
 
 
void clear();
(noexcept since C++11)
(constexpr since C++26)

Erases all elements from the container. After this call, size() returns zero.

Invalidates any references, pointers, and iterators referring to contained elements. Any past-the-end iterator remains valid.

Contents

[edit]Complexity

Linear in the size of the container, i.e., the number of elements.

[edit]Example

#include <iostream>#include <string_view>#include <map>   void print_info(std::string_view rem, conststd::map<int, char>& v){std::cout<< rem <<"{ ";for(constauto&[key, value]: v)std::cout<<'['<< key <<"]:"<< value <<' ';std::cout<<"}\n";std::cout<<"Size="<< v.size()<<'\n';}   int main(){std::map<int, char> container{{1, 'x'}, {2, 'y'}, {3, 'z'}}; print_info("Before clear: ", container); container.clear(); print_info("After clear: ", container);}

Output:

Before clear: { [1]:x [2]:y [3]:z } Size=3 After clear: { } Size=0

Defect reports

The following behavior-changing defect reports were applied retroactively to previously published C++ standards.

DR Applied to Behavior as published Correct behavior
LWG 224C++98 the complexity was log(size())+ N, but N was not defined corrected to 'linear in size()'

[edit]See also

erases elements
(public member function)[edit]
close