【STL】list的常见接口使用_list rbegin和rend-优快云博客

list是可以在时间复杂度为O(1)的情况下在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。

list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。

list与forward_list非常相似，最主要的不同在于forward_list是单链表，只能进行单方向迭代。

与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。

与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置，在这段位置上迭代需要线性的时间开销；其次，list还需要一些额外的空间，以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要因素）

2、list的使用

2.1、list的构造

构造函数 接口说明

1、list() 构造空的list

2、list（size_type n, const value_type& val = value_type()）构造的list中包含n个值为val的元素

3、list（const list& x）拷贝构造函数

4、list (InputIterator first, InputIterator last) 用[first, last)区间中的元素构造list

1、list()
list<int> lt1;
2、list（size_type n, const value_type& val = value_type()）
list<int> lt2(5, 3);//构造5个值为3的元素
3、list（const list& x）
list<int> lt3(lt2);//用lt2拷贝构造lt3
4、list (InputIterator first, InputIterator last)
//1、用l2的[begin(), end()）左闭右开的区间构造lt4
list<int> lt4(lt2.begin(), lt2.end());
//2、以数组为迭代器区间构造lt5
int array[] = { 1,2,3,4 };
list<int> lt5(array, array + sizeof(array) / sizeof(int));

2.2、迭代器的使用

函数声明 接口说明

1、begin 返回第一个元素的迭代器

2、end 返回最后一个元素下一个位置的迭代器

3、rbegin 返回最后一个元素的迭代器

4、rend 返回第一个元素前一个位置的迭代器

begin和end

begin是返回第一个元素的迭代器,end是返回最后一个元素下一个位置的迭代器。我们可以通过迭代器进行元素访问：
void test()
{
	list<int> lt(5, 3);
	list<int>::iterator it = lt.begin();
	while (it != lt.end()) //不能用it<lt.end()
	{
		cout << *it << " ";  //3 3 3 3 3
		it++;
	}
}
注意：begin与end为正向迭代器，对迭代器执行++操作，迭代器向后移动

rbegin和rend

通过rbegin函数可以得到容器中最后一个元素的反向迭代器，通过rend函数可以得到容器中第一个元素的前一个位置的反向迭代器。我们用反向迭代器遍历容器：
void test()
{
	li

构造函数	接口说明
1、list()	构造空的list
2、list（size_type n, const value_type& val = value_type()）	构造的list中包含n个值为val的元素
3、list（const list& x）	拷贝构造函数
4、list (InputIterator first, InputIterator last)	用[first, last)区间中的元素构造list

函数声明	接口说明
1、begin	返回第一个元素的迭代器
2、end	返回最后一个元素下一个位置的迭代器
3、rbegin	返回最后一个元素的迭代器
4、rend	返回第一个元素前一个位置的迭代器