A RetroSearch Logo

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Search Query:

Showing content from https://en.cppreference.com/w/cpp/language/../language/../algorithm/../container/map/clear.html below:

std::map<Key,T,Compare,Allocator>::clear - cppreference.com

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.

[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, const std::map<int, char>& v)
{
    std::cout << rem << "{ ";
    for (const auto& [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 224 C++98 the complexity was log(size()) + N, but N was not defined corrected to 'linear in size()' [edit] See also

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4