C++map和set的简单理解和使用案例

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。来自：点击打开链接

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值。

关于map的文档：点击打开链接

关于set的文档：点击打开链接

输出顺序按内部树的结构输出方式。

/*
 * 计算输入的不同单词的个数
 * 运用map和set关联容器
 * map的特点是其下标不必为整数（通过键来查值）
 * 如我们想知道对应的学生列表  姓名-学号 
 * 那我们可以用map<string,long> 利用姓名（string）就可以查出对应的值（long）
 * 
 * 下面的例子：输入5个string并输出对应字符串出现的次数
 */


#include <iostream>
#include <map>
#include <cstddef>
#include <set>

using namespace std;

int main()
{
    map<string , size_t>word_count;//键值对，键和值的映射关系
    string word;
    int i=0;                //限制输入为5个string
    while(1){
        if(i++>4) break;
        cin>>word;
        ++word_count[word];//这里的word是指的输入的string串，不是一个数字索引，
                            //word对应的字符串被当作键值对的键录入，并对键值对所对应的值（word_count[word]）++操作；
    }                       //这样对应的键值对
                            //如果我将word_count[word]中的word改为word_count["word"]这样我的输入就都加到了word所对应的键值对了
    for(auto &w:word_count)
    cout << w.first <<"\t出现次数 "<< w.second<<endl;//first为保存关键字的数据成员，second为保存对应值的数据成员
    return 0;
}

下面是记录输入除set容器包含的键外的单词出现次数：

int main(){

    map<string, size_t> word_count;
    set<string> exclude={"the","a","an"
                         "The","A","An"};
    string word;
    int i=0;
    while(1){
        if(i++>4) break;

        cin>>word;
        if(exclude.find(word) == exclude.end())//没有查到find会返回尾迭代器，证明没找到
            ++word_count[word];
    }
    for(auto &w:word_count)
    cout << w.first <<"\t出现次数 "<< w.second<<endl;
    return 0;
}