c++：list简介和常见用法总结

目录

一：定义

二：函数声明

 三：list的迭代器iterator

四：list的迭代器失效

---

 

一：定义

1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
3.list 与forward_list非常相似：主要的不同在于forword_list是单链表，只能朝前迭代。
与其他的序列是容器相比（array，vector，deque）list 通常在任意位置进行插入、移除元素的效率更高。
4.与其他序列是容器相比，list 和 forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list 的第6个元素，必须从已知位置（比如头部或者尾部）迭代到该位置，在这段位置上迭代需要线性的时间开销；list 还需要一些额外的空间，以保存每个结点的相关信息。
 

好吧，可能看着有点蒙，那么我们直接看使用就好

二：函数声明

函数	说明
list()	构造空的list
list(size_t n,value_type val)	构造的list中包含N个值为val的元素
list(const List& l)	拷贝构造函数
list(InputIterator first,InputIterator last)	用[first,last)区间中的元素构造list

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
using namespace std;
int main()
{
	list ls1;//单纯的构建一个list
	list ls2(3,9);//构造一个包含3个9的list
	list ls3(ls2.begin(), ls2.end());//构造一个以list2开始list2结束的list3，也就是范围
	list ls4(ls3);//拷贝构造
//这下面是打印的函数
	for (auto e : ls1)
	{
		cout << e << " ";
	}
	cout <<"这是list1" << endl;
	for (auto e : ls2)
	{
		cout << e << " ";
	}
	cout <<"这是ilst2" << endl;
	for (auto e : ls3)
	{
		cout << e << " ";
	}
	cout << "这是list3" << endl;
	for (auto e : ls4)
	{
		cout << e << " ";
	}
	cout << "这是list4" << endl;
	return 0;
}

结果如下：

 三：list的迭代器iterator

函数	说明
begin + end	返回第一个元素的迭代器 + 返回最后一个元素下一个位置的迭代器
rbegin + rend	返回第一个元素的reverse_iterator,即end位置，返回最后一个元素下一 个位置的reverse_iterator，即begin的位置

 

这里直接将iterator理解成指针就好

int main()
{
	list ls(10, 9);
	list::iterator it = ls.begin();//it指向了ls的首地址
	while (it != ls.end())//如果it不等于ls的最后一个
	{
		cout << *it << " ";//解引用
		it++;
	}
	cout << endl;
	return 0;
}

结果如下：

四：list的迭代器失效

list本身是一个双向循环链表

 

 如果我们要在插入一个数，那么就开一个新空间，但是it不会失效

 

 但是如果我们删除这个结点，那么it指向的空间就被释放，那么it也就变成了野指针了，这个时候我们就需要给it赋值

while (it != l.end)
	{
//这是错误的：
		//l.erase(it);
		//++it;
		//erase()函数执行以后，it所指向的节点已经被删除，因此it无效，在下一次使用it时，必须先给其赋值
//这是正确的：
		it = l.erase(it);
	}