c++ STL map简单使用

2021-05-03 07:28

阅读：589

标签：count class end col map容器初始 str 红黑树 for

map字典存放键值对

内部组成是红黑树查找删除插入复杂度为O(logn)

初始化方式

mapint,string>  str;

插入方式

1.使用pair

mapint ,string>str;
str.insert(pairint, string>(1, "one"));

2.value_type方式

mapint,string>str;
map.insert(mapint,string>::value_type(1,"one"));

3.数组方式

mapint,string>str;
str[1] = "one";

insert方式插入关键字存在，无法插入。

使用数组可以覆盖关键字的值

遍历时可使用反向迭代器遍历

mapint, string>::reverse_iterator iter;  
for(iter=str.rbegin();iter!=str.rend();++iter)
{
        coutfirstsecondendl;
}

str.count(1);判断是否存在此键值对

str.find(1) 返回此键值对迭代器位置

swap 是交换两个map容器；

c++ STL map简单使用

标签：count class end col map容器初始 str 红黑树 for

原文地址：https://www.cnblogs.com/9527s/p/13199534.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：c++ STL map简单使用
文章链接：http://soscw.com/essay/81697.html

亲，登录后才可以留言！