list容器是一个双向链表，能够高效地进行插入删除元素。

构造函数

list<Elem> c;//空list
list<int> c(3);//创建一个含有三个默认值是0的元素的链表
list<int> c(5,2);//创建一个含有五个元素的链表。值都是2

成员函数

c.begin();//返回指向链表第一个元素的迭代器
c.end();//返回指向链表最后一个元素之后的迭代器
c.rbegin();
c.rend();//反向迭代器
c.front();//返回链表c的第一个元素
c.back();//返回链表c的最后一个元素
c.empty();//推断链表是否为空
c.size();//返回链表c中实际元素的个数
c.clear();//清空链表

插入和删除

c.insert(pos,num);//在pos位置插入元素num
c.insert(pos,n,num);//在pos位置插入n个元素num
c.erase(pow);//删除pos位置的元素c.push_back(num);//在末尾添加一个元素
c.pop_back();//删除末尾的元素
c.push_front(num);//在開始位置添加一个元素
c.pop_front();//删除第一个元素

其它

c.reverse();//翻转链表
c.sort();//将链表排序，默认升序
c.sort(cmp);//自己定义小于函数

Demo

#include <iostream>
#include <list>
using namespace std;
list<int> l;
void printl()
{list<int>::iterator it;for(it = l.begin() ; it != l.end() ; it ++) {cout << *it << endl;}cout << "" << endl;
}
int main()
{l.push_front(1);//1l.push_back(2);//1->2printl();//1->2list<int>::iterator it = l.begin();it ++;l.insert(it,4);printl();//1->4->2l.reverse();printl();//2->4->1return 0;
}

转载于:https://www.cnblogs.com/liguangsunls/p/7149787.html

C++ STL之list具体解释相关推荐

STL之nth_element__寻找第n大的元素
参考博客: STL nth_element神器官方解释:http://www.cplusplus.com/reference/algorithm/nth_element/ nth_element(f ...
C++ STL模板库用法查询及一些常见面试题（自用）
C++STL模板库文章目录 C++STL模板库用法查询 Array 1.使用 2.创建 3.成员函数 Vector 1.使用 2. 创建 3.成员函数 deque 1.使用 2. 创建 3.成员函 ...
【STL模板库_(个人总结)】
1.什么是STL? 2.解释一下什么是trivial destructor 3.使用智能指针管理内存资源,RAII是怎么回事? 4.迭代器:++it.it++哪个好,为什么 5.说一下C++左值引用和 ...
[STL]六大组件介绍（目录全）
一般介绍 STL(Standard TemplateLibrary),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ Standard Library)中, ...
Qt中打开二维、三维的工程图
用了整整一个周的时间才搞完如何在Qt中打开二维.三维的工程图,并实现基本的移动.旋转.放大缩小.动画等功能.在这个过程中网上找了很多资料,主要用到Qt 中的QAxWidget类(ActiveX),下面 ...
【STL源码剖析】list模拟实现 | 适配器实现反向迭代器【超详细的底层算法解释】
今天博主继续带来STL源码剖析专栏的第三篇博客了! 今天带来list的模拟实现! 话不多说,直接进入我们今天的内容! 前言那么这里博主先安利一下一些干货满满的专栏啦! 手撕数据结构https://b ...
C++ STL的reserve函数
在阅读ceph源码过程中发现部分C++语法还是不够熟悉,特此做一下笔记. 关于STL中的reserve函数的使用 reserve()是为容器预留空间,即为当前容器设定一个空间分配的阈值,但是并不会为容 ...
STL模拟实现1.0 -- list和iterator模拟实现和简单分析
引言 C ++ 标准模本库<STL>中有很多优秀的代码实现,不然怎么能叫做C++标准模板库呢,其中一个实现就是有一个容器,叫做list.所谓容器其实就是存储相同类型数据的一个存储集合,li ...
c++ STL容器初探
什么是容器首先,我们必须理解一下什么是容器,在C++ 中容器被定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器.很简单,容器就是保存其它对象的对象 ...

C++ STL之list具体解释

构造函数

成员函数

插入和删除

其它

Demo

C++ STL之list具体解释相关推荐

最新文章

热门文章