一.splice
std::list::splice
- C++98
- C++11
| entire list (1) | void splice (iterator position, list& x); |
|---|---|
| single element (2) | void splice (iterator position, list& x, iterator i); |
| element range (3) | void splice (iterator position, list& x, iterator first, iterator last); |
作用：将链表转移，单个转移，部分转移到pos之前，并剪切链表的结点新增到调用的链表。
//这有效地将这些元素插入到容器中，并将它们从 x 中删除，从而更改了两个容器的大小。该操作不涉及任何元素的建造或破坏。无论 x 是左值还是右值，或者value_type是否支持移动构造，它们都会被转移。
规范：都要传迭代器,再list，定位用迭代器。
注意：自己转移：可以，把一个元素拿到另一个地方，可以结合std::find找某元素的迭代器。
二.杂项
模板实例化：只有在模板传入生成类/函数后才会详细检查语法错误
按需实例化：调用成员函数才会实例化那个成员函数
三.实现
list本质是带头双向链表
ListNode这样成员全部公有的一般用struct（不用写析构，由list同一调度）
迭代器封装Node*和++等操作（节点指针不符合迭代器++等行为)也是模板(各种Node*）
//全缺省必要传匿名对象
（1）遍历实现：
迭代器：vector迭代器可以用T*直接+到下一个位置，前提是空间连续
所以list迭代器要定义一个类重载部分运算符++,--，以找下一个位置
要重载的如：解引用，++，!=
可以用节点的指针构造
为了符合外部调用方式要typedef迭代器类型为iterator
不用析构资源，节点属于链表，（不是有成员是动态开辟的就要释放）
拷贝构造不用写（node*一样，指向同一节点）--->（一般一个类不写析构就不用自己写拷贝构造，默认的就够用）
重点：1.重载迭代器->
目的：取代迭代器的解引用再找成员
其实是两个箭头
T* operator->()
{
return &_node->_data;//iterator里的Node*再找T*（迭代器的节点的数据的地址）
}
it->col;//其实是it->->col，简化语法
//it.operator->()->data2.临时对象的常性
可以调用非静态的成员函数（包括非const)，但不能给普通引用（编译器特殊处理）
3.const迭代器
普通迭代器前加const修饰的是迭代器本身，而不是指向的节点内部数据不能修改，const_iterator类似const P*，P能改，*P不能修改。
实现：让operator*，->访问的返回const类型
（不能让T变成const T,不然节点内部本身就变成了const，与list本身不同，迭代器传给list不能初始化等）
简化：const_iterator和iterator在外要手写两个类，可以让模板传const T和const T&,给const_iterator里*，->的返回值
4.insert和迭代器不会失效
因为list本身是个环，怎么扩容（增加单个节点不影响其他），迭代器不会指向无效位置
erase会失效，因为其指向节点的空间已经被释放