标签:容器 元素 list elem 链表 ---- C++ L1
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;
}
标签:容器,元素,list,elem,链表,----,C++,L1 来源: https://blog.csdn.net/weixin_50202509/article/details/121084845
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。