整理STL－List篇

整理STL－List篇

List的初始化
支持多种初始化的方法
list c0; //空链表

　　list c1(3); //建一个含三个默认值是0的元素的链表

　　list c2(5,2); //建一个含五个元素的链表，值都是2

　　list c4(c2); //建一个c2的copy链表

　　list c5(c1.begin(),c1.end()); //c5含c1一个区域的元素[_First, _Last)。
相关函数
List::iterator it 相关
List.begin()//返回List的第一个元素迭代器的位置
List.end()//返回List的最后一个元素的迭代器位置
List::reverse_iterator it
List.rbegin()//实际返回最后一个元素迭代器的位置
List.rend()//返回第一个元素迭代器的位置
List.= //已经重载 可以直接赋值
L.front() //返回链表的首元素
L.back() //返回链表的末元素
L.size() // 返回链表的当前长度
L.max_size() //返回链表的最大长度 64位机8G内存32位DEV测试结果为768614336404564650
L.empty() // 返回值bool类型
L.clear() //清空链表
L..insert(pos,num) //在pos位置上插入元素num，Pos为迭代器位置
L.erase(pos) //释放迭代器位置pos的元素
L.push_ back(), L.push_front() L.pop _back() ,L.pop _front() //pop &push
L.swap(L2) //交换L和L2 觉得好像没什么用唉
L.remove(num) //删除匹配相等的元素
L.remove_if(cmp) //自定义匹配条件 符合条件的会被删除
L.unique() 删除重复相邻的元素
L.sort() //排序