cpp/std/associative_containers

[utterances-bot]

C++ Standard Library Associative Containers | hacking C++

Learn about C++'s standard (STL) associative containers modeling sets, key-value maps and hash sets/maps.

https://hackingcpp.com/cpp/std/associative_containers.html

[GuloWang]

Extract & (Re-)Insert Nodes :

Change Keys Without Copying It :

       auto n2 = m.extract(2);
       m.key() = 5;  -->  n2.key() = 5;

[hackingcpp]

@GuloWang Thanks for spotting the typo! I fixed it.

[heheda123123]

in section "Make New Sets/Maps", the template parameter of map is wrong

std::map<int> m1;
std::map<int> m2 {};

[kooonnn]

erratas in the section Make Keys Hashable

• ~set~<Key,Hasher>,
• ~map~<Key,Mapped,Hasher>, …

should be

• unordered_set<Key,Hasher>,
• unordered_map<Key,Mapped,Hasher>, …

[neuroevolutus]

In the Get Size / Query Emptiness section, I believe the code snippets m.insert(3,"x"); and m.insert(1,"y"); should be replaced with m.insert({ 3,"x"}); and m.insert({1,"y"}); respectively.