Skip to content
This repository has been archived by the owner on Nov 27, 2024. It is now read-only.

Latest commit

 

History

History
8 lines (6 loc) · 694 Bytes

Associative containers.md

File metadata and controls

8 lines (6 loc) · 694 Bytes

Associative containers implement sorted data structures that can be quickly searched (O(log n) complexity). 

Its all class template

  • Set: Collection of unique keys, sorted by keys 
  • Map: Collection of key-value pairs, sorted by keys, keys are unique
  • multiset: Collection of keys, sorted by keys
  • multimap: Collection of key-value pairs, sorted by keys