【C++】学习笔记(八)---- list容器
2021/11/2 12:09:39
本文主要是介绍【C++】学习笔记(八)---- list容器,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
list容器
文章目录
- list容器
- list基本概念
- list构造函数
- list赋值和交换
- list大小操作
- list插入和删除
- list数据存取
- list反转和排序
容器:
list
头文件:`#include
list基本概念
链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的
链表的组成:链表由一系列结点组成
结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域
STL中的链表是一个双向循环链表
由于链表的存储方式并不是连续的内存空间,因此链表list中的迭代器只支持前移和后移,属于双向迭代器
list的优点:
- 采用动态存储分配,不会造成内存浪费和溢出
- 链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素
list的缺点:
- 链表灵活,但是空间(指针域)和时间(遍历)额外耗费较大
list有一个重要的性质,插入操作和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的。
总结:STL中list和vector是两个最常被使用的容器,各有优缺点
list构造函数
函数原型
list<T> lst;
//list采用模板类实现,对象的默认构造形式;list(beg, end);
//构造函数将[beg,end]区间中的元素拷贝给本身list(n, elem);
//构造函数将n个elem拷贝给本身list(const list &lst);
//拷贝构造函数
list赋值和交换
函数原型
assign(beg, end);
//将[beg, end]区间中的数据拷贝赋值给本身assign(n, elem);
//将n个elem拷贝赋值给本身list& operator=(sonst list &lst);
//重载等号操作符swap(lst);
//将lst与本身的元素互换
list大小操作
函数原型:
-
size();
//返回容器中元素的个数 -
empty();
//判断容器是否为空 -
resize(num);
//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除
-
resize(num, elem);
//重新指定容器的长度为num,若容器变长,则以elem值填充新位置 //如果容器变短,则末尾超出容器长度的元素被删除
list插入和删除
函数原型:
push_back(elem);
//在容器尾部加入一个元素pop_back();
//删除容器中最后一个元素push_front(elem);
//在容器开头插入一个元素pop_front();
//从容器开头移除第一个元素insert(pos, elem);
//在pos位置插elem元素的拷贝,返回新数据的位置insert(pos,n,elem);
//在pos位置插入n个elem数据,无返回值insert(pos, beg, end);
//在pos位置插入[beg, end]区间的数据 ,无返回值clear();
//移除容器的所有数据erase(beg, end);
//删除[beg, end]区间的数据,返回下一个数据的位置erase(pos);
//删除pos位置的数据,返回下一个数据的位置remove(elem);
//删除容器中所有与elem值匹配的元素
list数据存取
函数原型:
front();
//返回第一个元素back();
//返回最后一个元素
list反转和排序
函数原型:
reverse();
//反转链表sort();
//链表排序(不同于deque容器的是该函数不是全局函数,是内部函数不需要头文件#include)从小到大 升序
所有不支持随机访问迭代器的容器,不可以用标准算法
不支持随机访问迭代器的容器,内部会提供对应一些算法
以下是改变默认排序规则
#include<iostream> #include<list> using namespace std; void printList(const list<int>& L) { for (list<int>::const_iterator it = L.begin(); it != L.end(); it++) { cout << *it << " "; } cout << endl; } bool myCompare(int v1, int v2) { //降序 就让第一个数 > 第二个数 return v1 > v2; } int main() { list<int>L1; L1.push_back(20); L1.push_back(50); L1.push_back(10); L1.push_back(40); L1.push_back(30); printList(L1);//排序前 L1.sort();//从小到大排序 printList(L1);//排序后 L1.sort(myCompare);//从大到小排序 printList(L1);//排序后 system("pause"); return 0; }
这篇关于【C++】学习笔记(八)---- list容器的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding