大家好，又见面了，我是全栈君。
关联容器
与顺序容器不同，关联容器的元素是按keyword来訪问和保存的。而顺序容器中的元素是按他们在容器中的位置来顺序保存的。
关联容器最常见的是map、set、multimap、multiset
map的元素以键–值【key-value】对的形式组织：键用作元素在map中的索引，而值则表示所存储和读取的数据。
set仅包括一个键。并有效的支持关于某个键是否存在的查询。
pair类型
首先介绍下pair，pair定义在utility头文件里，一个pair保存两个数据成员，类似容器，pair是一个用来生成特点类型的模板。
当创建一个pair时，我们必须提供两个类型名。
pair<string, string> a; //保存两个string
pair<string, int> b; //一个保存string，一个保存int
能够使用make_pair来构建一个pair
#include <iostream>
#include <utility>
using namespace std;
int main()
{
typedef pair<string, size_t> PS;
PS p("hello", 10);//等价于pair<string, size_t> p("hello", 10);
PS p1 = make_pair("SCOTT", 20);//make_pair(v1, v2); 以v1、v2来构建一个pair
cout << p.first << endl;
cout << p.second << endl;
cout << p1.first << endl;
cout << p1.second << endl;
return 0;
}
map对象
定义map对象：
map<string, int> p;//定义一个空map
map<K, V>m;//——创建一个名为m的空对象，键和值类型分别为K和V map<K, V>m(m2);//——m是m2的副本。注意K和V的值要同样 map<K, V>m(b,e);//——创建map类型的对象m,存储迭代器b和e标记的范围内全部元素的副本。
关联容器操作：
key_type——此容器类型的keyword类型
mapped_type——每一个keyword关联的类型；仅仅适用于map
value_type——对于set。与key_value同样。对于map。为pair类型：pair<const key_type, mapped_type>
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<string, int> p;
p.insert(make_pair("Hello", 20));
map<string, int>::iterator i = p.begin();
map<string, int>::key_type first = i->first;//map对象自己定义了key_type与mapped_type两个类型
map<string, int>::mapped_type second = i->second;
cout << first << endl;
cout << second << endl;
while(i!=p.end())
{
cout << i->first << " " << i->second << endl;
++i;
}
return 0;
}
给map加入元素：
1、能够使用insert成员实现；
2、或者先通过下标操作符获取元素，然后给获取的元素赋值。
使用下标訪问map与使用下标訪问数组或vector的行为截然不同: 用下标訪问不存在的元素将导致在map容器中加入一个新元素,它的键即为该下标值。
查找与统计map中的元素：
1、使用m.count(k); 统计m中k出现的次数
2、使用m.find(k);查找以k为索引的元素。假设存在返回指向该元素的迭代器，否则返回末端迭代器
统计单词出现的次数：
#include <iostream>
#include <map>
using namespace std;
int main()
{
string s;
map<string, int> wordCnt;
map<string, int>::iterator i;
while(cin >> s)
{
wordCnt[s]++;
}
for(i = wordCnt.begin(); i!=wordCnt.end(); ++i)
{
cout << i->first << " " << i->second << endl;
}
return 0;
}
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/116520.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
