GPT答疑记录

TOOD

explicit 参见7.5.4节 265

运算符优先级………..

杂项

char 在默认情况下, 既不是有符号. 也不是无符号.

char a; // 此时a可能是 signed char 也可能是 unsigned char 可能会在不同系统之前产生错误
// 可以显式声明, 来确保不会出现此错误
signed char a;
unsigned char a; 

输入

char name[10];
cin.getline(name, 10); // 可以读取换行符, 但不保存
cin.get(name, 10); // 不读取换行符, 可能导致get到换行符

// 空行和超出长度问题 将在后面说明

运算符优先级

基础的数组

int a[] = {1, 2, 3, 4};
// 下方由于 new 只是返回一个地址所以用 int* 接收 
int* b = new int[4];
cout << a[0] << endl; // 1
cout << *(a + 1) << endl;// 2

对指针解引用
第一印象是 解除引用, 然而并不是

/*
"*"的作用是引用指针指向的变量值，引用其实就是引用该变量的地址，“解”就是把该地址对应的东西解开，解出来，就像打开一个包裹一样，那就是该变量的值了，所以称为“解引用”。也就是说，解引用是返回内存地址中保存的值。
比如int a=10; int *p=&a;
cout<<*p<<endl; 输出a的值，就是解引用操作。
*/

常用 宏
| 定义 | 说明 |
| —– | —– |
| __FILE__ | 存放文件名的字符串字面值 |
| __LINE__ | 存放当前行号的整形字面值 |
| __TIME__ | 存放文件编译时间的字符串字面量 |
| __DATE__ | 存放文件编译日期的字符串字面值 |
| __VA_ARGS__ | 用来接受函数参数中..., 类似printf函数, 这个宏只能在宏中使用 |

第一部分 基础知识

第二章 变量和基本类型

习题

2.2 与钱相关的数据存储 使用的类型
银行相关钱相关的数据 保存 使用整形, 不太可能使用浮点数. 浮点数运算可能会出现误差
使用1代表1RMB 或者使用1代表0.01RMB

2.9 解释下列定义 对于非法说出错在哪里

std::cin >> int input_value; // error: expected primary-expression before ‘int’

int i1 = {3.14};// narrowing conversion of ‘3.1400000000000001e+0’ from ‘double’ to ‘int’ inside { } [-Wnarrowing]

double salary = wage = 9999.99;// error: ‘wage’ was not declared in this scope 如果定义wage则语句不报错

int i2 = 3.14;

2.10 下列变量的初始值是什么

内置类型变量未被显示初始化 函数体之外初始化为0 函数体内是未被定义的
类 一般都拥有默认的初始化方式

std::string g_str; // 全局变量 且拥有默认初始化方式 为空字符串
int g_int; //     全局变量 初值为0
int main()
{
    int local_int; // 局部变量 未定义
    std::string local_str; // 拥有默认初始化方式 空字符串
}

2.14 下面代码输出什么
起初一看 以为会是循环到溢出 直接就把代码码了下来运行 发现是正常的.
就算for中 int i = 0改为i = 0依然不会溢出
for的i覆盖了外面的i

#include <iostream>

int main()
{
    int i = 100, sum = 0;
    for (int i = 0; i != 10; ++i)
    {
        sum += i;
    }

    std::cout << i << " " << sum << std::endl; //$ 100 45

    return 0;
}

输出~

#include <iostream>

int main()
{
    int i, &ri = i;
    i = 5;
    ri = 10;

    std::cout << i << " " << ri <<std::endl; //$ 10 10
    return 0;
}

tips

一个形如42的值被称为字面值常量(literal), 这样的值你一看到(面), 就知道是多少

scope 作用域

无符号

unsigned int和int运算的时候 自动转换为unsigned

unsigned int a = 10;
int b = -11;

std::cout << a + b << std::endl; //$ 4294967295

警惕for循环中的 无符号类型
size_t

声明定义初始化赋值

声明
声明不是定义, 可以多次声明
指明变量的type和name.
对于变量的声明需要使用extern关键字, 如果使用了extern关键字的同时初始化就成了定义

int i; // 声明并定义 未初始化
extern int a; // 声明
extern int a = 10; // 定义 声明 初始化

定义
声明并定义, 只能定义一次
定义的时候需要指定type和name. 申请空间, 可能进行初始化.

初始化 赋值
初始化 不是赋值
初始化是创建变量时 赋予其一个初始值
赋值是擦除当前的值 赋予新的值

变量类型选择
数值范围超过int 建议使用long long, long的长度仅是大于等于int
char类型可能是 signed 还可能是unsigned 如果针对范围有特殊要求 应该注明是否有无符号
浮点运算建议使用double float经常精度不够, 然而两者运算效率却相差无几. long double反而绝大多数情况用不到

const

const变量必须被初始化

所谓指向常量的引用或指针, 不过是指针或引用自以为是罢了, 他们觉得自己指向了常量, 所以自觉不去修改

顶层const: 表示指针本身是常量
底层const: 表示指针指向是一个常量
指针本身是一个对象, 他可以指向另一个对象. 因此, 指针本身是不是常量, 以及指针所向是不是一个常量就是两个独立的问题.

执行拷贝的时候, 常量是顶层const还是底层const区别明显, 顶层const可以视为不见
然而底层const的限制不能忽视, 拷入和拷出对象必须具有相同的底层const资格

指针常量和类型别名

typedef char* pstring;
const pstring cstr = 0;

这里pstring是指向char的指针 const pstring是指向char的常量指针 指针指向不能变
而不是简单地将pstring替换掉

constexpr

在一个复杂系统中, 很难分辨一个初始值到底是不是常量表达式.
当然可以定义一个const变量 并把初始值设定为我们认为的常量表达式, 然而实际依然有非常量表达式的情况

C++11标准 将变量声明为constexpr由编译器来验证变量是否是一个常量表达式

constexpr int mm = 20; // 20是常量表达式
constexpr int yy = mm + 1; // mf + 1是常量表达式
constexpr int sz = size(); // 当size是一个constexpr函数时才是正确的声明语句

指针和引用都能定义成constexpr, 但初始值受到严格限制.
constexpr指针的初始值必须是nullptr或者0 或者存储于某个固定地址中的对象(位于所有函数体之外)
constexpr引用能绑定到 某个固定地址中的对象

decltype和引用
decltype((i)) d 双层括号是引用
decltype(i) d单层括号只有i是引用的时候 d才是引用

第三章 字符串 向量和数组

习题

3.34
p1和p2指向同一数组中的元素, 则下面程序的功能是什么? 什么情况下程序是非法的?
p1 += p2 - p1;
将p1移动到p2的位置 不会非法……….

{} = ()

string a = "cccc";  // 只有一个参数值
string b(10, 'c'); // 拥有两个参数值 10和'c'

使用=, 进行拷贝初始化 只能提供一个初始值
使用(), 进行直接初始化, 可以提供多个初始值进行初始化

class A
{
  int a1 = 10;
  int a2(10);
  // temp.cpp:4:12: error: expected identifier before numeric constant
  // int a2(10);
  // temp.cpp:4:12: error: expected ‘,’ or ‘...’ before numeric constant
  int a3{10};
}

类内初始值 不能使用小括号

列表初始化只能放在花括号中

vector

vector中不能保存引用, 因为使用引用就必须初始化.

设想, 你设置了vector包含十个元素, 这十个空间就必须被初始化,
然而引用必须要绑定到具体的对象上, 此时却没有对象进行绑定

再者如果容器复制的时候 引用怎么复制?

vector<int> v1(10); // 10个元素, 全为0
vector<int> v2{10}; // 一个元素, 为10

vector<int> v3(10, 1); // 10个元素, 全为1
vector<int> v4{10, 1}; // 两个元素, 10和1

// -----------------------------------------

vector<string> v5{"hi"}; // 列表初始化 有一个元素
vector<string> v6("hi"); // 错误不能使用字符串字面值构建vector元素

vector<string> v7{10}; // 10个默认初始化的对象
vector<string> v8{10, "hi"}; // 十个值为"hi"的元素

因为不能使用int来初始化string对象, 列表初始化要求列表值类型与尖括号种类型相同
v7和v8并不是列表初始化, 而是转去尝试用默认值(默认值????)初始化

这里感觉有点?去看了下英文原版
the compiler looks for
other ways to initialize the object from the given values.

迭代器
使用的时候注意迭代器失效,

数组和指针

int (*array_ptr)[10] = &arr; // 指向十个整数的数组
int (&array_ref)[10] = arr; // 十个整数数组的引用

int a[] = {0, 1, 2, 3, 4, 5, 6, 7};

auto a1(a); // a1是指针类型
decltype(a) a2; //a2是有八个元素的数组

int* b = std::begin(a); // 指向首元素
int* c = std::end(a); // 指向最后一个元素的后一位

ptrdiff_t d = c - b; // ptrdiff_t 定义在cstddef中

int* p = &a[2];
int k = p[-1];// 内置下标运算符所用的索引值不是无符号型 可以为负

