第十一章 关联容器

11.1

map：存储关键字-值（key-value）对的容器，关键字起到索引的作用，值则表示与索引相关联的数据；关键字是唯一、有序存储的

vector：存储单一类型元素的容器；元素是按添加顺序存储的

 

11.2

list：频繁在任意处插入/删除元素但不要求有随机访问能力时

vector：在尾部插入/删除元素且要求具有随机访问能力时

deque：在首尾插入/删除元素且要求具有随机访问能力时

map：统计每个单词在输入中出现的次数

set：查找集合中是否包含某个数

 

11.3

 1 #include <iostream>
 2 #include <fstream>
 3 #include <iterator>
 4 #include <vector> 
 5 #include <string>
 6 #include <deque>
 7 #include <list> 
 8 #include <forward_list>
 9 #include <stack>
10 #include <queue>
11 #include <algorithm> 
12 #include <functional>
13 #include <map>
14 #include <set> 
15  
16 using namespace std;
17 using namespace std::placeholders;
18 
19 int main()
20 {
21        map<string, int> jzd;
22        string word;
23        while (cin >> word) {
24            ++jzd[word];
25        }
26        for (auto &i : jzd) {
27            cout << i.first << " occurs about " << i.second << (i.second > 1 ? "times.\n" : "time\n"); 
28        }
29     return 0;
30 }

View Code