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