第四章 表达式

当一个对象被用作右值的时候, 使用的是对象的值(内容)
当一个对象被用做左值的时候, 使用的是对象的身份(在内存中的位置)

如果表达式的求值结果是左值, decltype作用于该表达式得到一个引用类型.

int* p
解引用运算符生成左值 decltype(*p)得到的是int&
取地址运算符生成右值 decltype(&p)的结果是int**

大多数运算符没有规定按照什么顺序求值
int i = f1() * f2()
这两函数的调用顺序是未定义的

只有四种运算符规定了运算对象的求值顺序
短路求值
&& 从左到右
|| 从左到右

?:
, 逗号运算符 从左到右 首先求值左侧然后丢掉结果 真正返回的是右侧结果

书写表达式的建议

1. 拿不准的时候最好使用括号来组合表达式. 括号不香吗?
2. 如果改变了某个运算对象的值, 在表达使得其他地方就不要再使用这个运算对象

(-m) / n 和 m / (-n) 等于 -(m / n)
m % (-n) 等于 m % n
(-m) % n 等于 -(m % n)

int ival, jval
ival = jval = 0;

赋值运算符右结合, 所以右侧的jval = 0是左侧赋值运算符的右侧运算对象
又因为赋值运算符返回的是其左侧运算对象, 所以右侧赋值运算符的结果(Jval)赋给了ival

赋值运算符的优先级低于关系运算符, 所以条件语句中, 赋值部分应该加上括号

sizeof *p
sizeof 不会实际求运算对象的值, 所以即使p是无效指针也不会有什么影响
sizeof对解引用指针执行sizeof运算得到指针指向的对象所占空间的大小
sizeof对string对象和vector对象 只返回该类型固定部分的大小, 不会计算对象中元素占用了多少空间
sizeof(string) 与string长度无关, 不同的编译器有不同的具体实现
http://www.cplusplus.com/forum/general/218642/

sizeof(vector) 返回24字节 64位系统指针8字节 三个指针24字节 (头指针, 尾指针, 当前容量尾指针)
pointer Mstart;
pointer Mfinish;
pointer Mend_of_storage;

非内置类型基本都含有指针, 指向堆中分配的内存, 所以存在存储任意大小都会返回固定sizeof

const-name<type>(expr)
命名显式强制类型转换

static_cast 静态类型转换 用于替代隐式类型转换

• 子类向父类转换 安全
• 父类向子类转换 无动态类型检查 不安全
• 基本数据类型转换
• 指针类型转换
• 将任何其他类型转换为void类型

任何具有明确定义的类型转换, 只要底层不包含const, 都能使用. 值类型转换以及指针类型转换
如果类型不兼容, 则编译阶段报错.

dynamic_cast
运行时转换, 如果转换失败返回null. type和expr必须同是类指针或者类引用
用于父类向子类的转换

const_cast
增加或删除运算对象的底层const, 如果对象本身不是一个常量 获取写权限是合法的, 如果是常量则会产生未定义后果.

reinterpret_cast
为运算对象的位模式提供较低层次上的重新解析
https://zhuanlan.zhihu.com/p/33040213

第五章 语句

即使不准备在default标签下做任何工作, 定义一个default标签也是有作用的. 可以告知读者,
我们已经考虑到了默认情况, 只是目前什么也没做

switch-case关于变量定义的问题

#include <string>
#include <iostream>
int main()
{
    switch (true)
    {
        case true:
            std::string v1;
            std::string v2 {};
            int v3 = 0;
            int v4;
            break;

        case false:
            std::cout << v1 << std::endl;
            std::cout << v2 << std::endl;
            std::cout << v3 << std::endl;
            std::cout << v4 << std::endl;
            break;
    }

    return 0;
}

// 编译报错 注意没有   v4  控制流绕过了初始化变量的语句

switch-case.cpp: In function ‘int main()’:
switch-case.cpp:16:14: error: jump to case label [-fpermissive]
         case false:
              ^~~~~
switch-case.cpp:12:17: note:   crosses initialization of ‘int v3’
             int v3 = 0;
                 ^~
switch-case.cpp:11:25: note:   crosses initialization of ‘std::__cxx11::string v2’
             std::string v2 {};
                         ^~
switch-case.cpp:10:25: note:   crosses initialization of ‘std::__cxx11::string v1’
             std::string v1;

// 两个case语句加上括号后报错变为
switch-case.cpp: In function ‘int main()’:
switch-case.cpp:18:26: error: ‘v1’ was not declared in this scope
             std::cout << v1 << std::endl;
                          ^~
