list的知识点

首先，链表不能使用原生指针，能使用原生指针的要求地址是连续的

push_back和emplace_back

两个其实差不多，但是push只有一个参数，而emplace却有多个参数。在有一些情况下面emplace要快一些

链表的排序

链表有自带的排序，但是链表的排序在少数的情况下比较好，在要拍的比较多的情况下，用std自带的比较好

数据库的底层

数据库的底层就是数据结构

assign

assign就是拷贝回去

迭代器的等级

单向迭代器：只能++，比如说哈希表

双向迭代器：可以++ --，但是不能加减，比如说list ，map

随机迭代器：比较全能，vector，string，deque

例子：list不能用sort，因为sort是随机迭代器，要求比较多，但是list是双向迭代器。

c++里面的继承

子类就是一个特殊的父类

访函数

如果我们想去排序的话，没人的是升序，要想去拍升序的话就去写一个访函数，访函数也是一个类，里面是><，如果是<的话就是升序，反之就是降序

unique接口

一开始有一些问题，如果是重复的话就会去重复向前向后走的，会删除的不敢举

splice接口

这个主要就是剪切

debug的条件

递归在debug的条件效果不是特别的好

STL的容器

都是用的内存池

哨兵位

哨兵位的头节点不需要去初始化

construct

底层就是new

struct和class

strcut的默认是公开的，class默认的是私有的

顺便一提，typedef类型也受访问限定符的限制