11.1使用关联容器

map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

map和set容器的区别。

1. 对于map中的每个节点存储的是一对信息，包括一个键和一个值，各个节点之间的键值不能重复。
2. 对于set中的每个节点存储的是一个信息，只有一个键，但是每个键值也是唯一的。set表示的是集合的概念。

使用map

#include<iostream>#include<map>#include<string>using namespace std;int main(){    cout << "请输入字母：" << endl;        //统计每个单词在输入中出现的次数    map<string, size_t> word_count;//string到size_t的空映射    string word;    while (cin >> word)        ++word_count[word];//这个单词的出现次数加1    for (const auto &w : word_count)//将map中的每个元素            //打印结果        cout << w.first << "出现了" << w.second << "次" << endl;    return 0;}

使用set

#include<iostream>#include<set>#include<map>#include<string>using namespace std;int main(){    map<string, size_t> word_count;    set<string> exclude = { "The", "But", "And", "Or", "An", "A",        "the", "but", "and", "or", "an", "a" };    string word;    while (cin>>word)        //只统计不在exclude中的单词    if (exclude.find(word) == exclude.end())        ++word_count[word];//获取并递增word的计数器    for (const auto &w : word_count)//将set中的每个元素        //打印结果        cout << w.first << "出现了" << w.second << "次" << endl;    return 0;}