STL库——List常见使用接口

一、介绍

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。

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

3. list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，以让其更简单高效。

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

5. 与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问。

二、常见接口

1.构造函数

2.迭代器iterator

迭代器类型

单向迭代器：只允许++

双向迭代器：允许++和--

随机迭代器：允许++、--、以及+、-

3.容量

4.元素访问

5.空间管理

总结

本章整理了list的基本接口，对接口功能进行了简单的概括。