switch-case.cpp:19:26: error: ‘v2’ was not declared in this scope
             std::cout << v2 << std::endl;
                          ^~
switch-case.cpp:20:26: error: ‘v3’ was not declared in this scope
             std::cout << v3 << std::endl;
                          ^~
switch-case.cpp:21:26: error: ‘v4’ was not declared in this scope
             std::cout << v4 << std::endl;

定义在while条件部分或者while循环体内的变量每次迭代都经历从创建到销毁的过程

牢记for语句头中定义的对象只在for循环体内可见.~

break continue

break负责终止离他最近的while, do while, for或者switch. 并从这些语句后的第一条开始继续执行

continue语句终止最近的循环中当前迭代, 并立即开始下一次迭代

异常处理
代码可以使用throw来抛出异常
大部分可以指定msg来初始化异常
throw exception_type(“msg”)
表中exception不能指定msg, 来初始化, 除此外表中其他都需要msg初始

位于stdexcept头文件中

错误名称	对应原因
exception	最常见的问题
runtime_error	只有运行的时候才能查到错误
range_error	运行时错误: 超范围
overflow_error	运行时错误: 上溢
underflow_error	运行时错误: 下溢
logic_error	程序逻辑错误
domain_error	程序逻辑错误: 参数对应的结果不存在
invalid_argument	程序逻辑错误: 无效参数
length_error	程序逻辑错误: 试图创建一个超出该类型最大长度的对象 如vector::reserve
out_of_range	程序逻辑错误: 超范围

第六章 函数

形参名是可选的, 但是由于无法使用未命名的形参, 所以一般都有一个名字.

自动对象: 只存在于块执行期间的对象
局部静态对象: 只在第一次经过对象语句时进行初始化, 直到程序终止才被销毁.

数组引用形参

void print(int (&arr)[10])
{
    for (auto elem : arr)
    {
        cout << elem << endl;
    }
}

函数返回引用得到左值
返回其他类型得到右值

p205页 还真没见过 返回数组指针这种形式

第七章 类

习题

7.25 Screen能安全的依赖于拷贝和赋值操作的默认版本吗
Screen中只有内置类型和string, 如果其含有动态管理的内存则不行
当类需要分配类对象以外的资源时, 默认版本经常会失效

默认构造函数, 会造成 内置类型和复合类型成员 默认初始化后 值未定义

关于未定义这点我去写了小段程序看了下, 也搜了一下

https://stackoverflow.com/a/2218275/11581349

It will be automatically initialized if

• it’s a class/struct instance in which the default constructor initializes all primitive types; like MyClass instance; 有默认构造函数类或者结构体, 并且默认构造函数初始化所有内置类型
• you use array initializer syntax, e.g. int a[10] = {} (all zeroed) or int a[10] = {1,2}; (all zeroed except the first two items: a[0] == 1 and a[1] == 2) 使用了大括号初始化
• same applies to non-aggregate classes/structs, e.g. MyClass instance = {}; (more information on this can be found here) 同大括号初始化
• it’s a global/extern variable 全局或者extern类型
• the variable is defined static (no matter if inside a function or in global/namespace scope) 变量被声明为static

默认初始化发生的情况

• 不使用任何初始值定义一个非静态变量或者数组
• 一个类本身含有类类型的成员且使用合成的默认构造函数
• 类类型的成员没有在构造函数初始值列表中显示地初始化时

值初始化

• 数组初始化提供的初始值数量小于数组大小
• 不使用初始值定义一个局部静态变量
• 书写T()表达式 显示地请求值初始化

mutable可变数据成员, 从远不会是const. 可以在const成员函数中对其进行修改

类的GetBalance函数的函数体在整个Account类可见之后才被处理.

编译器看到GetBalance的声明后 开始从类内(类内会从使用Money前查找)到类外寻找Money声明, 然后函数的返回值和bal成员变量的类型为double, 接着类可见之后处理函数体 函数会返回double类型的成员变量bal

typedef double Money;
std::string balance = "string";
class Account
{
public:
    // typedef std::string Money; 这里则不会报错
    Account() = default;
    ~Account() = default;
    Money GetBalance() const
    { return balance;  }
private:
    // typedef std::string Money; 会报错 因为由于GetBalance函数已经使用了外部的Money
    Money balance;
};
int main()
{
    Account account;
    std::cout << account.GetBalance(); // $ 0
    return 0;
}

class Foo
{
public:
    Foo(int val):
        bar1(val),
        bar2(bar1){}

private:
    int bar1; // 更改两个顺序  将会导致先使用 bar1初始化bar2 然后使用val初始化bar1
    int bar2;
}

