C++中list的各种使用
转载来自:https://blog.csdn.net/xiaoquantouer/article/details/70339869
头文件
#include<list>
声明一个int型的list:list<int> a;
1、list的构造函数
list<int>a{1,2,3};list<int>a(n)//声明一个n个元素的列表初始值都是0list<int>a(n,m)//声明一个n个元素的列表每个元素都是,list<int>a(xxx.begin(),xxx.end()) //声明一个列表 元素初始值是这个容器的元素
2、begin()和end()
通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator,可以调用list容器的end()函数来得到list末端下一位置
3、push_back()和push_front()
使用list的成员函数push_back和push_front插入一个元素到list中。其中push_back()是从list的末端插入,而push_front()是从list的头部插入。
list<int>a(10);a.push_back(1);a.push_front(2);list<int> ::iterator it = a.begin();while(it!=a.end()){cout<<*it<<endl;it++;}
4、empty()
判断list是否为空
5、resize()
调用resize(n)将list的长度改为只容纳n个元素,超出的元素将被删除。如果n比list原来的长度长,那么默认超出的部分元素置为0。也可以用resize(n, m)的方式将超出的部分赋值为m。
例子:
list<int>b{1, 2, 3, 4};b.resize(2);list中输出元素:1,2list<int>b{1, 2, 3, 4};b.resize(6);list中输出元素:1,2,3,4,0,0list<int>b{1, 2, 3, 4};b.resize(6,9);list中输出元素:1,2,3,4,9,9
6、clear()
清空list中的所有元素
7、front()和back()
通过front()可以获得list容器中的头部元素,通过back()可以获得list容器的最后一个元素。注意:当list元素为空时,这时候调用front()和back()不会报错。因此在编写程序时,最好先调用empty()函数判断list是否为空,再调用front()和back()函数。
8、pop_back()和pop_front()
使用pop_back()可以删掉尾部第一个元素,pop_front()可以删掉头部第一个元素。注意:list必须不为空,如果当list为空的时候调用pop_back()和pop_front()会使程序崩掉。
9、assign()
有两种使用情况:
(1)a.assign(n, val):将a中的所有元素替换成n个val元素
例如:
list<int>b{1,2,3,4,5};b.assign(5,10);
b中的元素变为10, 10, 10, 10, 10
(2)a.assign(b.begin(), b.end())
list<int>a{6,7,8,9};list<int>b{1,2,3,4,5};b.assign(a.begin(),a.end());
b中的元素变为6,7,8,9
10、swap()
交换两个链表。a.swap(b)和swap(a, b),都可以完成a链表和b链表的交换。
例子:
list<int>a{6,7,8,9};list<int>b{1,2,3,4,5};swap(a, b); //或a.swap(b)
a中元素变为1,2,3,4,5
b中元素变为6,7,8,9
11、reverse()
可以实现list的逆置
例子:
list<int>b{1,2,3,4,5};reverse(b.begin(),b.end());
b中元素变为5,4,3,2,1
12、merge()
a.merge(b) 调用结束后b变为空,a中元素包含原来a和b的元素。
例子:
list<int>a{6,7,8,9};list<int>b{2, 1, 3, 6, 5};a.merge(b,greater<int>());
a中元素变为:6,7,8,9,2,1,3,6,5
list<int>a{6,7,8,9};list<int>b{2, 1, 3, 6, 5};a.merge(b);
a中元素变为:2,1,3,6,5,6,7,8,9
13、insert()
在指定位置插入一个或多个元素
a.insert(a.begin(),100); //在a的开始位置(即头部)插入100a.insert(a.begin(),2, 100); //在a的开始位置插入2个100a.insert(a.begin(),b.begin(), b.end());//在a的开始位置插入b从开始到结束的所有位置的元素
14、erase()
删除一个元素或一个区域的元素
a.erase(a.begin()); //将a的第一个元素删除a.erase(a.begin(),a.end()); //将a的从begin()到end()之间的元素删除。
15、remove()函数
从list中删除元素
list<int>a{6,7,8,9,7,10};a.remove(7);
删除了a中所有值为7的元素,此时a中元素为6,8,9,10
16、remove_if()函数
括号中可以传入
(1)回调函数
回调函数的原型为boolisRemove(T &obj1);
函数名任意,如果obj1需要被移除则返回1,否则返回0
使用方法:list.remove_if(isRemove)
这种方法最简单,但是无法向回调函数中传递参数,每一个条件就要有一个回调函数,因此不推荐使用
(2)创建用于比较的类,传入类名及初始化参数
用于比较的类必须重载bool operator()(T &obj1)方法,如果obj1需要被移除则返回1,否则返回0.
用于比较的类还应当包含必要的构造函数,用于传递参数。
使用方法:list.remove_if(classname(args))
例1:
bool is_odd(constint& value){return (value==4);}int main(){list<int> a{6,7,4,9,7,10};a.remove_if(is_odd);list<int>::iterator it = a.begin();while(it != a.end()){cout<<*it<< " ";it++;}return 0;}
输出:
6 7 9 7 10
例2:
class single_digit{public:bool operator()(const int& value){return (value<10);}};int main(){list<int> a{6,7,4,9,7,10};a.remove_if(single_digit());list<int>::iterator it = a.begin();while(it != a.end()){cout<<*it<<" ";it++;}return 0;}
输出:
10
C++中list的各种使用相关推荐
- GNU Make 使用手册(于凤昌中译版)
GNU Make 使用手册(中译版) 翻译:于凤昌 GNU make Version 3.79 April 2000 Richard M. Stallman and Roland McGrath 1 ...
- 面试:第十二章:所有总结
Java基础 java基本类型哪些,所占字节 byte :1个字节 short :2个字节 char :2个字节 int :4个字节 long :8个字节 float :4个字节 double :8个 ...
- linux内核分析(转自某位大哥网上的笔记)
启动 当PC启动时,Intel系列的CPU首先进入的是实模式,并开始执行位于地址0xFFFF0处的代码,也就是ROM-BIOS起始位置的代码.BIOS先进行一系列的系统自检,然后初始化位于地址0的中断 ...
- golang通过RSA算法生成token,go从配置文件中注入密钥文件,go从文件中读取密钥文件,go RSA算法下token生成与解析;go java token共用
RSA算法 token生成与解析 本文演示两种方式,一种是把密钥文件放在配置文件中,一种是把密钥文件本身放入项目或者容器中. 下面两种的区别在于私钥公钥的初始化, init方法,需要哪种取哪种. 通过 ...
- 总结一下在使用某里云服务器的过程中出现过的一些问题
此文总结在使用阿里云的过程中出现过的问题 想起来就记录一下 本人为言行负责! 海内选择腾讯华为,共勉! k8s不同命名空间的配置文件串掉了 k8s集群服务器购买上后,无法使用外网.连续购买了4台然 ...
- Kubernetes 中 设置pod不部署在同一台节点上
在k8s中,节点的调度主要由亲和性和污点来进行控制的. 而在亲和性部分由分为了节点亲和性和节点反亲和性. 节点亲和性是指在pod部署时,尽量(软策略)或者必须满足(硬策略)部署在某些节点上. ...
- 在Dockerfile中设置G1垃圾回收器参数
在Dockerfile中设置G1垃圾回收器参数 ENV JAVA_OPTS="\ -server \ -XX:SurvivorRatio=8 \ -XX:+DisableExplicitGC ...
- 在kotlin companion object中读取Bean,注入Bean对象
在kotlin companion object中读取Bean,注入Bean对象 在使用kotlin时,或多或少地会使用到一些公共组件,如 http. mongo. redis相关的组件. 使用组 ...
- 在k8s中使用gradle构建java web项目镜像Dockerfile
在k8s中使用gradle构建java web项目镜像Dockerfile FROM gradle:6-jdk8 AS build COPY --chown=gradle:gradle . /home ...
- 数据库中自定义排序规则,Mysql中自定义字段排序规则,Oracle中自定义字段排序规则,decode函数的用法,field函数的用法
数据库中自定义排序 场景:有一张banner表,表中有一个status字段,有0, 1, 2三个状态位,我想要 1,0,2的自定义排序(这里是重点),然后再进行之上对sequence字段进行二次排序( ...
最新文章
- many-to-many
- 从pymongo 提取最近100条数据
- PYTHON 函数的返回值
- Redis系列(二):Redis缓存穿透和缓存雪崩是什么?
- Quartz.NET 3.0 正式发布
- db2存储结构换Oracle,DB2中实现Oracle的功能
- 云计算学习笔记002---云计算的理解及介绍,google云计算平台实现原理
- Spyder IDE中使用git
- 毕业10年,阻碍你职业发展的最大“拦路虎”到底是什么?
- 运维自动化之5 - 基于LVS实现4层负载均衡应用
- dft的matlab实现,DFT的matlab实现
- unity3d C#UnityEngine API 提示中文汉化
- 1150 Travelling Salesman Problem
- CTF-SQL注入入门题型
- 玖逸云黑v1.4-更高级的云黑系统
- 最简单的机器学习入门:线性回归
- C++ 什么是多态,多态的用途
- 判断用户输入的数是正数还是负数
- 智慧消防让生活更加便利
- Centos 7.2 及php7环境下升级memcache未果,改安装 memcached