Swimmer

[C++ STL] unordered_map 본문

개념공부/C, C++

[C++ STL] unordered_map

Zach Choi 2023. 1. 16. 21:42
  • std::unordered_map

This data structure is an associative container the contains key-value pairs with unique keys.

Search, insertion, and removal of elements have average constane-time complexity

Internally, the elements are not osorte in any particular order, but organized into buckets.

 

 

  • Properties

Associative container

Unique keys

 

 

Reference : https://en.cppreference.com/w/cpp/container/unordered_map

Comments