STL之四:list用法详解
转载于:http://blog.csdn.net/longshengguoji/article/details/8520891
list容器介绍
相对于vector容器的连续线性空间,list是一个双向链表,它有一个重要性质:插入操作和删除操作都不会造成原有的list迭代器失效,每次插入或删除一个元素就配置或释放一个元素空间。也就是说,对于任何位置的元素插入或删除,list永远是常数时间。
常用函数
(1) 构造函数
list<Elem> c:创建一个空的list
list<Elem> c1(c2):复制另一个同类型元素的list
list<Elem>c(n):创建n个元素的list,每个元素值由默认构造函数确定
list<Elem>c(n,elem):创建n个元素的list,每个元素的值为elem
list<Elem>c(begin,end):由迭代器创建list,迭代区间为[begin,end)
(2) 大小、判断函数
Int size() const:返回容器元素个数
bool empty() const:判断容器是否为空,若为空则返回true
(3) 增加、删除函数
void push_back(const T& x):list元素尾部增加一个元素x
void push_front(const T& x):list元素首元素钱添加一个元素X
void pop_back():删除容器尾元素,当且仅当容器不为空
void pop_front():删除容器首元素,当且仅当容器不为空
void remove(const T& x):删除容器中所有元素值等于x的元素
void clear():删除容器中的所有元素
iterator insert(iterator it, const T& x ):在迭代器指针it前插入元素x,返回x迭代器指针
void insert(iterator it,size_type n,const T& x):迭代器指针it前插入n个相同元素x
void insert(iterator it,const_iterator first,const_iteratorlast):把[first,last)间的元素插入迭代器指针it前
iterator erase(iterator it):删除迭代器指针it对应的元素
iterator erase(iterator first,iterator last):删除迭代器指针[first,last)间的元素
(4) 遍历函数
iterator begin():返回首元素的迭代器指针
iterator end():返回尾元素之后位置的迭代器指针
reverse_iterator rbegin():返回尾元素的逆向迭代器指针,用于逆向遍历容器
reverse_iterator rend():返回首元素前一个位置的迭代器指针
reference front():返回首元素的引用
reference back():返回尾元素的引用
(5) 操作函数
void sort():容器内所有元素排序,默认是升序
template<class Pred>void sort(Pred pr):容器内所有元素根据预断定函数pr排序
void swap(list& str):两list容器交换功能
void unique():容器内相邻元素若有重复的,则仅保留一个
void splice(iterator it,list& li):队列合并函数,队列li所有函数插入迭代指针it前,x变成空队列
void splice(iterator it,list& li,iterator first):队列li中移走[first,end)间元素插入迭代指针it前
void splice(iterator it,list& li,iterator first,iterator last):x中移走[first,last)间元素插入迭代器指针it前
void reverse():反转容器中元素顺序
基本操作示例:
#include<iostream>
#include<string>
#include<list>
using namespace std;
typedef list<string> LISTSTR;
int _tmain(int argc, _TCHAR* argv[])
{
LISTSTR test;
test.push_back("back");
test.push_back("middle");
test.push_back("front");
cout<<test.front()<<endl;
cout<<*test.begin()<<endl;
cout<<test.back()<<endl;
cout<<*(test.rbegin())<<endl;
test.pop_front();
test.pop_back();
cout<<test.front()<<endl;
return 0;
}

#include "stdafx.h"
#include<iostream>
#include<string>
#include<list>
using namespace std;
typedef list<int> LISTINT; int _tmain(int argc, _TCHAR* argv[])
{
LISTINT test;
for(int i=0;i<5;i++)
{
test.push_back(i+1);
} LISTINT::iterator it = test.begin();
for(;it!=test.end();it++)
{
cout<<*it<<"\t";
}
cout<<endl; //reverse show
LISTINT::reverse_iterator rit = test.rbegin();
for(;rit!=test.rend();rit++)
{
cout<<*rit<<"\t";
}
cout<<endl;
return 0;
}
程序运行结果如下:

#include "stdafx.h"
#include<iostream>
#include<string>
#include<list>
using namespace std;
typedef list<int> LISTINT; int _tmain(int argc, _TCHAR* argv[])
{
LISTINT test;
test.push_back(1);
test.push_back(5);
test.push_back(3);
test.push_back(10); LISTINT test2;
test2.push_back(2);
test2.push_back(8);
test2.push_back(6);
test2.push_back(9); test.sort();
test2.sort(); test.merge(test2); for(LISTINT::iterator it = test.begin();it!=test.end();it++)
{
cout<<*it<<"\t";
}
cout<<endl;
cout<<test.size()<<"\t"<<test2.size()<<endl;
return 0;
}
上面的代码展示了sort merge和splice的使用,程序运行结果如下:

