C++ primer 第十一章笔记之关联容器

按关键字有序保存元素
map                    关联数组：保存关键字-值对应              头文件map
set                    关键字既值，既只保存关键字的容器          头文件set
multimap               关键字可重复出现的map                  头文件map
multiset               关键字可重复出现的set                  头文件set
无序集合
unordered_map          用hash函数组织的map                   头文件unordered_map
unordered_set          用hash函数组织的set                   头文件unordered_set
unordered_multimap     hash组织的map：关键字可重复出现         头文件unordered_map
unordered_multiset     hash组织的set：关键字可重复出现         头文件unordered_set

时间： 2024-11-03 22:28:17

C++ primer 第十一章笔记之关联容器的相关文章

【C++ Primer 第11章】《关联容器》目录

关联容器 • set的用法原文地址:https://www.cnblogs.com/sunbines/p/9155009.html

//1.关键容器支持高校的关键字查找和访问. map 关联数组:保存关键字-值对.通过关键字来查找值. set 关键字即值,即只保存关键字的容器. multimap 关键字可重复出现的map multiset 关键字可重复出现的set //尚不研究无序关联容器 unordered_map 用哈希函数组织的map unordered_set 用哈希函数组织的set unordered_multimap 用哈希函数组织的map,关键字可重复出现 unordered_multiset 用哈希函数组织的

C++primer第十一章泛型算法

标准库容器定义的操作非常少.标准库没有给容器添加大量的功能函数,而是选择提供一组算法,这些算法大都不依赖特定的容器类型,是“泛型”的,可作用在不同类型的容器和不同类型的元素上. 因为它们实现共同的操作,所以称之为“算法”:而“泛型”指的是它们可以操作在多种容器类型上——不但可作用于 vector 或 list 这些标准库类型,还可用在内置数组类型.甚至其他类型的序列上. 11.1. 概述假设有一个 int 的 vector 对象,名为 vec,我们想知道其中包含某个特定值.解决这个问题最简单的

C++ primer 第六章笔记

Chapter 6 函数 #函数基础声明:返回类型.函数名.形参列表.分号定义:返回类型.函数名.形参列表.函数体调用:函数或函数指针,实参列表 #参数传递 1.形参是引用类型,它将绑定到对应的实参上. 否则,将实参的值拷贝后赋给形参; 2.C++,建议使用引用类型的形参代替指针; //传引用参数 void reset(int &i){ i = 0; } int j = 24; reset(j); cout << j << endl; //输出是0; 3.使用引用,

c++ primer（第五版）学习笔记及习题答案代码版（第十一章）关联容器

笔记较为零散,都是自己不熟悉的知识点. 习题答案至于一个.cc 中,包含Chapter7.h头文件,读入文件包括./test ./rules .需要演示某一题直接修改 #define NUM****, 如运行11.23题为#define NUM1123: chapter 11 1. 关联容器不支持顺序容器的位置相关的操作,例如push_front或push_back.原因是关联容器中元素是根据关键字存储的,这些操作对关联容器没有意义.而且关联容器也不支持构造函数或插入操作这些接收一个元素值和

c++ primer 5th 笔记：第十一章

第十一章:关联容器笔记 1. 关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的.与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的. 2. 关联容器支持高效的关键字查找和访问,两个主要的关联容器类型是map和set.map中的元素是一些关键字-值对:关键字起到索引的作用,值则表示与索引相关联的数据.set中每个元素只包含一个关键字:set支持高效的关键字查询操作--检查一个给定关键字是否在set中. 3. 当从map中提取一个元素时,会得到一个pair

《C++primer》v5 第11章关联容器读书笔记习题答案

11.1 map是关联容器,vector是顺序容器 11.2 略 11.3 int main() { map<string,int> word; string s; while(cin>>s) word[s]++; for(auto i:word) cout<<i.first<<" "<<i.second<<endl; return 0; } 11.4 void convers(string &s) { s

《C++primer(第五版)》学习之路-第十一章：关联容器

《Java并发编程实战》第十一章性能与可伸缩性读书笔记

造成开销的操作包括: 1. 线程之间的协调(例如:锁.触发信号以及内存同步等) 2. 增加的上下文切换 3. 线程的创建和销毁 4. 线程的调度一.对性能的思考 1 性能与可伸缩性运行速度涉及以下两个指标: 某个指定的任务单元需要"多快"才能处理完成.计算资源一定的情况下,能完成"多少"工作. 可伸缩性: 当增加计算资源时(例如:CPU.内存.存储容器或I/O带宽),程序的吞吐量或者处理能力能相应地增加. 2 评估各种性能权衡因素避免不成熟的优化.首先使程序正

C++ primer 第十一章笔记之 关联容器

C++ primer 第十一章笔记之 关联容器的相关文章

C++ primer 第十一章笔记之关联容器

C++ primer 第十一章笔记之关联容器的相关文章