JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

const in map pairs

Browse Source
This commit is contained in:
Jidong Xiao
2023-10-20 10:51:24 -04:00
parent 8e5b08b680
commit debde7a283
1 changed files with 1 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
lectures/15_maps_I/README.md
View File

@@ -23,8 +23,7 @@ text file on which that string occurs (next lecture).
std::map<key_type, value_type> var_name std::map<key_type, value_type> var_name
In our first two examples above, key type is a string. In the first example, the value type is an int and in In our first two examples above, key type is a string. In the first example, the value type is an int and in
the second it is a std::vector<int>. the second it is a std::vector<int>.
- Entries in maps are pairs: - Entries in maps are pairs: std::pair<const key_type, value_type>, or just std::pair<key_type, value_type>.
std::pair<const key_type, value_type>
- Map iterators refer to pairs. - Map iterators refer to pairs.
- Map search, insert and erase are all very fast: O(log n) time, where n is the number of pairs stored in the map. - Map search, insert and erase are all very fast: O(log n) time, where n is the number of pairs stored in the map.
Note: The STL map type has similarities to the Python dictionary, Java HashMap, or a Perl hash, but the Note: The STL map type has similarities to the Python dictionary, Java HashMap, or a Perl hash, but the