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

末蓝、 2022-06-07 08:42 207阅读 0赞

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

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

关于map的文档：[点击打开链接][Link 2]

关于set的文档：[点击打开链接][Link 3]

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

/*
     * 计算输入的不同单词的个数
     * 运用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;
    }

![Center][]

下面是记录输入除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;
    }

![Center 1][]

[Link 1]: http://www.cnblogs.com/fnlingnzb-learner/p/5833051.html
[Link 2]: http://www.cplusplus.com/reference/map/map/
[Link 3]: http://www.cplusplus.com/reference/set/set/
[Center]: /images/20220607/1775c79c608b43ecb513723d199e2d9b.png
[Center 1]: /images/20220607/a0d0e36e3ade407a926b7c5b1cfc99e1.png