《C++ Primer 第5版》-11.1使用关联容器-康奈尔笔记

引入：2018年10月看《C++ Primer 第5版》而写的简单笔记

使用关联容器
使用map
使用set

Map set

关联容器

Map头文件

Set头文件

Multimap头文件

Multiset头文件

Unordered_map/set

map<string, int> word_count2;

set<string> word_not{"the","then","but","or","an","a"};

if(word.find(word)==word.end())

1. 使用关联容器

1）Map:键值对

Set：每个元素只包含一个关键字

2）类型分三种：

[1] Set，map

[2] 重不重复关键字

[3] 顺序或无序

① Map被称为关联数组，不同于下标不必须是整数

② Set是关键字的简单集合

2. 使用map

是模板，提取元素获取为pair类型的对象，first为关键字，second为值

3. 使用set

也是模板

Find调用返回一个迭代器，返回指向给定关键字的迭代器或者尾后迭代器

《C++ Primer 第5版》-11.1使用关联容器-康奈尔笔记相关推荐

《C++ Primer 第5版》-11.4无序容器-康奈尔笔记
无序容器使用无序容器管理桶无序关联容器哈希函数和关键字类型==运算符 Hash模板 1. 无序容器 1)4个无序关联容器,不是使用比较运算符来组织元素,而是一个哈希函数和关键字类型==运算符. ...
《C++ Primer 第5版》-11.2关联容器概述-康奈尔笔记
引入:2018年10月看<C++ Primer 第5版>而写的简单笔记 11.2.1定义关联容器关联容器概述定义关联容器初始化multimap或multiset map<str ...
C++primer第十一章关联容器 11.1使用关联容器 11.2 关联容器概述
关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的.与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的. 虽然关联容器的很多行为与顺序容器相同,但其不同之处反映 ...
C++ 11 特性：关联容器map、set的使用
参考文献<C++ Primer> 一.关联容器概述 1.1 关联容器的概念关联容器支持高效的查找与访问,主要的关联容器为map与set这两个.其中map主要提供的是键-值的操作,比如字典 ...
C++primer第十一章关联容器 11.3关联容器操作 11.4 无序容器
11.3关联容器操作除了表9.2(第295页)中列出的类型,关联容器还定义了表11.3中列出的类型.这些类型表示容器关键字和值的类型. 对于set类型,key_type和value type是一样的 ...
《C++ Primer 第五版》(第4.11节类型转换) ————关于无符号数和有符号数的运算探究
1.关于无符号数和有符号数的运算关于无符号数和有符号数的运算,在我看来一直是觉得只要有无符号数和有符号数的运算,有符号数就转化为无符号数,但是在<C++ Primer 第五版>的p142 ...
C++ Primer(第4版)(评注版)
<C++ Primer(第4版)(评注版)> 基本信息原书名: C++ Primer (4th Edition) 原出版社: Addison-Wesley Professional; 4 ...
C++ Primer 第三版读书笔记
1.如果一个变量是在全局定义的,系统会保证给它提供初始化值0.如果变量是局部定义的,或是通过new表达式动态分配的,则系统不会向它提供初始值0 2.一般定义指针最好写成:" string * ...
《C++ Primer 第五版》（第6.3~6.7节）——返回指向数组/函数的指针，函数重载，默认形参、inline函数和constexpr函数
1.返回指向数组/函数的指针顾名思义,就是函数返回值为指向数组/函数的指针. 数组的性质:不能被拷贝,函数也不能返回数组.但可以返回数组指针/引用,声明一个返回数组指针的函数,有四种方式,一种是直接 ...

《C++ Primer 第5版》-11.1使用关联容器-康奈尔笔记

《C++ Primer 第5版》-11.1使用关联容器-康奈尔笔记相关推荐

最新文章

热门文章