9.list 详细讲解（近万字说明，零基础也能看懂）

于 2024-08-12 19:04:33 发布
阅读量888 收藏 14
点赞数 23
分类专栏： C++ 文章标签： list 数据结构 c++ c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67457606/article/details/141135962
版权

目录

list的介绍

list的使用

list的定义方式

Iterators:

begin()和end()

rbegin()和rend()

​编辑

Capacity:

empty

size

max_size

list元素获取

front和back

list的操作

assign

emplace_front  And push_front

emplace_front

push_front

emplace_back和push_back

emplace_back

push_back

pop_back

insert

erase

swap

resize

clear

sort 

splice

remove

remove_if

unique

merge

reverse

list的介绍

  1. list是一种可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
  2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立结点当中，在结点中通过指针指向其前一个元素和后一个元素。
  3. list与forward_list非常相似，最主要的不同在于forward_list是单链表，只能进行单方向迭代。
  4. 与其他容器相比，list通常在任意位置进行插入、删除元素的执行效率更高。
  5. list和forward_list最大的缺陷是不支持在任意位置的随机访问，其次，list还需要一些额外的空间，以保存每个结点之间的关联信息（对于存储的类型较小元素来说这可能是一个重要的因素）。

list的使用

list的定义方式

方式一： 构造一个某类型的空容器。

list<int> lt1; //构造int类型的空容器

方式二： 构造一个含有n个val的某类型容器。

list<int> lt2(10, 2); //构造含有10个2的int类型容器

方式三： 拷贝构造某类型容器的复制品。

list<int> lt3(lt2); //拷贝构造int类型的lt2容器的复制品

方式四： 使用迭代器拷贝构造某一段内容。

string s("hello world");
list<char> lt4(s.begin(),s.end()); //构造string对象某段区间的复制品

方式五： 构造数组某段区间的复制品。

int arr[] = { 1, 2, 3, 4, 5 };
int sz = sizeof(arr) / sizeof(int);
list<int> lt5(arr, arr + sz); //构造数组某段区间的复制品

Iterators:

begin()和end()

void test1()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

rbegin()和rend()

void test1()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	
	//rbegin

	list<int>::reverse_iterator rit = lt.rbegin();
	while (rit != lt.crend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
}

Capacity:

empty

判断list是否为空

void test2()
{
	list<int> lt;
	int Isempty = empty(lt);
	cout << Isempty << endl;
}

size

查询list的大小

void test_size()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	lt.push_back(7);
	cout << lt.size();
}

max_size

list<int> lt;
cout << lt.max_size();  //768614336404564650

list元素获取

front和back

front函数用于获取list容器当中的第一个元素，back函数用于获取list容器当中的最后一个元素。

void list_front_back()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	lt.push_back(7);
	cout << lt.front() << endl; //1
	cout << lt.back() << endl; //7
}

list的操作

assign

assign函数用于将新内容分配给容器，替换其当前内容，新内容的赋予方式有两种：

  1. 将n个值为val的数据分配给容器。
  2. 将所给迭代器区间当中的内容分配给容器。
void assign_test()
{
	list<char> lt(3, 'a');  //3个a
	for (auto e : lt)
	{
		cout << e << " "; //a a a
	}
	cout << endl;
	lt.assign(3, 'b'); //将新内容分配给容器，替换其当前内容
	for (auto e : lt)
	{
		cout << e << " "; //b b b
	}
	cout << endl; //b b b
	string s("hello world");
	lt.assign(s.begin(), s.end()); //将新内容分配给容器，替换其当前内容
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //h e l l o   w o r l d
}

emplace_front  And push_front

emplace_front

  • 在开头插入元素
  • 这实际上使容器的大小增加了一个。
  • 还有一个类似的成员函数 push_front，它可以将现有对象复制或移动到容器中。
void emplace_front()
{
	list<int> lt;
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6); //4 5 6
	cout << lt.size() << endl;
	lt.emplace_front(1);// 1 4 5 6
	cout << lt.size() << endl;
	lt.emplace_front(2);//2 1 4 5 6
	lt.emplace_front(3);//3 2 1 4 5 6
	lt.emplace_front(14);//14 3 2 1 4 5 6
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	cout << lt.size() << endl;
}