在我看了一些项目后使用的上面的写法, 然而这种写法却不合适 除非你严格按照变量顺序写.

如果你将bar2和bar1的顺序不小心更换了, 难以排查的bug

使用默认构造函数声明对象 需要去掉对象名后的空括号对

Foo foo(); // 错误
Foo foo;

隐式的类类型转换

如果构造函数只接受一个实参, 则它实际上定义了转换为此类类型的隐式转换机制 – 称这种构造函数为转换构造函数

Foo含有一个只有string类型的构造函数. 当一个函数的参数是Foo类型时. 你可以将string类型直接传递给这个函数. 会自动从string类型构造成Foo类型

// Value(string val); 可以加上explicit防止隐式类型转换
// void Add(Value val);

string val1 = "val1";
foo.Add(val1); // 正确 隐式转换成Value
foo.Add("val2"); // 错误 只能进行一步转换  需要从"val2"到string再到Value

聚合类 字面值常量类

聚合类

• 所有成员都是public
• 没有定义任何构造函数
• 没有类内初始值
• 没有基类也没有virtual函数

class Foo
{
public:
    std::string str;
    int val;
};
int main()
{
    Foo foo = {"1", 1};
}

字面值常量类

• 数据成员都是字面值类型的聚合类

如果一个类不是聚合类, 但是符合以下要求也是字面值类型常量类

• 数据成员必须是字面值类型
• 类必须含有一个constexpr构造函数
• 如果一个数据成员含有类内初始值, 则初始值必须是一条常量表达式. 如果成员属于某种类类型, 则初始值必须使用成员自己的constexpr构造函数
• 类必须使用默认析构函数

第二部分 cpp标准库

第八章 IO库

想到了遇到过的while(std::cin >> xx)究竟是如何判断的呢? >>返回的对象是std::cin如何将其转换为bool?

重载运算符

explicit __CLR_OR_THIS_CALL operator bool() const {
        return !fail();
    }
_NODISCARD bool __CLR_OR_THIS_CALL operator!() const {
    return fail();
}

class Foo
{
public:
    explicit operator bool()
    {
        std::cout << "operator *" << std::endl;
        return true;
    }
    bool operator!()
    {
        std::cout << "operator !" << std::endl;
        return true;
    }
};
int main()
{
    Foo foo;
    if (foo); // $ operator *
    if (!foo);// $ operator !
}

endl 换行 刷新缓冲区
flush 刷新缓冲区
ends 空字符 刷新缓冲区

unitbuf 所有输出操作后都会立即刷新缓冲区
nounitbuf 恢复正常的缓冲方式

第九章 顺序容器

习题

9.6 下面的程序有何错误 你应该如何修改它?

list<int> lst1;
list<int>::iterator iter1 = lst1.begin(),
iter2 = lst1.end();
while (iter1 < iter2)

将while (iter1 < iter2) 改成while(iter1 != iter2)
迭代器是指向元素的指针, 对于list来说比较元素指针大小无法判断
@@@@

9.12 对于接受一个容器创建其拷贝的构造函数 和 接收两个迭代器创建拷贝的构造函数之间的不同

创建拷贝-要求容器类型和元素类型都相同
接收两个迭代器-元素类型能够相互转化即可

函数说明

assign函数 仅顺序容器

• 用指定元素的拷贝 替换左侧容器中的所有元素

swap函数

• 只会真正交换array的元素 与长度有关
• 其他容器会交换内部的数据结构 常数时间完成

除了string指向容器的迭代器 引用和指针在swap操作之后都不会失效 仍指向swap操作前的元素,
但是这些元素已经属于不同的容器了

关系运算符

• 两个容器具有相同的大小 且所有元素两两对应相等 这两个容器相等 否则不等
• 如果两个容器大小不同, 但较小的容器中每个元素都等于较大容器中对应元素 则较小容器 > 较大容器
• 比较结果取决于第一个不相等的元素的比较结果 类似 compare

容器的运算符 非迭代器
== != 运算符 所有容器都支持
< <= > >= 运算符 无序关联容器不支持

size_type 无符号整数 足够保存此种容器类型最大可能容器的大小
difference_type 带符号整数类型 足够保存两个迭代器之间的距离
value_type 元素类型

除了array之外其他容器的默认构造函数会创建一个指定类型的空容器

只有顺序容器的构造函数才接受大小参数 关联容器并不支持

如果元素类型是内置类型或者具有默认的构造函数的类类型,可以只为构造函数提供一个容器大小的参数
如果元素类型没有默认构造函数 除了容器大小参数 还必须指定一个显示的元素初始值

