C++primer第4版第十章关联容器

妖狐艹你老母 2022-07-14 10:24 149阅读 0赞

> Talk is cheap, show me the code.

1.  使用pair对象必须包含头文件utility，创建pair对象有多中方式：
    
    `pair<string, int> p; p.first = "hello"; p.second = 12; pair<string, int> p1("hello", 12); pair<string, int> p2 = make_pair("hello", 12);`
2.  使用map对象必须包含头文件map，而且作为key的类型必须定义了 < 运算操作；
3.  不能使用map的下标操作来判断一个key是否存在于map中，而应当用find或者count函数来判断，因为下标操作即使元素不存在也会创建一个元素，并置为初始值。优先选择find函数来查找。
    
    `map<string, int> map1; map<string, int>::iterator it = map1.find("hello"); //找到就返回该元素的迭代器，没找到就返回map1.end()迭代器 int count = map1.count("hello"); //对于map来说只能返回0 或者 1`
4.  map的常用操作有：insert(key),map\[key\]=value,erase(key),find(key),count(key)等等。
5.  使用set对象必须包含头文件set，set中的元素类型都是const，不能修改，而且都不重复。set常用操作有：insert(key)，erase(key)，find(key),count(key)等等。
6.  set头文件中还有multiset，map头文件中还有multimap，都支持多个相同key的元素，这些相同key的元素都相邻存放。需要访问时提供了起始和终止下一位置的迭代器，这时候count()函数就体现出它的意义。
    
    `multiset<string> ms; ms.insert("hello"); ms.insert("hello"); multiset<string>::iterator beg = ms.lower_bound("hello"); multiset<string>::iterator end = ms.upper_bound("hello"); while (beg != end) { cout << *beg++ << endl; }`

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++Primer第十一章：关联容器操作

容器有序关联容器类型有序关联容器自定义比较函数操作 word转换代码无序关联容器

﹏ヽ暗。殇╰゛Y/ 2022年11月17日 14:34/ 0 赞/ 149 阅读

相关 C++Primer(第五版）第十一章关联容器章节编程练习答案

11.1 描述`map`和`vector`的不同。答： `map` 是关联容器， `vector` 是顺序容器。 11.2 分别给出最适合使用`list`、`vecto

小咪咪/ 2022年10月31日 13:44/ 0 赞/ 167 阅读

相关【C++ Primer】【学习笔记】【第十章】关联容器之：set类型

一、set容器定义 set容器支持大部分的map操作，但如下两种操作除外： 1、set不支持下标操作； 2、set没有定义mapped\_type类型。注：set存储

川长思鸟来/ 2022年08月06日 16:23/ 0 赞/ 153 阅读

相关 C++primer第4版第十二章类

> Talk is cheap, show me the code. 1. 类的初始化可以放在函数内部进行成员变量初始化，也可以在函数名后紧跟进行初始化：

一时失言乱红尘/ 2022年07月14日 11:08/ 0 赞/ 201 阅读

相关 C++primer第4版第十一章泛型算法

> Talk is cheap, show me the code. 1. 常用的在某容器或者内置数组中查找某个值，使用find标准库函数，必须先包含algorithm头文

素颜马尾好姑娘i/ 2022年07月14日 10:47/ 0 赞/ 90 阅读

相关 C++primer第4版第十章关联容器

> Talk is cheap, show me the code. 1. 使用pair对象必须包含头文件utility，创建pair对象有多中方式： `

妖狐艹你老母/ 2022年07月14日 10:24/ 0 赞/ 150 阅读

相关 C++primer第4版第九章顺序容器

> Talk is cheap, show me the code. 1. 容器的元素类型必须满足两个约束条件： `元素类型必须支持赋值运算。元素类型对

谁借莪１个温暖的怀抱￠/ 2022年07月14日 09:59/ 0 赞/ 131 阅读

相关 C++primer第四版第十四章第十五章

> Talk is cheap, show me the code. 1. 重载操作符时需要区分有些重载函数适合放在类内部，有些重载函数不适合放在类内部。自增自减操作符，解

今天药忘吃喽~/ 2022年07月12日 09:53/ 0 赞/ 220 阅读

相关 C++ Primer Plus 学习笔记第十六章关联容器

字典数据结构为树元素查找比链表快 4种关联容器 set, multiset, <set> map, multimap, <map> set: 键就是值唯一

- 日理万妓/ 2022年01月11日 05:19/ 0 赞/ 245 阅读

相关 C++ primer学习笔记第十一章关联容器

* 关联容器和顺序容器的不同：关联容器中的元素时按照**关键字**来保存和访问的。 * 关联容器支持通过关键字来高效地查找和读取元素，基本的关联容器类型是 `map...

朱雀/ 2020年07月11日 16:35/ 0 赞/ 1170 阅读