push_front

void push_front_test()
{
	list<int> lt;
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6); //4 5 6
	cout << lt.size() << endl;
	lt.push_front(1);// 1 4 5 6
	cout << lt.size() << endl;
	lt.push_front(2);//2 1 4 5 6
	lt.push_front(3);//3 2 1 4 5 6
	lt.push_front(14);//14 3 2 1 4 5 6
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	cout << lt.size() << endl;
}

emplace_back和push_back

emplace_back和push_back都是在尾部插入一个元素

emplace_back

void emplace_back()
{
	list<int> lt;
	lt.emplace_back(1);
	cout << lt.size() << endl;
	lt.emplace_back(2);
	lt.emplace_back(3);
	cout << lt.size() << endl;
	lt.emplace_back(4);
	lt.emplace_back(5);
	lt.emplace_back(6);
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}

push_back

void push_back()
{
	list<int> lt;
	lt.push_back(1);
	cout << lt.size() << endl;
	lt.push_back(2);
	lt.push_back(3);
	cout << lt.size() << endl;
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}

pop_back

在尾部删除一个元素

void pop_back()
{
	list<int> lt;
	lt.push_back(1);
	cout << lt.size() << endl;
	lt.push_back(2);
	lt.push_back(3);
	cout << lt.size() << endl;
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	lt.pop_back();
	lt.pop_back();
	lt.pop_back();
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
}

insert

list当中的insert函数支持三种插入方式：

  1. 在指定迭代器位置插入一个数。
  2. 在指定迭代器位置插入n个值为val的数。
  3. 在指定迭代器位置插入一段迭代器区间（左闭右开）。
single element (1) 
iterator insert (iterator position, const value_type& val);
fill (2) 
    void insert (iterator position, size_type n, const value_type& val);
range (3) 
template <class InputIterator>
    void insert (iterator position, InputIterator first, InputIterator last);
void Inert_test()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	list<int>::iterator pos = find(lt.begin(), lt.end(), 2);
	lt.insert(pos, 9); //在2的位置插入9
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 9 2 3
	pos = find(lt.begin(), lt.end(), 3);
	lt.insert(pos, 2, 8); //在3的位置插入2个8
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 9 2 8 8 3
	vector<int> v(2, 7);
	pos = find(lt.begin(), lt.end(), 1);
	lt.insert(pos, v.begin(), v.end()); //在1的位置插入2个7
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //7 7 1 9 2 8 8 3
}

erase

iterator erase (const_iterator position);
iterator erase (const_iterator first, const_iterator last);

list当中的erase函数支持两种删除方式：

  1. 删除指定迭代器位置的元素。
  2. 删除指定迭代器区间（左闭右开）的所有元素。