只有支持随机访问容器的迭代器才支持operator<, list只能使用=来判断迭代器

成员访问函数front,back,下标,at访问返回的都是引用. 如果容器是一个const对象 则返回值是const的引用

大多数会使迭代器失效的函数如erase会在调用后返回删除的后一个元素位置的迭代器, 使用返回值替换原来的迭代器可以在删除元素的情况下遍历所有元素

不要保存end返回的迭代器, 添加删除vector或string元素后都会失效. while (x != v.end())或者是for(; x != v.end();)

向容器中添加元素

• 目标是vector或string 且存储空间被重新分配, 则指向容器的迭代器指针引用都会失效. 如果存储空间没有被重新分配, 则插入位置后的三者都会失效
• 目标是deque 插入到除首尾之外的任何位置都会使三者失效 首尾添加元素则迭代器失效 但是指向存在元素的引用和指针不会失效
• 对于list和forward_list 三者仍然有效

从容器中删除元素

• vector和string 被删元素之前的三者仍有效
• list和forward_list 三者仍有效
• deque 首尾之外的任何位置删除元素 指向被删除元素外其他任何元素的三者也会失效 如果删除尾元素则尾后迭代器失效 其他迭代器和指针不受影响

第十章 泛型算法

迭代器使得算法不依赖于容器, 可以解引用迭代器得到值, 也可以移动访问其他元素

不过迭代器依赖于元素类型 因为会使用如== <之类的操作符 作用在元素上得到结果

小小accumulate也有很多细节问题

• 函数的返回值类型与第三个参数相同, 需要序列中元素能够转换成第三个参数的类型
• 遍历元素的结果是加在第三个参数上的

一个lambad只有在其捕获列表中捕获一个他所在函数中的局部变量, 才能在函数体中使用该变量.

捕获列表只用于局部非static变量, lambda可以直接使用局部static变量和他所在函数之外声明的名字

值传递的变量在lambda创建的时候进行拷贝, 所以随后的修改不会影响到lambda内的值

引用捕获的则需要确保在lambda执行期间, 被引用的变量时存在的

| 形式 | 说明 |
| [] | 空捕获列表. lambda不能使用所在函数变量 |
| [names] | 逗号分隔的所在函数的局部变量列表. 默认使用拷贝, 如果变量名前有&则使用引用 |
| [&] | 隐式捕获列表, 引用捕获 |
| [=] | 隐式捕获列表, 值捕获 |
| [&, names] | 引用捕获, names列表使用值捕获 |
| [=, names] | 值捕获, names列表使用引用捕获 |

谓词 - 一个可调用的表达式, 其返回结果是一个能用做条件的值

• 一元谓词 只接收单一参数
• 二元谓词 有两个参数

find_if
for_each
bind	参数绑定, 可以进行诸如 一二元谓词互换的操作 参数重排 绑定引用参数
ref	返回对象的引用

1. 普通迭代器
2. 插入迭代器

• back_inserter 创建一个使用push_back的迭代器(需容器支持push_back)
• front_inserter 创建一个使用push_front的迭代器(需容器支持push_front)
• insterer 创建一个使用insert的迭代器

3. 流迭代器

• istream_iterator
• ostream_iterator

4. 反向迭代器 - 除了forward_list均支持

算法要求的迭代器类型 五类迭代器

• 输入迭代器 只读, 不写, 单边扫描, 只能递增
• 输出迭代器 只写, 不读, 单边扫描, 只能递增
• 前向迭代器 读写 多遍 只能递增
• 双向迭代器 读写 多遍 增减都可
• 随机访问迭代器 读写 多遍 支持全部迭代器运算

第十二章 动态内存与智能指针

make_shared

shared_ptr的拷贝和赋值
当进行拷贝或者赋值操作时候 shared_ptr都会记录有多少个其他的shared_ptr
指向相同的对象

引用计数增加的情况

• 拷贝shared_ptr
• 初始化其他shared_ptr指针
• 作为参数传递给一个函数
• 作为函数的返回值

引用计数减少

• 赋予新值
• 被销毁(例如离开作用域)

当引用计数为0的时候, 就会释放自己管理的对象

使用动态内存的原因

• 程序不知道自己需要使用多少对象 容器类
• 程序不知道所需对象的准确类型
• 程序需要在多个对象间共享数据

程序需要在多个对象间共享数据
一般情况

vector<string> v1; // empty
{ // 新的作用域
    vector<string> v2 = {"a", "b", "c"};
    v1 = v2;
} // 离开作用域 v2被销毁
// v1中有三个元素, 是原来三个元素的拷贝

