C++ 【list，priority_queue模拟实现】

目录

1.list注意事项：

2. list迭代器框架

2.1 operator==  != 运算符重载

2.2 operator* 运算符重载

2.3 operator-> 运算符重载

2.4 拷贝构造

2.5 赋值运算符重载

2.6 析构+clear

3. const迭代器

insert && push_back && push_front

erase && pop_back && pop_front

反向迭代器

三种类型迭代器

5.priority_queue

push

pop

迭代器区间构造

仿函数

---

1.list注意事项：

1.list允许在任意位置常数时间O(1)插入删除，是带头双向循环列表

2.list的insert不会造成迭代器失效，只改变链接关系；erase造成迭代器失效，需要接收返回值(指向下一个节点)

3.begin在哨兵位next，end在哨兵位

4.list新增Operations

splice:把链表数据转移到另一个链表中

remove:等于find+erase，删除某个元素全部数据