当前位置：首页 > news >正文

STL之map（映射/地图）

news 2026/8/1 20:28:15

须知：在尖括号中定义你容器里的元素类型 map<string,int> people

使用前提，#include<map>

1.特征

map元素存储在键值对中

Map 映射通常实现为二叉搜索树

2.映射中的元素包括：

可通过键（而不是索引）访问，并且每个键都是唯一的。
按其键自动按升序排序。
map<keytype, valuetype>mapName，也就是说上面的string是key，int是value。

3.声明时赋值方式；

eg:map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };

4.访问方式

，无法通过索引访问，需要通过key访问对应的value值，也可以通过.at()来访问

eg:

#include <iostream> #include <map> using namespace std; int main() { // Create a map that will store the name and age of different people map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} }; // Get the value associated with the key "John" cout << "John is: " << people["John"] << "\n"; // Get the value associated with the key "Adele" cout << "Adele is: " << people.at("Adele") << "\n"; return 0; }

运行结果：

更改值

可以people["John"] = value,也可以people.at("John") = value

添加值：

eg:people[key] = value

也可以使用.insert({key,value})

map中不能出现key相同的元素，但是value是可以相等的

5.删除元素

用.erase()，只用删除Key值，全删可以用.clear

eg:.erase("John")

6.查看地图大小

.size()

7.查询是否为空

.empty()

8..count()

还可以使用该函数检查是否存在特定元素。.count(key)

如果元素存在，则返回（true），如果元素不存在，则返回（false）

eg:

#include <iostream> #include <map> using namespace std; int main() { map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} }; cout << people.count("John")<<endl; cout<< people.count("chen"); return 0; }

运行结果：

9.遍历map

map不同于前几个(vector,stack,set,queue,list)只储存一种类型的元素，map存储一组元素，可能相同也可能不同，所以遍历方式也不同于其他。我们需要用auto关键字，这个关键字可以自动识别元素的类型，在循环中每次访问需要用.first和.second访问每个元素的key和value。、

eg:

#include <iostream> #include <map> using namespace std; int main() { map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} }; for (auto pair : people) { cout << pair.first << " is: " << pair.second << "\n"; } return 0; }

输出结果：

通过输出结果我们可以发现，map自动把key给排序了，默认是升序。若想在遍历输出时是按照key的降序输出可以这样定义map<string, int,greater<string>> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };

10.swap()函数

将 map 的内容与 map x 的内容交换

#include <iostream> #include <map> using namespace std; int main(void) { map<char, int> m1 = { {'a', 1}, {'b', 2}, {'c', 3}, {'d', 4}, {'e', 5}, }; map<char, int> m2; m2.swap(m1); cout << "Map2 contains following elements" << endl; for (auto it = m2.begin(); it != m2.end(); ++it) cout << it->first << " = " << it->second << endl; cout << "Map1 contains following elements" << endl; for (auto it = m1.begin(); it != m1.end(); ++it) cout << it->first << " = " << it->second << endl; cout<<m1.size(); return 0; }

运行结果：

unordered_map

无序映射是像字典一样的数据结构。它是（键，值）对的序列，其中只有单个值与每个唯一键相关联。它通常被称为关联数组。它可以根据它们的键快速检索单个元素。它还实现了直接访问运算符（下标运算符[]），它允许使用其键值作为参数直接访问映射值。他不会按照键的值来进行排序，而是根据其哈希值组织成桶，以允许直接通过键值快速访问各个元素。

在通过键访问单个元素时，无序映射比映射执行得更好。但是对于范围迭代，它们的性能相当低。

大家根据需求来选取map还是unordered_map

使用注意：最新学习时了解到，map并不是严格按照下标来取值的，比如

map<int,string> mymap{{1,"wuhu"},{2,"wuhan"},{3,"ningbo"}};

可能大多数人也认为取mymap[0]的时候指的时{1，“wuhu"}这份值，但其实是意思是找key为0的value值，当然，目前mymap里没有这个key值，所以会打印空，并当再打印一次整个mymap时，会发现0已经被加入mymap里了，作为新key，对应的value是空，可以进行赋值。这里使用时需要注意。

查看全文

http://www.jsqmd.com/news/1309038/