- list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代
- list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素
- list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效
- 与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好
- 与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list的第6个元素,必须从已知的位置(比如头部或者尾部)迭代到该位置,在这段位置上迭代需要线性的时间开销;list还需要一些额外的空间,以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)
List接口
构造函数 |
接口说明 |
list() |
构造空的list |
list (size_type n, const value_type& val = value_type()) |
构造的list中包含n个值为val的元素 |
list (const list& x) |
拷贝构造函数 |
list (InputIterator first, InputIterator last) |
用[first, last)区间中的元素构造list |
构造
void test_list1()
{
list<int> l1;
list<int> l2(3, 100);
list<int> l3(l2.begin(), l2.end());
list<int> copy(l3);
auto copyit = copy.begin();
while (copyit != copy.end())
{
cout << *copyit << " ";
++copyit;
}
cout << endl;
print_list(copy);
for (const auto& e : l3)
{
cout << e << " ";
}
cout << endl;
l3.push_back(111);
for (const auto& e : l3)
{
cout << e << " ";
}
cout << endl;
auto rit = l3.rbegin();
while (rit != l3.rend())
{
cout << *rit << " ";
++rit;
}
cout << endl;
}
int main()
{
test_list1()
system("pause");
return 0;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3e4e3cffeb5ec497d82c2a332153f2c2.png)
List_Iterator
把迭代器理解成一个指针,该指针指向list中的某个节点
函数声明 |
接口说明 |
begin() |
返回第一个元素的迭代器 |
end() |
返回最后一个元素下一个位置的迭代器 |
rbegin() |
返回第一个元素的reverse_iterator,即end位置 |
rend() |
返回最后一个元素下一个位置的reverse_iterator,即begin位置 |
cbegin() (C++11) |
返回第一个元素的cosnt_iterator |
cend() (C++11) |
返回最后一个元素下一个位置的const_iterator |
crbegin() (C++11) |
即crend()位置 |
crend() (C++11) |
即crbegin()位置 |
- begin()和end():通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator,可以调用list容器的 end() 函数来得到list末端下一位置,相当于:int a[n]中的第n+1个位置a[n],实际上是不存在的,不能访问,经常作为循环结束判断结束条件使用
- begin与end为正向迭代器,对迭代器执行&#