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本身是一个双向循环链表

c++:list简介和常见用法总结_第1张图片 

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

c++:list简介和常见用法总结_第2张图片 

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

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

你可能感兴趣的