c++入门之list了解及使用

目录

一、list的底层结构

二、list的构造函数

三、迭代器

四、list的公有成员函数

[(一)push_back(const value_type& val)和push_front(const value_type& val)](#(一)push_back(const value_type& val)和push_front(const value_type& val))

[(二)resize(size_type n, value_type val = value_type())](#(二)resize(size_type n, value_type val = value_type()))

①size变大

②size变小

(三)merge (list& x)


一、list的底层结构

双向带头循环链表

二、list的构造函数

cpp 复制代码
list<int> lt1;   //default (1)	
list<int> lt2(10, 1);  //fill (2)	
vector<int> v1 = { 1,2,3,4,5 };  	
list<int> lt3(v1.begin(), v1.end()); //range (3)
list<int> lt4(lt1); //copy (4)
cpp 复制代码
list<int> lt5 = { 1,2,3,4,5,6,1,1,1,1 };  //list也可以像vector<int> v1 = { 1,2,3,4,5 };一样初始化
int a[] = { 1,20,3,40 };
list<int> lt6(a, a + 4);
sort(a, a + 4);

三、迭代器

封装,通用的相似的遍历容器的方式,并且封装屏蔽容器结构的差异和底层的细节

通用/复用,实现算法时用迭代器函数模板方式实现,和底层容器结构解耦

cpp 复制代码
	list<int>::iterator it5 = lt5.begin();
	while (it5 != lt5.end())
	{
		cout << *it5 << " ";
		++it5;
	}
	cout << endl;

	for (auto e : lt5)
	{
		cout << e << " ";
	}
	cout << endl;
	sort(a, a + 4);
	sort(v1.begin(), v1.begin());
	//sort(lt3.begin(), lt3.end());  //不能用,要求是随机迭代器
	reverse(v1.begin(), v1.end());
	reverse(lt3.begin(), lt3.end());

四、list的公有成员函数

(一)push_back(const value_type& val)和push_front(const value_type& val)

cpp 复制代码
list<int> lt1(10, 1);
lt1.push_back(10);
lt1.push_front(10);
for (auto e : lt1)
{
	cout << e << " ";
}
cout << endl;

(二)resize(size_type n, value_type val = value_type())

①size变大

会将无值部分赋值为指定值或者默认值

cpp 复制代码
lt1.resize(20, 2);
for (auto e : lt1)
{
	cout << e << " ";
}
cout << endl;

②size变小

会将多余值去掉

(三)merge (list& x)

合并规则:默认用小于号<比较元素,要求this和x两个链表本身都已经按升序排好序,合并后当前链表依旧保持升序有序。

cpp 复制代码
std::list<double> first, second;
first.push_back(3.1);
first.push_back(2.2);
first.push_back(2.9);

second.push_back(3.7);
second.push_back(7.1);
second.push_back(1.4);

first.sort();
second.sort();

first.merge(second);
for (auto e : first)
{
	cout << e << " ";
}
cout << endl;

四、remove (const value_type& val)

删除容器中所有值等于 val 的元素。

cpp 复制代码
std::list<double> lt1 = { 1,2,3,4,5,6,2,3,2 };
lt1.remove(2);
for (auto e : lt1)
{
	cout << e << " ";
}
cout << endl;
相关推荐
老师我太想进步了20261 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】2 天前
数据结构基础精讲3
数据结构·算法
岑梓铭2 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭3 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5204 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂4 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi4 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20265 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂5 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
꧁细听勿语情꧂5 天前
二叉树余题,排序、直接插入排序、希尔排序
c语言·开发语言·数据结构·算法