标准库——关联容器 map

关于标准库中sring、char、vector、set、map、queue、stack、bitset等，方法有些记不清楚，每次用每次查，很费时间，干脆自己整理一下，记不住的时候，查询更方便。

关联容器：支持通过键来高效地查找和读取元素。包括：map，set，其中，map：键-值，set：键。

关联容器类型

标准库——pair类型，包含在 #include<utility>头文件中，其操作如下：

map的构造函数

键类型，严格弱排序！，即键的数据类型，为 < 关系。

map类定义的类型

map容器提供的insert操作

// 方法1
word_count.insert(map<string, int>::value_type("Anna", 1));
// 方法2
word_count.insert(make_pair("Anna", 1));
// 方法3
typedef map<string, int>::value_type valType;
word_count.insert(valType("Anna", 1));

不修改map对象的查询操作

count成员的返回值，只能是0或1. 最好不要用下标查询，是否某个键存在，因为如果不存在，会把value+1,得出错误结果。

从map对象中删除元素

map对象的迭代遍历

map<string, int>::const_iterator map_it = word_count.begin();
while(map_it != word_count.end())
{
    cout << map_it->first << "occurs " << map_it->second << " times "  << endl;
    ++map_it;    // 指向下一组元素
}

 

标签：count,map,set,word,insert,容器,关联,Anna
来源： https://blog.csdn.net/qq_34732729/article/details/100578977