map的使用

ruo-lin

于 2017-08-18 17:44:44 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： C++容器的使用

本文链接：https://blog.youkuaiyun.com/weixin_37792717/article/details/77374696

3 篇文章

订阅专栏

本文详细介绍了C++标准库中的Map容器使用方法，包括初始化、插入数据、遍历及内部排序原理等内容。通过实例展示了两种初始化方式以及如何利用迭代器进行遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map<string,int> m;

方法1：

m["lilei"]=90;

方法2：insert函数插入pair数据

m.insert(make_pair("wanggang",99));

注意：如果map中已经存在要插入的关键字，则这个操作是实现不了的。

for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
      cout<<*it<<endl;  
  或：cout<<it->first<<" "<<it->second<<endl;

map内部本身就是按序存储的（红黑树）
（一般，利用sort对线性的序列容器（vector,list,deque）进行排序）