C++ Primer 第十章读书笔记

第十章关联容器          关联容器支持通过键来高效地查找和读取元素。 10.1 引言：pair类型          pair类型在utility头文件中定义。pair包含两个数值，也是一种模板类型，在创建pair对象时，必须提供两个类型名：pair对象所包含的两个数据成员各自对应的类型名字，这两个类型不必相同。 创建pair类型 pair p1

第十章 泛型算法 10.1 概述 1、与泛型算法相关的头文件 大多数算法定义在头文件algorithm中 头文件numeric定义了数值泛型算法 2、算法不会执行容器操作 算法不执行容器操作（上一章介绍的容器函数），而是使用迭代器。 迭代器的使用令算法不依赖于容器类型（有些容器有这个函数，有些容器没有这个函数） 10.2 初始泛型算法 1、accumulate 设置和的初始值，计算给定范围内的和 它将第三个参数作为求和的起点，并且默认序列中元素的类型与第三个参数可以相加，并且类型兼容。 2、对于只读算法

C++primer读书笔记之思维导图第十章泛型算法

【c++primer第五版】第十章读书笔记

<br />1.    概论：<br />关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。<br />关联容器类型<br />map<br />Associative array; elements stored and retrieved by key<br />关联数组：元素通过键来存储和读取<br />set<br />Variable-sized collection with fast retrieval by key

1. map和set中的key是唯一的，multimap和multiset中的key可以出现多次。 2. Whenever we use an associative container, its keys have not only a type, but also an associated comparsion function. 3. The value_type is a pair ...

概述 头文件：algorithm、numeric 泛型算法永远不会执行容器的操作，运行于迭代器之上，执行迭代器的操作。 10.2 初始泛型算法 10.2.1 只读算法 find find(vec.begin(),vec.end(),val); accumulate(求和) accumulate(vec.cbegin(),vec.end(),0);//求和，和的初值设置为0 10.2.2写容器的算法 算法不会检查写操作 fill fill(vec.begin(),vec.end(),0); 拷贝

1.     标准库并未给每个容器添加大量的功能，而是提供了一组算法，这些算法中的大多数都独立于任何特定的容器，这些算法是通用的，它们可用于不同类型的容器和不同类型的元素。 2.     大多数算法都定义在头文件algorithm中，标准库还在头文件numeric中定义了一组数值泛型算法。 3.     一般情况下算法并不直接操作容器，而是遍历由两个迭代器指定的一个元素范围来进行操作。 *常

目录 第10章 对象和类 10.1过程性编程和面向对象编程 10.2 抽象和类 10.2.1 类型是什么 10.2.2 C++中的类 10.2.3 实现类成员函数 10.2.4 使用类 10.2.5 修改实现 10.3 类的构造和析构函数 10.3.1 声明和定义构造函数 10.3.2 使用构造函数 10.3.3 默认构造函数(无参数的构造函数) 10.3.4 析构函数 ...

---恢复内容开始--- 声明： 文中内容收集整理自《C++ Primer 中文版 （第5版）》，版权归原书所有。 学习一门程序设计语言最好的方法就是练习编程 一、概述 1、大多数算法定义在头文件algorithm中。标准库还在头文件numeric中定义了一组数值泛型算法。 2、假定有一个int类型的vector，希望知道vector中是否包含一个特定的值，用find： ...

关联容器与顺序容器的本质区别：关联容器通过键（key）存储和读取元素，而顺序容器是通过元素在容器中得位置顺序存储和访问元素。 关联容器支持通过键来高效地查找和读取元素。两个基本的关联容器类型是map和set。 map的元素以键-值对的形式组织；键用于元素在map中的索引，而值则表示所存储和读取的数据。 set仅包含一个键，并有效地支持关于某个键是否存在的查询。 multimap支持同一个键

C++ Primer Plus 第6版 读书笔记(10) 第十章 类与对象

函数模板（function template） 强类型语言在某些时候对于实现相对简单的函数似乎是个障碍。例如，对下面的函数min()的算法很简单，但是强类型语言要求我们为所有希望比较的类型都实现一个实例：int min(int a , int b){return a }  double min(double a ,double b){ return a }使用宏

笔记会持续更新，有错误的地方欢迎指正，谢谢!概述容器是一个模板类，是在数据类型之上的那一层。C++提供一组算法，独立于任何特定的容器，这些算法是类型无关的，是泛型（generic）的。比如：find算法通过迭代器去依次访问元素，找到就停止，直到尾后元素，这些都不依赖于容器所保存的元素类型或者是容器类型，它就是迭代器去访问，也就是 迭代器让算法不依赖于容器。算法依赖于元素类型的操作。因为算法在执行时肯

1. 过程性编程和面向对象编程 2. 抽象和类 1. 使用类对象的程序都可以直接访问公有部分，但只能通过公有成员函数（或友元函数）来访问对象的私有成员 2. 可以在类声明之外定义成员函数，并使其成为内联函数 3. 类的构造函数和析构函数 1. 接受一个参数的构造函数允许使用赋值语法将对象初始化为一个值 4. this指针 5. 对象数组 6....

笔记会持续更新，有错误的地方欢迎指正，谢谢!再探迭代器除了前面介绍的标准库容器迭代器外，C++还在头文件iterator中定义了额外的集中迭代器： 插入迭代器：绑定到容器上，可用来向容器中插入元素。 流（iostream）迭代器：绑定到输入输出流上，可用来遍历所关联的IO流。 反向迭代器：跟普通的迭代器方向相反（forward_list没有这个，你懂得）。 移动迭代器：是移动元素而不是拷贝元素（是不

在 C++ 语法体系中，存在大量形态简短、多重语义的符号。很多符号外观相同，但是处在不同上下文时代表完全不同的功能，例如::、:、.、->、*、&、<>等，是 C++ 入门阶段最容易混淆，同时也是笔试、面试高频考察内容。C 语言基础只覆盖基础算术、位运算，而 C++ 扩展出作用域符号、成员访问、模板标记、lambda 捕获、初始化列表、三元运算符、右值引用、范围 for 冒号等全新语法符号。