C++ Primer 十一章读书笔记

c++ primer读书笔记-第十一章 泛型算法标准库没有给容器添加大量的功能函数，而是选择提供一组算法，这些算法大都不依赖特定的容器类型，是“泛型”的，可作用在不同类型的容器和不同类型的元素上。例如排序，或者查找某个特定的元素，或者查找最大或最小的元素，等等。大多数算法是通过遍历由两个迭代器标记的一段元素来实现其功能。典型情况下，算法在遍历一段元素范围时，操纵其中的每一个元素。算法通过迭代器访问元

第十一章 关联容器 map和multimap定义在头文件map中； set和multiset定义在头文件set中 无序容器则定义在头文件unordered_map和unordered_set中 11.1 使用关联容器 1、使用map的简单例子 for循环读取map得到的是pair类型 2、使用set的简单例子 map和set是模板，都需要指定元素类型 11.2 关联容器概述 1、关联容器对关键字类型的限制 2、有序容器的关键字类型 满足严格弱序 3、自定义操作的set 需要自己做一个函数，这个函数

C++primer读书笔记之思维导图第十一章关联容器

<br />1．泛型算法不基于容器，不依赖特定容器。<br />关键概念：算法永不执行容器提供的操作<br />泛型算法本身从不执行容器操作，只是单独依赖迭代器和迭代器操作实现。算法基于迭代器及其操作实现，而并非基于容器操作。这个事实也许比较意外，但本质上暗示了：使用“普通”的迭代器时，算法从不修改基础容器的大小。正如我们所看到的，算法也许会改变存储在容器中的元素的值，也许会在容器内移动元素，但是，算法从不直接添加或删除元素。<br />使用泛型算法必须包含 algorithm 头文件：<br />   

#include &lt;algorithm&gt; 1. find()函数 2. accumulate()函数 3. find_first_of()函数的两个range的类型可以不同，但是两个range内部的类型必须相同。 4. fill()函数，使用时必须保证空间是足够的。     fill_n(back_inserter(vec), 10, 0);//appends 10 elem...

笔记会持续更新，有错误的地方欢迎指正，谢谢! 关联容器操作 这部分的内容较多，但是顺序容器那部分掌握了，这里会很快，一通百通嘛。 map的节点是一对数据，set的节点是一个数据。 关联容器迭代器：map的value_type是pair，所以map迭代器只能改变关键字映射的值(mapped_type)，不能修改关键字；set的value_type等于key_type，都是const关键字

声明： 文中内容收集整理自《C++ Primer 中文版 （第5版）》，版权归原书所有。 学习一门程序设计语言最好的方法就是练习编程 一、使用关联容器 1、关联容器中的元素按关键字保存和访问，顺序容器中的元素则按照它们在容器中的位置来顺序保存访问。关联容器支持高效的关键字查找和访问。 2、两个主要的关联容器是map和set。 　　map中的元素是一些关键字值对：关键字起索引作用...

目录   11 使用类 11.1 运算符重载 11.2 计算时间：一个运算符重载示例 11.2.1 添加加法运算符。使用operator+ 函数。 11.2.2 重载限制。 11.2.3 11.3友元 11.3.1 创建友元 11.3.2 常用的友元：重载&lt;&lt;运算符 11.4 重载运算符：作为成员函数函数非成员函数 11.5 再谈重载：一个矢量类 11.6 类...

1.     关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 2.     关联容器支持高效的关键字查找和访问。两个主要的关联容器类型：map中的元素是一些关键字-值对，其中关键字起到索引的作用，值则表示与索引相关联的数据；set中每个元素只包含一个关键字，支持高效的关键字查询操作。 3.    

11.1 使用关联容器

泛型算法算法为了保持独立性，不使用容器类型，而使用迭代器。算法绝不执行容器操作。算法仅仅是根据迭代器和迭代器操作来操作的。因此所有会改变迭代器的操作在通用算法里都不会出现。例如增加或删除元素。但是这些通用算法有可能会修改容器中元素的值，也可能会在容器中移动元素。11.2 初窥算法必须要包含一下的头文件：#include #include 只读算法accumulate这个算法的参数很好说明了算法实际...

1. 运算符重载 2. 计算时间：一个运算符重载示例 3. 友元 1. 友元有三种： 友元函数 友元类 友元成员函数 4. 重载运算符：作为成员函数还是非成员函数 5. 再谈重载：一个矢量类 6. 类的自动转换和强制转换 1. 类型转换 1 int *p = 10; // type clash 2 int *q = (int*)10; // ok,q ...

笔记会持续更新，有错误的地方欢迎指正，谢谢!前言：前面学的都是顺序容器，顺序容器中的元素是按它们在容器中的位置来保存和访问的。接下来这一章学习关联容器：关联容器中的元素是按关键字来保存和访问的。 关联容器与顺序容器的不同之处反映了关键字的作用。使用关联容器大多数程序员都很熟悉vector这一套，但很多人可能从未用过关联容器，接下来让大家看看关联容器在某些场合是多么牛逼。使用map我们要统计每个单

关联容器中的元素是按关键字来保存和访问的，顺序容器中的元素是按顺序和位置保存和访问的。 1.

文章目录前言专栏C++学习笔记目录第一章 - 快速入门第二章 - 变量和基本类型第三章 - 标准库类型第四章 - 数组和指针第五章 - 表达式第六章 - 语句第七章 - 函数第八章 - 标准 IO 库第九章 - 顺序容器第十章 - 关联容器第十一章 - 泛型算法第十二章 - 类第十三章 - 复制控制第十四章 - 重载操作符与转换第十五章 - 面向对象编程第十六章 - 模板和泛型编程第十七章 - 用...

分离式编译如果想声明一个变量而非定义它，就在变量前添加关键字extern// 声明i，而非定义iint j;// 声明并定义j任何包含了显示初始化的声明即成为定义。我们能给由extern关键字标记的变量赋一个初始值，但是这么做也就抵消了extern的作用。extern// 定义变量能且只能被定义一次，但是可以多次声明标准库类型string表示可变长的字符序列// 列表初始化// 错误注意字符串字面值的结尾处还有一个空字符如前所述，switch的执行流程有可能会跨过某些case标签。

本文介绍了三个算法题目及其解法： IncDec Sequence：通过差分数组将区间加减操作转化为单点修改，最少操作次数为差分数组中正数和负数的绝对值的较大者，最终结果数为两者差的绝对值加1。 子数组异或和：按位拆分计算贡献，统计每个二进制位上前缀异或和中0和1的个数，答案即为各位上01组合数乘以对应权值之和。 幽默的世界：利用前缀和与二分查找处理特殊子序列问题，通过差分和前缀和数组快速统计区间内的幽默序列数量，对于边界情况需单独处理。 这些题目综合运用了差分、前缀和、二分查找和双指针等技巧，展示了如何将复