《Essential C++》笔记之关联容器set的使用总结

set由一群key组合而成。如果我们想知道某值是否存在于某个集合内，就可以使用set。例如，在graph traversal(图形遍历)算法中，我们可以使用set储存每个遍历过的节点（node）。在移至下一节点前，我们可以先查询set，判断该节点是否已经遍历过。

首先推荐一篇特别棒的博文：c++中set的用法
以前一节的字数统计程序为例，它可能不想统计一般中性词汇的出现次数。为实现此目的，我们定义一个用来记录“排除字眼”的set，元素类型为string,注：下例代码修改自上篇博文《Essential C++》笔记之关联容器map的使用总结-例1

//小问学编程
//编写一个能对文章内每个字眼的出现次数加以分析的程序
//以前一节的字数统计程序为例，它可能不想统计一般中性词汇
//的出现次数。为实现此目的，我们定义一个用来记录“排除字眼”
//的set,元素类型为string
#include<iostream>
#include<map>
#include<string>
#include<set>using namespace std;int main()
{map<string,int> words;map<string,int>::iterator it;set<string>word_exclusion;word_exclusion.insert("is");string tword;while(cin>>tword)//输入的keyif(tword!="q"){if(word_exclusion.count(tword))//如果tword涵盖于“排除字集”内，//就跳过此次迭代的剩余部分。continue;//OK:一旦抵达此处，表示tword并不属于“排除字集”。words[tword]++;//增加的是value}elsebreak;for(it=words.begin();it!=words.end();it++){cout<<it->first<<" 出现次数为： "<<it->second<<endl;}//方法一利用map的find()函数查询int count_1=0;it=words.find("is");if(it!=words.end())count_1=it->second;cout<<"利用map的find()，存在key为is的value为： "<<count_1<<endl;//方法二利用map的count()函数查询int count_2=0;string search_word("boy");if(words.count(search_word))//ok,它存在count_2=words[search_word];//把key对应的value赋给了count_2cout<<"利用map的count()，存在key为boy的value为： "<<count_2<<endl;
}

运行结果：

注意本例以下几处：

注：set元素是默认按照key值排序(sorted)的

——《Essential C++》中文版 Page 92

《Essential C++》笔记之关联容器set的使用总结相关推荐

《Essential C++》笔记之关联容器map的使用总结
map被定义为一对(pair)数值,其中的key通常是个字符串,扮演索引的角色,另一个数值是value. 字典便是map的一个不错实例.如果要编写一个能对文章内每个字眼的出现次数加以分析的程序, ...
C++primer笔记之关联容器
在这一章中,有以下的几点收获: 1.pair类型的使用相当频繁,如果需要定义多个相同的pair类型对象,可考虑利用typedef简化其声明: typedef pair<string, strin ...
《C++ Primer 第5版》-11.1使用关联容器-康奈尔笔记
引入:2018年10月看<C++ Primer 第5版>而写的简单笔记使用关联容器使用map 使用set Map set 关联容器 Map头文件 Set头文件 Multimap头文件 ...
QT学习笔记（八）：顺序容器和关联容器
QT学习笔记(八):顺序容器和关联容器一.前言二.容器介绍 2.1 顺序容器 2.2 关联容器二.顺序容器示例三.关联容器一.前言在Qt库中为我们提供了一系列的基于模板的容器类(conta ...
《C++ Primer 第5版》-11.2关联容器概述-康奈尔笔记
引入:2018年10月看<C++ Primer 第5版>而写的简单笔记 11.2.1定义关联容器关联容器概述定义关联容器初始化multimap或multiset map<str ...
C++ Primer 5th笔记（chap 11）关联容器---无序容器
无序关联容器 unordered associative container •unordered_map •unordered_set •unordered_multimap •unordered_ ...
C++ Primer 5th笔记（chap 11）关联容器
•map •multimap •set •multiset •set •unordered_map •unordered_set •unordered_multimap •unordered_mult ...
《C++ Primer 5th》笔记（11 / 19）：关联容器
文章目录使用关联容器使用map 使用set 关联容器概述定义关联容器初始化multimap 或 multiset 关键字类型的要求有序容器的关键字类型使用关键字类型的比较函数 pair类型 ...
C++|STL学习笔记-对STL中关联容器map的进一步认识
关联容器map key + value 的值关联容器 = 有序容器(红黑树) + 无序容器(散列表) + hash_map 有序容器中: map的键值是不允许重复的 multimap的键值是允许重复 ...

《Essential C++》笔记之关联容器set的使用总结

注：set元素是默认按照key值排序(sorted)的

《Essential C++》笔记之关联容器set的使用总结相关推荐

最新文章

热门文章