《C++ Primer》读书笔记
第一章 开始
类型：程序所处理的数据都保存在变量中，而每个变量都有自己的类型
内置类型：语言自身定义的类型（而形如string等类型都是标准库定义的）
main的返回值：0表示成功，非0指出错误类型
从命令行运行编译器
术语表：缓冲区、cerr、clog、表达式
第一部分 C++基础
第二章 变量和基本类型
几种字符类型：char 、wchar_t 、char16_t 、char32_t
内置类型的机器实现：内置类型如何在内存存放
将负数转换为无符号类型：结果为无符号数的模加上这个负数
字面值常量：每个字面值常量都对应一种数据类型、字符串字面值（实际是由常量字符构成的数组），可以指定字面值的类型
转义序列：回车\r、换行\n
对象：指一块能存储数据并具有某种类型的内存空间
初始化：列表初始化、默认初始化
变量声明和定义的关系：分离式编译、extern
复合类型：基于其他类型定义的类型
声明符：声明语句int &r;中，&r为声明符，声明符命名了一个变量，也指定该变量为与基本数据类型（此例为int）有关的某种类型
引用&引用类型：我们称r为引用或引用类型
指针：*p为声明符，p是变量名，我们称p为指针或指针变量
const限定符：常量引用（对常量的引用）、可以将一个常量引用绑定到变量、字面值、表达式（因为不允许通过该引用修改这些对象）
顶/底层const：执行对象拷贝时的限制
constexpr：声明常量
decltype类型指示符：返回表达式的类型
编写自己的头文件：头文件通常包含那些只能定义一次的实体，如类、const、constexpr变量
预处理变量：#ifdef、#ifndef、#endif
术语表：常量表达式、头文件保护符、未定义、void*
第三章 字符串、向量和数组
标准库类型string
string::size_type类型：string的size函数返回的是一个string::size_type类型的值；string类及其他大多数标准库类型都定义了几种配套的类型，体现了标准库类型与机器无关的特性，类型size_type即是其中的一种，通过域操作符来表明名字size_type是在类string中定义的、
处理string对象中的字符：cctyoe头文件中的函数
迭代器：使迭代器失效的操作
数组：数组的引用，数组的下标类型为size_t，数组名和指针
标准库函数begin和end
c_str函数：返回一个C风格的字符串，返回结果是一个指针，该指针指向一个以空字符结束的字符数组，指针的类型是const char*
使用数组初始化vector对象：vector<int> vec(begin(arr), end(arr));
术语表：直接初始化、值初始化、->运算符
第四章 表达式
表达式：最小的计算单元。一个表达式包含一个或多个运算对象，通常还包含一个或多个运算符。表达式求值会产生一个结果。
字面值和变量是最简单的表达式，其结果就是字面值和变量的值。
表达式本身也可以作为运算对象。
运算符的优先级和结合律
位运算符：检查和设置二进制位
类型转换：显示转换（static_cast）
术语表：复合表达式、整型提升、短路求值
第五章 语句
表达式语句：在一个表达式的末尾加上分号
switch语句：对括号里的表达式求值，然后和各case标签的值比较
do while语句：先执行后判断；条件为假终止循环
goto语句：容易引发错误，慎用
try语句块：throw表达式、catch子句、异常类
术语表：块、带标签语句、异常声明、terminate
第六章 函数
形参名是可选的：无法使用未命名的形参
局部对象：自动对象、局部静态对象
引用形参：是对应实参的别名，可避免拷贝
const形参：p190
数组引用形参：形参是数组的引用，有限制（大小固定）
main的形参的使用：处理命令行选项
可变形参：initializer_list类型的形参、省略符形参
返回值：初始化调用点的临时量
引用返回左值：返回引用的函数
返回花括号包围的值列表
主函数main的返回值
返回数组指针使用的类型别名：尾置返回类型、decltype
重载、内联函数、默认实参
constexpr函数：返回常量表达式的函数，被隐式地声明为内联函数
调试帮助：assert、NODEBUG
函数指针
术语表：二义性调用、assert、候选函数、可行函数
第七章 类
使用类定义自己的数据类型
this：一个（指向类类型非常量版本的）常量指针，总是指向调用对象
const成员函数：修改this指针的类型（把this设置为指向常量的指针），故该函数不能改变调用它的对象的内容
定义/初始化/拷贝/赋值/销毁 类的对象
构造函数：类控制其对象的初始化过程的方式
合成的默认构造函数：如果不存在类内的初始值，则默认初始化该成员
构造函数初始值列表：后执行函数体
拷贝对象：初始化、传值调用、返回一个对象
赋值操作：使用了赋值运算符时
我们不定义上面这些操作（初始化/拷贝/赋值/销毁），编译器将替我们合成它们
封装性：使用访问说明符，使用户不可访问类的部分成员，public成员定义类的接口，private部分封装了类的实现细节
友元：访问相关联的类的私有成员，友元类的成员函数也可访问
成员函数&内联：定义在类内部的成员函数是自动inline的，而在类外定义的成员函数必须用inline关键字修饰
可变数据成员：mutable关键字声明；即使它是const对象的成员也是可变的
基于const的重载：对某个对象调用重载成员函数时，将根据该对象是否是const决定调用哪个版本
不完全类型：前向声明的类（仅声明类），不能定义以不完全类型作为参数或返回类型的函数
委托构造函数
explicit：转换构造函数、一步类类型转换
聚合类、字面值常量类
类的静态成员：不能在类的内部初始化静态成员，但可以为constexpr的静态成员提供const整型的类内初始值
术语表：抽象数据类型、显式构造函数、接口、名字查找、=default
第二部分 C++标准库
第八章 IO库
通过一族定义在标准库中的类型来处理IO
IO类：istream/ostream/iostream、ifstream/ofstream/fstream、istringstream/ostringstream/stringstream
IO类型间的关系：类型ifstream和istringstream都继承自istream，可将派生类对象当作其基类对象使用
IO对象无拷贝或赋值：不能拷贝或对IO对象赋值，即形参或返回类型必须是引用类型
IO库条件状态：可被任何流类使用的一组标志和函数，指出给定流是否可用
输出缓冲区：保存程序读写的数据，可以管理该缓冲区
文件输入输出：绑定文件的方式、按指定mode打开文件、关闭关联文件close
文件模式：类fstream定义的一组标志，在打开文件时指定，用来控制文件如何被使用
术语表：字符串流、stringstream
第九章 顺序容器
类型：vector、deque、list、forward_list、array、string
array：一种数组类型，其对象大小是固定的
使用元素类型的默认构造函数：只接受容器大小参数时，类必须要有默认构造函数
容器操作：类型别名，支持<、<=运算符，所有容器都支持相等运算符
emplace操作：构造而非拷贝元素
使迭代器失效的容器操作：p315
容器适配器：为容器操作定义了不同的接口，来与容器类型适配
术语表：适配器、左闭合区间
第十章 泛型算法
标准库容器定义了很少的操作（添加、删除元素，访问首尾元素等），有更多的操作（如查找特定元素、重排元素等）需要通过算法实现。
迭代器令算法不依赖于容器，但算法依赖于元素类型的操作
算法：find、count、accumulate、equal、fill、replace、sort、unique、stable_sort、for_each、transform
插入迭代器：一种向容器中添加元素的迭代器，back_iterator
谓词作为参数：谓词是一个可调用的表达式，其返回结果是一个能用作条件的值，如cmp（返回能作为条件的bool值，能调用cmp(a, b)）
标准库算法或使用一元谓词或使用二元谓词，一元谓词意味着该谓词只能接受一个参数
lambda表达式：当算法要求使用X元谓词，而实际使用到的谓词接受的参数个数大于X时，我们需要使用lambda表达式
可调用对象：可对其使用调用运算符的对象，如函数、函数指针、lambda表达式、重载了函数调用运算符的类
bind函数：解决谓词参数数目问题
插入迭代器：back_inserter、front_inserter、inserter
iostream迭代器：将对应的流当做一个特定类型的元素序列来处理
反向迭代器：需要递减运算符
_copy版本的算法：将元素写到一个指定的输出目的位置
_if版本的算法：接受一个谓词
链表类型list和forward_list优先使用成员函数形式的算法：不使用通用算法，因为它们不支持随机访问迭代器
术语表：istream_iterator、ostream_iterator、迭代器类别
第十一章 关联容器
元素按关键字来保存和访问
类型：map、set、multimap、multiset、及其相应的无需版本（前面加unordered_）
map：关键字-值对的集合，关联数组
set：支持高效的关键字查询操作
pair类型：map中的元素的类型，first成员保存关键字，second成员保存对应的值
multi：允许多个元素具有相同的关键字
关联容器不支持顺序容器的位置相关的操作（如push_back等），因为其中的元素是根据关键字存储的
关键字类型的要求：该类型要求定义了“行为正常”的<运算符
自定义组织一个容器中元素的操作类型：multiset<Sales_data, decltype(compareIsbn)*> bookstore(&compareIsbn);
关联容器额外的类型别名：key_type、mapped_type、value_type
添加元素：insert、emplace
访问元素：find(k)、count(k)、low_bound(k)、upper_bound(k)、equal_range(k)
无序容器：组织元素不是通过使用比较运算符，而是使用一个哈希函数和关键字类型的==运算符
术语表：hash、哈希函数、严格弱序
第十二章 动态内存
标准库定义了两个智能指针类型来管理动态分配的对象
每个程序拥有一个内存池，我们称之为自由空间（或堆），程序用堆来存储动态分配的对象
动态分配的对象：在程序运行时分配的对象，其生存期由程序来控制
管理动态内存：new在动态内存中为对象分配空间并返回一个指向该对象的指针（我们可以选择对对象进行初始化）；delete接受一个动态对象的指针，销毁该对象并释放与之关联的内存
使用动态内存易出现的问题：内存泄漏、产生引用非法内存的指针
为了更容易地使用动态内存，新的标准库提供了两种智能指针类型来管理动态对象
智能指针：负责自动释放所指向的对象
shared_ptr类：初始化/赋值、支持的操作
make_shared函数：创建一个动态对象并初始化，返回指向该动态对象的shared_ptr
make_shared用其参数来构造给定类型的对象，如调用make_shared<string>时传递的参数必须与string的某个构造函数相匹配
shared_ptr的析构函数会递减它指向的对象的引用计数，如果引用计数变为0，则还会销毁对象并释放它占用的内存
即如果有n个shared_ptr指向同一个对象，那该对象的引用计数就是n，于是每销毁一个shared_ptr时，引用计数就减1
几种递增/递减引用计数的情况：譬如返回一个智能指针将递增计数，因为在调用点会有一个shared_ptr保存返回来的智能指针
程序使用动态内存的一个原因：程序需要在多个对象间共享数据
Blob类：Blob对象的不同拷贝之间共享相同的元素，实现代码
直接管理内存：new无法为其动态分配的对象命名，值初始化与默认初始化的区别
new分配的对象都是默认初始化的
通过内置指针管理的动态对象的生存期：直到被显式释放之前，局部指针变量离开作用域会被销毁
delete之后重置指针值：防止空悬指针
shared_ptr与new结合使用：将一个智能指针绑定到一个用new动态分配的内存上，即用new返回的指针来初始化智能指针
用来初始化智能指针的普通指针：默认是指向动态内存的，如果不是，则必须提供自己的操作来替代delete
不要混用智能指针和内置指针：智能指针的特性只在智能指针之间操作才会有效
unique_str类：绑定到一个new返回的指针上，不支持普通的拷贝和赋值操作
不能拷贝unique_str的例外：可以拷贝和赋值一个将要销毁的unique_ptr
向unique_ptr传递删除器：默认使用delete释放它指向的对象，可重载一个删除器；类似于重载关联容器的比较操作
weak_ptr类：不可控制所指向对象生存期的智能指针，指向由一个shared_ptr管理的对象
StrBlobPtr类：相当于指向StrBlob类的指针，可访问修改vector<string>的元素，实例代码
动态数组：一次性为很多元素分配内存
allocator类：允许我们将分配和初始化分离，而new将内存分配和对象构造组合在了一起
allocator支持的操作：分配/释放内存、构造/销毁对象
标准库为allocator类定义了两个伴随算法：在分配的原始内存中创建对象
文本查询程序：标准库相关内容学习的总结
术语表：释放器、定位new、引用计数
第三部分 类设计者的工具
第十三章 拷贝控制
类对象的几个操作：拷贝、移动、赋值、销毁
五种特殊函数：拷贝构造函数、拷贝赋值运算符、移动构造函数、移动赋值函数、析构函数
通过定义拷贝控制成员：使类的行为看起来像一个值，或像一个指针
行为像值的类：对于类管理的资源，每个对象都拥有一份自己的拷贝
行为像指针的类：多个对象共同管理相同的资源
拷贝并交换：将左侧运算对象与右侧运算对象的一个副本进行交换，而返回左侧对象，常用于定义赋值运算符
拷贝控制示例：练习应用拷贝控制成员
动态内存管理类：该类在运行时分配可变大小的内存空间，自己进行内存分配，如标准库中的vector类
StrVec类：vector类的简化版本，练习如何实现动态内存管理类，主要知识点为allocator类的应用
对象移动：移动而非拷贝对象，类似IO类、unique_ptr这样的类的对象不能拷贝但可以移动
右值引用：必须绑定到右值的引用
标准库move函数：可显式地将一个左值转换为对应的右值引用类型，即可以通过它来获得绑定到左值上的右值引用
移动构造/赋值函数：直接接管目标对象的资源，而不需要拷贝
挑选移动还是拷贝函数：根据传递的实参，如实参是右值，当然选移动
noexcept：声明函数不会抛出异常
引用限定符：&和&&放在参数列表后面，分别指出this可以指向一个左值（即只能向可修改的左值赋值）或右值
术语表：拷贝初始化、删除的函数、move、移动迭代器
第十四章 重载运算符与类型转换
不可重载的运算符：:: 、.* 、. 、?:
作为成员还是非成员：非成员的可以是算术、相等性、关系和位运算，成员的有=/[]/()/->/+=/++/解引用
重载输入运算符>>：需要检查读取操作是否成功，即必须处理输入可能失败的情况
定义前置/后置版本的递增/减运算符：为了区别开来，会使后置版本多一个形式上的整型形参
函数调用运算符：可以像使用函数一样使用该类的对象，与可调用对象的共性，funtion类型
类类型转换：类型转换运算符及使用它应避免二义性
术语表：调用形式、类类型转换、类型转换运算符、函数表、函数对象
第十五章 面向对象程序设计
面向对象程序设计基于三个基本概念：数据抽象、继承和动态绑定
OOP概述：数据抽象（将类的接口与实现分离）、继承（定义相似的类型并对其相似关系建模）、动态绑定（在一定程度上忽略相似类型的区别，而以统一的方式使用它们的对象）
虚函数：某些成员函数，基类希望它的派生类各自定义适合自身的版本
动态绑定（函数调用）：使用基类的引用或指针调用一个虚函数时发生动态绑定
派生类可以继承定义在基类中的成员，但是派生类的成员函数不一定有权访问从基类继承而来的成员
派生类对象的组成：一个含有派生类自己定义的非static成员的子对象 + 一个与该派生类继承的基类对应的子对象（如果由多个基类，此子对象也有多个）
派生类向基类的类型转换：因为派生类对象中含有与其基类对应的组成部分，所以能把派生类的对象当成基类对象来使用，而我们也能将基类的引用或指针绑定到派生类对象中的基类部分上；编译器会隐式地执行派生类到基类的转换！！但该转换只对指针或引用类型有效
类型转换带来的：可以把派生类对象或派生类对象的引用用在需要基类引用的地方，同样也可以把派生类对象的指针用在需要基类指针的地方
派生类不能直接初始化其对象中的基类部分：和其他创建了基类对象的代码一样，必须使用基类的构造函数来初始化它的基类部分
即每个类控制它自己的成员初始化过程
派生类的作用域嵌套在基类的作用域之内：派生类成员可以像使用本类成员一样使用基类的成员
防止继承的发生：在类名之后跟一个关键字final
抽象基类：含有（或未经覆盖直接继承）纯虚函数的类，我们不能创建抽象基类的对象
派生类访问基类的成员：protected成员的特性
三种继承方式对于访问控制的影响：派生类对其继承而来的成员的访问权限
改变个别成员的可访问性：使用using声明来改变派生类继承的某个名字的访问级别
继承中的名字查找：派生类的作用域嵌套在基类中，对象的静态类型决定了从哪个类开始搜索名字
名字查找先于类型检查：因为派生类的作用域嵌套在基类中，故其中与基类同名的函数会隐藏基类中的函数，即只要找到此名字的函数就停止向基类搜索
虚析构函数：动态分配继承体系中的对象，在基类中将析构函数定义成虚函数
继承与拷贝控制：位于继承体系中的类进行拷贝控制操作时应注意基类的拷贝控制
继承的构造函数：派生类可使用using声明语句继承基类的构造函数，但不能继承默认、拷贝和移动构造函数
容器与继承：使用容器存放继承体系中的对象
文本查询程序再探：扩展文本查询程序，增加更多查询操作，作为继承的最后一个例子
术语表：可访问的、派生类向基类的类型转换、动态类型、覆盖、多态性、重构、公有继承
第十六章 模板与泛型编程
模板是泛型编程的基础
模板的编写格式：函数/类模板、类模板的友元、成员模板
模板实参的深入：类型转换、显式实参
重载与模板：特例化版本优先、非函数模板优先
引用折叠和右值引用参数：函数参数是右值引用
可变参数模板：sizeof...运算符、参数包、包扩展
模板特例化：模板的一个特例化版本，并非重载模板
术语表：模板参数、模板参数列表、类型参数、实例化、成员模板、参数包、函数参数包、类型转换
第四部分 高级主题
第十七章 标准库特殊设施
介绍四个具有特殊目的的标准库设施，以及IO库中某些不常用的部分
tuple类型：类似pair，但包含的类型更多
biset类型：相对位运算来说，处理二进制数更容易
正则表达式：很好的描述字符序列的方法
随机数：随机数引擎+分布类型，我们说的随机数发生器就是指分布对象和引擎对象的组合
IO库再探：一系列操纵符控制输入输出格式、未格式化的输入/输出操作允许将一个流当做一个无解释的字节序列来处理、定位流中位置并随机访问
术语表：tupe、biset、regex、cmatch、smatch、未格式化IO、随机数引擎、随机数分布、操纵符、种子
第十八章 用于大型程序的工具
介绍在设计大型程序时最有用的三个特效，包含异常处理、命名空间和多重继承
noexcept异常说明：指定某个函数不会抛出异常
noexcept运算符：可与noexcept说明符混合使用
异常说明与指针、虚函数和拷贝控制：函数的异常说明对于使用函数的影响
异常类层次：标准库异常类构成了一套继承体系
命名空间：作用域 + using声明 + using指示
命名空间中的名字&多个文件：using声明的作用域+using指示的弊端
重载与命名空间：命名空间对函数的匹配过程的影响
多重继承：从多个直接基类产生派生类
多重继承的初始化过程及其拷贝控制
虚继承：每个派生类最多一次继承同一个类
先初始化虚基类部分，再构造其他非虚基类
术语表：构造函数顺序、文件中的静态声明、全局命名空间、命名空间污染、重新抛出
第十九章 特殊工具与技术
介绍几种用于特定类别问题的特殊工具和技术
重载new和delete：自定义内存分配的细节
使用定位new形式构造对象：传递一个地址，在一个特定的、预先分配的内存地址上构造对象，而不分配内存
运行时类型识别：typeid运算符 + dynamic_cast运算符
枚举类型：定义新的类型
类成员指针：数据成员指针 + 成员函数指针
嵌套类：作用域 + 名字查找 + 与外层类的关系
union类型：任意时刻只有一个数据成员有值
局部类：类定义在某个函数内部 + 名字查找
固有的不可移植的特性：为了支持低层编程而定义的，不可移植的特性是指因机器而异的特性，包括位域、volatile限定符和链接指示
术语表：匿名union、判别式、RTTI、定位new表达式、枚举类型、dynamic_cast、链接指示
附录
静态成员 p268
析构函数：销毁元素，释放内存
类型别名：typedef int arrT[10]; arrT是一个由10个整型元素组成的数组的别名
与类的对象交互必须使用该类的接口
通过作用域运算符来使用被隐藏的名字
Sales_data类：p240
Screen类：p243
StrBlob类：p405
StrBlobPtr类：p421
文本查询程序：p430 T13.42
Message类：p461
StrVec类：p465 T13.44