STL之四:list用法详解的更多相关文章
- C++中的STL中map用法详解(转)
原文地址: https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html C++中的STL中map用法详解 Map是STL的一个关联容器,它提供 ...
- STL stack 常见用法详解
<算法笔记>学习笔记 stack 常见用法详解 stack翻译为栈,是STL中实现的一个后进先出的容器.' 1.stack的定义 //要使用stack,应先添加头文件#include &l ...
- STL priority_queue 常见用法详解
<算法笔记>学习笔记 priority_queue 常见用法详解 //priority_queue又称优先队列,其底层时用堆来实现的. //在优先队列中,队首元素一定是当前队列中优先级最高 ...
- STL queue 常见用法详解
<算法笔记>学习笔记 queue 常见用法详解 queue翻译为队列,在STL中主要则是实现了一个先进先出的容器. 1. queue 的定义 //要使用queue,应先添加头文件#incl ...
- STL map 常见用法详解
<算法笔记>学习笔记 map 常见用法详解 map翻译为映射,也是常用的STL容器 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器) 1. map 的定义 / ...
- STL set 常见用法详解
<算法笔记>学习笔记 set 常见用法详解 set是一个内部自动有序且不含重复元素的容器 1. set 的定义 //单独定义一个set set<typename> name: ...
- STL vector常见用法详解
<算法笔记>中摘取 vector常见用法详解 1. vector的定义 vector<typename> name; //typename可以是任何基本类型,例如int, do ...
- STL pair 常见用法详解
<算法笔记>学习笔记 pair 常见用法详解 //pair是一个很实用的"小玩意",当想要将两个元素绑在一起作为一个合成元素, //又不想因此定义结构体时,使用pair ...
- STL string 常见用法详解
string 常见用法详解 1. string 的定义 //定义string的方式跟基本数据类型相同,只需要在string后跟上变量名即可 string str; //如果要初始化,可以直接给stri ...
- [STL]set/multiset用法详解[自从VS2010开始,set的iterator类型自动就是const的引用类型]
集合 使用set或multiset之前,必须加入头文件<set> Set.multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素. sets和mul ...
随机推荐
- MySql优化浅析
优化点:合理的使用索引,可以大幅度提升sql查询效率,特别查询的表的数据量大的时候,效果明显.一.引言 公司的产品XX出行上线正式运营,随着数据量的变大,司机2000+,日订单1万+,注册乘客26W+ ...
- numpy切片和布尔型索引
numpy 标签(空格分隔): numpy 数据挖掘 切片 数组切片是原始数组的视图.这意味着数据不会被复制,视图上的任何修改都会直接反映到源数组上 In [16]: arr Out[16]: arr ...
- [转载] RCNN/SPP/FAST RCNN/FASTER RCNN/YOLO/SSD算法简介
RCNN: RCNN(Regions with CNN features)是将CNN方法应用到目标检测问题上的一个里程碑,由年轻有为的RBG大神提出,借助CNN良好的特征提取和分类性能,通过Regio ...
- Phpcms V9导航循环下拉菜单的调用技巧
这个方法基于PC V9官方模版中的调用方法,然后利用后台的“Phpcms V9菜单是否显示设置”控制菜单是否显示出来. 先看看最后的效果: 调用方法: <div id="navbar& ...
- C#语言使用redis
文章:Redis总结(二)C#中如何使用redis 文章:Redis总结(三)Redis 的主从复制 文章:Redis总结(四)Redis 的持久化
- 3dContactPointAnnotationTool开发日志(十二)
因为ReferenceImage的锚点是固定的左下角,缩放时controller面板也会跟着动.为了使Scale的时候controller上的slider不会远离指针,于是把controller固 ...
- BAT批处理(五)
批处理程序 一.交互界面设计 没啥说的,看看设计的菜单界面吧:@echo offclstitle 终极多功能修复:menuclscolor 0Aecho.echo ================== ...
- Jenkins系列-Jenkins邮件通知
一.安装邮件插件 由于Jenkins自带的邮件功能比较鸡肋,因此这里推荐安装专门的邮件插件,不过下面也会顺带介绍如何配置Jenkins自带的邮件功能作用. 可以通过系统管理→管理插件→可选插件,选择E ...
- vue中使用monaco-editor打包文件混乱的问题
之前讲述了怎么在vue项目中使用monaco-editor (https://www.cnblogs.com/XHappyness/p/9414177.html),使用是正常的,虽然 npm run ...
- endnote的安装和使用必备的几个步骤(简单有效整理版)
endnote:文献检索和管理工具 一 准备工作 endnote大客户版/破解版获取地址:http://blog.sina.com.cn/s/blog_6de000c20101n7ac.html 之所 ...