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;
}