void test_erase()
{
	list<int> lt;
	lt.emplace_back(1);
	lt.emplace_back(2);
	lt.emplace_back(3);
	lt.emplace_back(4);
	lt.emplace_back(5);
	lt.emplace_back(6);
	list<int>::iterator pos = find(lt.begin(),lt.end(),1);
	lt.erase(pos);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << "-----------------" << endl;
	list<int>::iterator pos1 = find(lt.begin(), lt.end(), 3);
	vector<int> v{1,2,3,4,5,6,7,8};
	lt.insert(pos1,v.begin(), v.end());
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

swap

swap函数用于交换两个容器的内容。

void swap_test()
{
	list<int> lt1(4, 2);
	list<int> lt2(4, 6);
	lt1.swap(lt2); //交换两个容器的内容
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl; //6 6 6 6
	for (auto e : lt2)
	{
		cout << e << " ";
	}
	cout << endl; //2 2 2 2
}

resize

void resize_test()
{
	list<int> lt(6, 6);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //6 6 6 6 6 6
	lt.resize(10, 10); //将size扩大为10，扩大的值为10
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //6 6 6 6 6 6 10 10 10 10 10 10
	lt.resize(2); //将size缩小为2
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //6 6
}

clear

clear函数用于清空容器，清空后容器的size为0。

void clear_test()
{
	list<int> lt(10,1);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 1 1 1 1 1 1 1 1
	cout << lt.size() << endl; //10
	lt.clear(); //清空容器
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //(无数据)
	cout << lt.size() << endl; //0
}

sort 

void Sore_test()
{
	list<int> lt;
	lt.emplace_back(1);
	lt.emplace_back(7);
	lt.emplace_back(9);
	lt.emplace_back(3);
	lt.emplace_back(51);
	lt.emplace_back(65);
	for (auto e : lt)
	{
		cout << e << " "; //1 7 9 3 51 65
	}
	cout << endl;
	lt.sort();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 3 7 9 51 65
}

splice

splice函数用于两个list容器之间的拼接，其有三种拼接方式：

  1. 将整个容器拼接到另一个容器的指定迭代器位置。
  2. 将容器当中的某一个数据拼接到另一个容器的指定迭代器位置。
  3. 将容器指定迭代器区间的数据拼接到另一个容器的指定迭代器位置。
void spile_test()
{
	list<int> lt1(4, 5);
	list<int> lt2(4, 2);
	lt1.splice(lt1.begin(), lt2); //将容器lt2拼接到容器lt1的开头
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl; // 2 2 2 2 5 5 5 5

	list<int> lt3(4, 2);
	list<int> lt4(4, 6);
	lt3.splice(lt3.begin(), lt4, lt4.begin()); //将容器lt4的第一个数据拼接到容器lt3的开头
	for (auto e : lt3)
	{
		cout << e << " ";
	}
	cout << endl; //6 2 2 2 2 

	list<int> lt5(4, 2);
	list<int> lt6(4, 6);
	lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); //将容器lt6的指定迭代器区间内的数据拼接到容器lt5的开头
	for (auto e : lt5)
	{
		cout << e << " ";
	}
	cout << endl; //6 6 6 6 2 2 2 2
}

容器当中被拼接到另一个容器的数据在原容器当中就不存在了。（实际上就是将链表当中的指定结点拼接到了另一个容器当中）

 

remove

remove函数用于删除容器当中特定值的元素。

void test_remove()
{
	list<int> lt1(4, 5);
	list<int> lt2(4, 2);
	lt1.splice(lt1.begin(), lt2);
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl;
	lt1.remove(5);
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl;
}

remove_if

remove_if函数用于删除容器当中满足条件的元素。

bool Less(const int& val)
{
	return val > 10;
}
void remove_if_test()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(12);
	lt.push_back(13);
	lt.push_back(14);
	lt.push_back(15);
	lt.push_back(16);
	lt.push_back(17);
	lt.push_back(168);
	for(auto e:lt)
	{
		cout << e << " ";
	}
	cout << endl;
	lt.remove_if(Less);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

unique

unique函数用于删除容器当中连续的重复元素。

void unique_test()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(4);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(3);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; 
	lt.sort(); //将容器当中的元素排为升序
	lt.unique(); //删除容器当中连续的重复元素
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 2 3 4
}

⭐ 去重之前必须排序⭐

这个是没有排序的，就没有完全去重

void unique_test()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(4);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(3);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; 
	lt.unique(); //删除容器当中连续的重复元素
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 4 3 2 3
}

merge

merge函数用于将一个有序list容器合并到另一个有序list容器当中，使得合并后的list容器任然有序。（类似于归并排序）

void merge()
{
	list<int> lt1;
	lt1.push_back(5);
	lt1.push_back(6);
	lt1.push_back(7);
	list<int> lt2;
	lt2.push_back(6);
	lt2.push_back(2);
	lt2.push_back(9);
	lt2.push_back(10);
	lt1.sort(); //将容器lt1排为升序
	lt2.sort(); //将容器lt2排为升序
	lt1.merge(lt2); //将lt2合并到lt1当中
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl; //2 5 6 6 7 9 10
}

reverse

reverse函数用于将容器当中元素的位置进行逆置。

void resver_test()
{
	list<int> lt1;
	lt1.push_back(5);
	lt1.push_back(6);
	lt1.push_back(7);
	lt1.push_back(9);
	lt1.push_back(8);
	lt1.push_back(23);
	lt1.push_back(6);
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl;
	lt1.reverse();
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl;
	//5 6 7 9 8 23 6
	//6 23 8 9 7 6 5
}

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

对自己好点儿i

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值