STL--list(双向链表)

目录

[一、list 对象创建](#一、list 对象创建)

1、默认构造函数

2、初始化列表

3、迭代器

4、全0初始化

5、全值初始化

6、拷贝构造函数

[二、list 赋值操作](#二、list 赋值操作)

1、=赋值

2、assign(迭代器1,迭代器2)

3、assign(初始化列表)

4、assign(a个b)

[三、list 大小操作](#三、list 大小操作)

1、判空

2、大小

3、调整大小

四、数据插入

1、头插

2、尾插

3、insert函数(与deque、vector类似)

[五、list 数据删除](#五、list 数据删除)

1、头删

2、尾删

3、erase函数(与deque、vector类似)

4、清空

[六、list 数据访问](#六、list 数据访问)

首元素:l.front();

尾元素:l.back();

自定义依据下标访问数据函数

[七、list 链表反转](#七、list 链表反转)

[八、list 链表排序](#八、list 链表排序)


一、list 对象创建

1、默认构造函数

list<int> l1;

2、初始化列表

①list<int> l2_1={1,2,3,4,5};

②list<int> l2_2({1,2,3,4,5});

3、迭代器

list<int> l3(l2_1.begin(),l2_2.end());

4、全0初始化

list<int> l4(8);

5、全值初始化

list<int> l5(8,6);

6、拷贝构造函数

list<int> l6(l5);

二、list 赋值操作

list<int> l={1,2,3,4,5};

1、=赋值

l1=l;

2、assign(迭代器1,迭代器2)

l2.assign(l.begin(),l.end());

3、assign(初始化列表)

l3.assign({1,2,3,4,5});

4、assign(a个b)

l4.assign(a,b);

三、list 大小操作

1、判空

l.empty();

2、大小

l.size();

3、调整大小

①l.resize(n); 将大小调整为n,空余以0代替

②l.resize(n,a); 将大小调整为n,空余以a代替

四、数据插入

1、头插

l.push_front();

2、尾插

l.push_back();

3、insert函数(与deque、vector类似)

①l.insert(迭代器,值);

②l.insert(迭代器,数,值);

③l.insert(迭代器1,迭代器2,迭代器3);

五、list 数据删除

1、头删

pop_front();

2、尾删

pop_back();

3、erase函数(与deque、vector类似)

①erase(迭代器);

②erase(迭代器1,迭代器2);

4、清空

clear();

六、list 数据访问

list不支持随机访问,如[下标]、at函数

list的迭代器list<T>::iterator支持++操作,却不支持+1或+7等等操作

首元素:l.front();

尾元素:l.back();

自定义依据下标访问数据函数

cpp 复制代码
int getListItemByIndex(list<int>& l, int index)
{
	list<int>::iterator it = l.begin();
	while (index--)
		it++;
	return *it;
}

七、list 链表反转

l.reverse();

八、list 链表排序

l.sort();

与<algorithm>中sort类似。

相关推荐
睡不醒的kun1 小时前
leetcode算法刷题的第二十一天
数据结构·c++·算法·leetcode·职场和发展·回溯算法·回归算法
ZCollapsar.6 小时前
数据结构 02(线性:顺序表)
c语言·数据结构·学习·算法
君万6 小时前
【LeetCode每日一题】234.回文链表
算法·leetcode·链表·golang
明天见~~7 小时前
Linux下的网络编程SQLITE3详解
数据结构·数据库
序属秋秋秋9 小时前
《C++进阶之STL》【AVL树】
数据结构·c++·笔记·算法·stl·avl树
ljh125710 小时前
【上位机数据转换】数据结构原理及大小端
数据结构
Greedy Alg19 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
闪电麦坤9520 小时前
数据结构:排序算法的评判标准(Criteria Used For Analysing Sorts)
数据结构·算法·排序算法
Mercury_Lc21 小时前
【链表 - LeetCode】25. K 个一组翻转链表
数据结构·leetcode·链表
离越词1 天前
C++day1作业
数据结构·c++·算法