头文件:#include<list>
定义:list<数据类型> 变量名;//此处的变量类型可以为任意类型
例:list<数据类型> L;
list在内存分配的时候不像vector一样分配连续的空间,只能使用迭代器遍历list的数据;(双向链表)
list适用于频繁的插入删除操作,对于随机存取需要遍历整个list
常用方法:(加粗字体为常用方法)
正向迭代器:begin()和end();//begin()指向向量的第一个元素、end()指向向量的最后一个元素的下一个位置 ;
反向迭代器:rbegin()和rend();//rbegin()指向向量的最后一个元素、rend()指向第一个元素之前的位置;
empty();//判断list是否为空;
size(); //返回list的实际大小;
front(); //获取list的第一个元素;
back(); //获取list最后一个元素;
clear(); //清除list中所有的元素;
insert(); //在list中插入数据 ;insert(pos,num) 在pos位置插入num;
erase(); //删除list中的元素;erase(pos) 删除list中pos位置的元素;
由于list用于模拟双向链表,可以进行头部插入和尾部插入,而且两端都可以进行弹出操作;
头部的插入和弹出:push_front(num);pop_front();
尾部的插入和弹出:push_back(num);pop_back();
交换两个链表:swap(list1,list2);//交换链表,或者 list1.swap(list2);
重新定义链表大小:resize(n); //n为新建后list的大小,如果扩大多出的部分用0代替,如果缩小直接删除;
resize(n,num);//n为新建后list的大小,如果扩大多出的部分用num代替,如果缩小直接删除;
有序链表的合并:merge(list1,list2);//合并两个有序链表并使之有序,或者 list1.merge(list2)、list1.merge(list2,cmp);
这里的cmp为自定义的比较方式,同sort用法一致;
sort()或者sort(cmp);//list排序方式,默认的排序方式为升序;
reverse();//翻转整个链表;
remove(num);删除list中的值为num元素;remove_if(comp);comp为自定义的检测方法;
list1.splice( 位置,list2);//选取将list2链接到list1 选定位置之后,并释放list2;