C++STL——list
一、相关定义
list
- 链表,分配的内存不连续
- 可以高效地进行插入/删除元素
- 不可随机访问,访问速度慢
特征
- 只能通过迭代器来访问list中的元素
- 在头和尾都可以插入元素
二、list
【前提条件】
- #include<list>
- using std::list;
【迭代器】
- list<int>::iterator it;
【构造函数】
- list<int> c0; //空链表
- list<int> c1(3); //建一个含三个默认值是0的元素的链表
- list<int> c2(5,2); //建一个含五个元素的链表,值都是2
- list<int> c4(c2); //建一个c2的copy链表
- list<int> c5(c1.begin(),c1.end()); ////c5含c1一个区域的元素[_First, _Last)。
【成员函数】
c.begin() 返回指向链表第一个元素的迭代器。
c.end() 返回指向链表最后一个元素之后的迭代器。
list<int> a1{1,2,3,4,5};
list<int>::iterator it;
for(it = a1.begin();it!=a1.end();it++){
cout << *it << "\t";
}
cout << endl;
c.rbegin() 返回逆向链表的第一个元素,即c链表的最后一个数据。
c.rend() 返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。
list<int> a1{1,2,3,4,5};
list<int>::reverse_iterator it;
for(it = a1.rbegin();it!=a1.rend();it++){
cout << *it << "\t";
}
cout << endl;
operator= 重载赋值运算符
list<int> a1 {1,2,3,4,5},a2;
a2 = a1;
list<int>::iterator it;
for(it = a2.begin();it!=a2.end();it++){
cout << *it << endl;
}
c.assign(n,num) 将n个num拷贝赋值给链表c。
c.assign(beg,end) 将[beg,end)区间的元素拷贝赋值给链表c。
int a[5] = {1,2,3,4,5};
list<int> a1;
list<int>::iterator it;
a1.assign(2,10);
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
a1.assign(a,a+5);
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
c.front() 返回链表c的第一个元素。
c.back() 返回链表c的最后一个元素。
list<int> a1{1,2,3,4,5};
if(!a1.empty()){
cout << "the first number is:" << a1.front() << endl;
cout << "the last number is:" << a1.back() << endl;
}
c.empty() 判断链表是否为空。
list<int> a1{1,2,3,4,5};
if(!a1.empty())
cout << "a1 is not empty" << endl;
else
cout << " a1 is empty" << endl;
c.size() 返回链表c中实际元素的个数。
list<int> a1{1,2,3,4,5};
cout << a1.size() << endl;
c.max_size() 返回链表c可能容纳的最大元素数量。
list<int> a1{1,2,3,4,5};
cout << a1.max_size() << endl;
c.clear() 清除链表c中的所有元素。
list<int> a1{1,2,3,4,5};
list<int>::iterator it;
cout << "clear before:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << "\t";
}
cout << endl;
a1.clear();
cout << "clear after:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << "\t";
}
cout << endl;
c.insert(pos,num) 在pos位置插入元素num。
c.insert(pos,n,num) 在pos位置插入n个元素num。
c.insert(pos,beg,end) 在pos位置插入区间为[beg,end)的元素。
list<int> a1{1,2,3,4,5};
list<int>::iterator it;
cout << "insert before:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; a1.insert(a1.begin(),0);
cout << "insert(pos,num) after:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; a1.insert(a1.begin(),2,88);
cout << "insert(pos,n,num) after:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; int arr[5] = {11,22,33,44,55};
a1.insert(a1.begin(),arr,arr+3);
cout << "insert(pos,beg,end) after:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
c.erase(pos) 删除pos位置的元素。
list<int> a1{1,2,3,4,5};
list<int>::iterator it;
cout << "erase before:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
a1.erase(a1.begin());
cout << "erase after:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
c.push_back(num) 在末尾增加一个元素。
c.pop_back() 删除末尾的元素。
c.push_front(num) 在开始位置增加一个元素。
c.pop_front() 删除第一个元素。
list<int> a1{1,2,3,4,5};
a1.push_back(10);
list<int>::iterator it;
cout << "push_back:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; a1.pop_back();
cout << "pop_back:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; a1.push_front(20);
cout << "push_front:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; a1.pop_front();
cout << "pop_front:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
resize(n) 从新定义链表的长度,超出原始长度部分用0代替,小于原始部分删除。
resize(n,num) 从新定义链表的长度,超出原始长度部分用num代替。
list<int> a1{1,2,3,4,5};
a1.resize(8);
list<int>::iterator it;
cout << "resize(n):";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; a1.resize(10, 10);
cout << "resize(n,num):";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
c1.swap(c2); 将c1和c2交换。
swap(c1,c2); 同上。
list<int> a1{1,2,3,4,5},a2,a3;
a2.swap(a1);
list<int>::iterator it;
cout << "a2.swap(a1):";
for(it = a2.begin();it!=a2.end();it++){
cout << *it << " ";
}
cout << endl; swap(a3,a2);
cout << "swap(a3,a2):";
for(it = a3.begin();it!=a3.end();it++){
cout << *it << " ";
}
return 0;
c1.merge(c2) 合并2个有序的链表并使之有序,从新放到c1里,释放c2。
c1.merge(c2,comp) 合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2。
c1.splice(c1.beg,c2) 将c2连接在c1的beg位置,释放c2
c1.splice(c1.beg,c2,c2.beg) 将c2的beg位置的元素连接到c1的beg位置,并且在c2中施放掉beg位置的元素
c1.splice(c1.beg,c2,c2.beg,c2.end) 将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素
remove(num) 删除链表中匹配num的元素。
list<int> a1{1,2,3,4,5};
a1.remove(3);
list<int>::iterator it;
cout << "remove():";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
reverse() 反转链表
list<int> a1{1,2,3,4,5};
a1.reverse();
list<int>::iterator it;
cout << "reverse:";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
c.sort() 将链表排序,默认升序
c.sort(comp) 自定义回调函数实现自定义排序
list<int> a1{1,3,2,5,4};
a1.sort();
list<int>::iterator it;
cout << "sort():";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl; a1.sort([](int n1,int n2){return n1>n2;});
cout << "sort(function point):";
for(it = a1.begin();it!=a1.end();it++){
cout << *it << " ";
}
cout << endl;
重载运算符
operator==
operator!=
operator<
operator<=
operator>
operator>=
C++STL——list的更多相关文章
- 详细解说 STL 排序(Sort)
0 前言: STL,为什么你必须掌握 对于程序员来说,数据结构是必修的一门课.从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来.幸运的是这些理论都已经比较成熟,算 ...
- STL标准模板库(简介)
标准模板库(STL,Standard Template Library)是C++标准库的重要组成部分,包含了诸多在计算机科学领域里所常见的基本数据结构和基本算法,为广大C++程序员提供了一个可扩展的应 ...
- STL的std::find和std::find_if
std::find是用来查找容器元素算法,但是它只能查找容器元素为基本数据类型,如果想要查找类类型,应该使用find_if. 小例子: #include "stdafx.h" #i ...
- STL: unordered_map 自定义键值使用
使用Windows下 RECT 类型做unordered_map 键值 1. Hash 函数 计算自定义类型的hash值. struct hash_RECT { size_t operator()(c ...
- C++ STL简述
前言 最近要找工作,免不得要有一番笔试,今年好像突然就都流行在线笔试了,真是搞的我一塌糊涂.有的公司呢,不支持Python,Java我也不会,C有些数据结构又有些复杂,所以是时候把STL再看一遍了-不 ...
- codevs 1285 二叉查找树STL基本用法
C++STL库的set就是一个二叉查找树,并且支持结构体. 在写结构体式的二叉查找树时,需要在结构体里面定义操作符 < ,因为需要比较. set经常会用到迭代器,这里说明一下迭代器:可以类似的把 ...
- STL bind1st bind2nd详解
STL bind1st bind2nd详解 先不要被吓到,其实这两个配接器很简单.首先,他们都在头文件<functional>中定义.其次,bind就是绑定的意思,而1st就代表fir ...
- STL sort 函数实现详解
作者:fengcc 原创作品 转载请注明出处 前几天阿里电话一面,被问到STL中sort函数的实现.以前没有仔细探究过,听人说是快速排序,于是回答说用快速排序实现的,但听电话另一端面试官的声音,感觉不 ...
- STL的使用
Vector:不定长数组 Vector是C++里的不定长数组,相比传统数组vector主要更灵活,便于节省空间,邻接表的实现等.而且它在STL中时间效率也很高效:几乎与数组不相上下. #include ...
- [C/C++] C/C++延伸学习系列之STL及Boost库概述
想要彻底搞懂C++是很难的,或许是不太现实的.但是不积硅步,无以至千里,所以抽时间来坚持学习一点,总结一点,多多锻炼几次,相信总有一天我们会变得"了解"C++. 1. C++标准库 ...
随机推荐
- 构建Linux根文件系统(未完待续)
所谓制作根文件系统, 就是创建各种目录, 并且在里面创建各种文件. 比如在/bin ./sbin 目录下存放各种可执行程序, 在/etc 目录下存放配置文件, 在/lib 目录下存放库文件 ...
- iptables防火墙常用命令参数
iptable添加一条规则开放22端口 iptables -A INPUT -p tcp --dport 22 -j ACCEPT iptables -A OUTPUT -p tcp --sport ...
- flexible.js在华某为手机上使用rem时,页面宽度超出手机屏幕宽度
问题:手机端项目在华为的某款手机上显示时页面内容没有自适应手机宽度,出现横向滚动条 原因:手机获取手机屏幕宽度并计算出rem时出现偏差,明显宽余真实手机屏宽度 解决方案一:在页面里获取页面最外层dom ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--D-psd面试
链接:https://www.nowcoder.com/acm/contest/90/D 来源:牛客网 1.题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习. 埃森哲 ...
- MySql Connector/c++8中JSON处理Demo
#include <iostream> #include <vector> #include <mysqlx/xdevapi.h> using std::cout; ...
- PHPStorm+Xdebug断点远程调试PHP xdebug安装
一.xdebug安装 wget http://www.xdebug.org/files/xdebug-2.2.3.tgz #下载Xdebug tar xzf xdebug-2.2.3.tgz cd x ...
- 【解决】docker 容器中 consul集群问题处理
现象描述: node1 和node2 日志反复出现 add remove node3节点. node3 节点 一直 驳回 node1 和node2 认为node3已经dead的消息 不断重启se ...
- 阿里云SSL证书到期(续期)图文教程
今天公司项目突然报错 后来查询是SSL证书过期了.友情提示: 证书产品仅支持新签发.不支持续费.证书到期前需在阿里云SSL证书控制台重新购买和申请证书. 登录阿里云控制台,点击产品与服务,在搜索框搜索 ...
- laravel构造函数跳转失败
<?php namespace App\Http\Controllers\Admin; use Illuminate\Http\Request; use App\Http\Requests;us ...
- 解决Pycharm无法使用已经安装Selenium的问题
重要:参考资料 当前版本 python版本:2.7 pycharm: 2017 原来本机是已经安装了2.7和selenium,新安装了一个pycharm的ide,于是selenium总是安装报错.At ...