下面是我们要实现的情况

vector<string> v1; // empty
{ // 新的作用域
    vector<string> v2 = {"a", "b", "c"};
    v1 = v2; // v1 v2共享相同的元素
} // 离开作用域 v2被销毁 但v2的元素不能被销毁
// v1中有三个元素, 指向原来三个元素

创建一个类来管理这个vector, 但是不能直接保存在其中, 因为当这个类的对象销毁的时候内部的vector也就销毁
所以需要保存在动态内存中

所以使用shared_ptr来管理动态分配的vector, 当最后一个vector的使用者被销毁的时候才释放内存

确定下这个类提供的操作

• 修改元素的操作会进行校验 不合法则抛出异常
• 默认构造函数
• 接受单一的initiaizer_list<string>类型的参数. 这个参数可以接受一个初始器的花括号列表

直接管理内存

了解到两个概念 一个默认初始化一个值初始化

int i, *pi1 = &i, *pi2 = nullptr;
double *pd = new double(33), *pd2 = pd;
delete i; // 错误 i不是指针
delete pi1; // 未定义 pi1指向一个局部变量 具有潜在性危害
delete pd; // ok
delete pd2; // 未定义 内存已经被释放 具有潜在性危害
delete pi2; // 正确 释放空指针没有错误

const int *pci = new const int(1024);
delete pci // 正确 释放一个const对象

// delete之后指针就变成了`空悬指针` 需要将其置为`nullptr`

shared_ptr和new结合使用

// 错误智能指针构造函数是explicit
// 无法将内置指针隐式转换成一个智能指针, 必须使用直接初始化
shared_ptr<int> p1 = new int(1024); 

// 正确  使用了直接初始化
shared_ptr<int> p2(new int(1024));

定义和改变方式

// p管理内置指针q所指向的对象, q必须指向new分配的内存, 且能够转换为T*类型
shared_ptr<T> p(q)

// p从unique_ptr u那里接管了对象的所有权 将U置为空
shared_ptr<T> p(u)

// p 接管了内置指针q所指向的对象的所有权, q必须能转化为T* 类型
// p将使用可调用对象d来代替delete
shared_ptr<T> p(q, d)

// p是shared_ptr p2的拷贝
// p将用可调用对象d来代替delete
shared_ptr<T> p(p2, d)

// 若p是唯一指向其对象的shared_ptr, reset会释放此对象
// 如果传递了可选的参数-内置指针q, 则会令p指向q 否则将p置为空
// 如果还传递了d, 会调用d而不是delete来释放q
p.reset()
p.reset(q)
p.reset(q, d)

注意

使用unique_ptr的时候要注意

1. 不要在函数调用传参的括号中 使用临时变量 这样一旦函数调用完成就会被销毁

   void process(shared_ptr<int> ptr)
   

shared_ptr p(new int(42 )) ; // 引用 = 1
process(p); // 拷贝 会递增它的引用计数 ;在 process 中引用计数位为2
int i = *p; // 正确 引用计数为1

int x(new int(1024)); // 危险 这是一个普通指针，不是一个智能指针
process(x) ; // 错误 不能将 int 转换为 一个 shared_ptr
process(shared_ptr (x)); // 合法的，但内存会被释放! 因为临时对象会被销毁
int j =*x //未定义的 是一个空悬指针!

2. 如果使用智能指针不要使用get函数初始化另一个智能指针或为其赋值
因为一旦新生成的智能指针离开作用域或者被释放, 会影响到原来的智能指针
```c++
std::shared_ptr<int> p = new int(8); // 不能将一个int* 赋值给shared_ptr<int>

std::shared_ptr<int> p1;
p1.reset(new int(8)); // 可以

std::shared_ptr<int> p2(new int(8)); // OK

// 使用make_share来创建shared_ptr指针
std::shared_ptr<int> p3 = std::make_shared<int>(20);
auto p4 = std::make_shared<int>(20);

// make_share不能用来创建unique_ptr
std::unique_ptr<int> d;
std::unique_ptr<int> d1 (new int(8)); 

3. unique_ptr不支持普通的赋值和拷贝操作, 因为unique_ptr要独占所指向的对象

   std::unique_ptr<int> d1 (new int(1)); 
   std::unique_ptr<int> d2 (new int(8)); 
   

d1.release(); // 释放原来所指向的对象
d1.reset(d2.release()); // d2释放后由d1获取

**智能指针陷阱**
1. 不使用相同的内置指针值初始化(或reset)多个智能指针
2. 不使用delete get返回的指针
3. 不使用get初始化或者reset另一个智能指针
4. 如果你使用get返回指针, 当最后一个对应的智能指针销毁 这个指针就变成了垂悬指针
5. 使用智能指针管理非new分配的内存, 需要传递一个删除器.

**weak_ptr**
不控制所指向对象生存周期, 指向一个shared_ptr管理的对象.



由于weak_ptr不参与对应的shared_ptr的引用计数, vector可能已经被释放了
释放后 lock将返回一个空指针


**allocator 将内存的分配和对象的构造分离开**


# 第三部分 类设计者的工具

## 第十六章 模板与泛型编程

`template <typename T>`

编译器用推断出的模板参数来`实例化`一个特定版本的函数.
不同的模板参数类型`实例化`出不同的函数 然后进行调用.

**模板类型参数**

如果有多个模板参数
```c++
// 错误
template <typename T, U>

