STL List(列表) C++

头文件:#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;

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37848958/article/details/80322709
上一篇STL c++ algorithm--sort
下一篇STL set(集合) C++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