// 正确
template <typename T, typename U>

// 正确
template <typename T, class U>

非类型模板参数

template <unsigned N, unsigned M>
int compare(const char (&p1)[N], const char (&p2)[M])
{
    return strcmp(p1, p2);
}

compare("hi", "mmm");
int compare(const char (&p1)[3], const char (&p2)[4]) // 注意空字符

编译器会使用字面常量的大小来代替N和M, 从而实例化模板

非类型参数可以使整形或者是一个指向对象或者函数类型的指针或者(左值)引用
绑定到非类型整数参数的实参必须是一个常量表达式.
绑定到指针或者引用非类型模板参数的实参必须具有静态的生存期

静态内存用来保存局部static对象, 类static数据成员和定义于任何函数之外的变量
栈内存用来保存定义在函数内的非static对象.
分配在静态内存和栈内存的由编译器自动创建和销毁

堆 用来存储动态分配的对象

编译器遇到一个模板类型定义的时候并不会生成代码, 而是实例化出一个特定版本的时候才会实例化

使用类的类型成员

template <typename T>

T::size_type* p;

默认情况下, C++语言假定通过域运算符访问名字而不是类型.
如果想要使用模板类型参数(T)的类型成员(size_type) 必须使用typename而不是class

默认模板实参

template <typename T, typename F = less<T>>
int compare(const T& v1, const T& v2, F f = f())
{
    if (f(v1, v2)) return -1;
    if (f(v2, v1)) return 1;
    return 0;
}

第四部分 高级主题

第十七章 标准库特殊设施

tuple这里看了, 例子写了总感觉实用性不是很大? 或许可以用在便捷处理输入参数?

biset感觉还是有点用

std::bitset<32> b;

// 以下位不足 高位都补0

unsigned long long u = ULLONG_MAX;
std::bitset<32> bu(u);

std::string s1 = "10101010101010";
std::bitset<32> bs1(s1);
std::string s2 = "ababaabbababb";
// std::bitset<32> bs2(s2); std::invalid_argument
// a instand 0 b instand 1
std::bitset<32> bs2(s2, 0, 32, 'a', 'b');

bu.any(); // 存在 置位(1) 的二进制位吗
bu.all(); // 所有位都置位了吗
bu.none(); // b中不存在置位的二进制位吗
bu.count(); // 置位数目
bu.size(); // 数目

bu.test(1); // 位置1是置位的返回true 否则返回false
bu.set(1, true); // 将1位 置 true->1 false->0
bu.reset(1); // 将1位复位 置0
bu.reset(); // 将所有位复位 置0

bu.flip(1); // 1位取反
bu.flip(); // 全部取反
bu[1].flip();

bu[1]; // 1位 1->true 0->false

bu.to_ulong();
bu.to_ullong();

bu.to_string('a', 'b'); // 0->a 1->b

第十九章 特殊工具与技术

string* sp = new string("a value");
sp->~string();

可以销毁对象, 但是不会释放内存

使用class 限定作用域的枚举类 默认类型是int 而未限定作用域的未知

void (TcpConnection::*fp)(const std::string_view&) = &TcpConnection::SendInLoop;
            loop_->RunInLoop(std::bind(fp, 
                    this,
                    std::string(data, length))); // OK

TcpConnection::SendInLoop;
            loop_->RunInLoop(std::bind(&TcpConnection::SendInLoop, 
                    this,
                    std::string(data, length))); // ERROR

这里是由于存在函数重载, 需要显式指定函数. 同时成员函数需要使用&来获取地址, 而非成员函数则存在到地址的隐式转换

mem_fn 可以自动将一个函数推断为function对象