首页 > STL > 序列容器 阅读：15,440

STL之序列容器

< 上一页C++ string支持配置器 序列式容器下一页 >

序列容器以线性序列的方式存储元素。它没有对元素进行排序，元素的顺序和存储它们的顺序相同。本章将介绍 5 种标准的序列容器，每种容器都具有不同的特性：
  1. array<T,N> (数组容器) ：是一个长度固定的序列，有 N 个 T 类型的对象，不能增加或删除元素。
  2. vector<T> (向量容器) ：是一个长度可变的序列，用来存放T类型的对象。必要时，可以自动增加容量，但只能在序列的末尾高效地增加或删除元素。
  3. deque<T> (双向队列容器) ：是一个长度可变的、可以自动增长的序列，在序列的两端都不能高效地增加或删除元素。
  4. list<T> (链表容器) 是一个长度可变的、由 T 类型对象组成的序列，它以双向链表的形式组织元素，在这个序列的任何地方都可以高效地增加或删除元素。访问容器中任意元素的速度要比前三种容器慢，这是因为 list<T> 必须从第一个元素或最后一个元素开始访问，需要沿着链表移动，直到到达想要的元素。
  5. forward list<T> (正向链表容器) ：是一个长度可变的、由 T 类型对象组成的序列，它以单链表的形式组织元素，是一类比链表容器快、更节省内存的容器，但是它内部的元素只能从第一个元素开始访问。
本章内容：
1. C++序列式容器（STL序列式容器）是什么
2. C++ array(STL array)的用法及初始化
3. C++ array获取（访问）元素
4. C++ array迭代器及用法
5. C++ array元素的比较
6. C++ vector的使用、创建及初始化
7. C++ vector容量和大小
8. C++ vector获取（访问）元素
9. C++ vector迭代器及用法
10. C++ vector添加（增加）元素
11. C++ vector插入元素(数据)详解
12. C++ vector删除元素（数据）详解
13. C++ deque使用、创建及初始化详解
14. C++ deque获取（访问）元素方法详解
15. C++ deque添加和删除元素方法详解
16. C++ deque修改（替换、更改）元素详解
17. C++ list(STL list)使用、创建和初始化
18. C++ list（STL list）增加和插入元素详解（insert成员函数插入元素）
19. C++ list(STL list)删除元素方法详解
20. C++ list(STL list)排序及合并元素方法详解
21. C++ list（STL list）访问（获取）元素方法详解
22. C++ forward_list用法详解
23. C++自定义迭代器（STL自定义迭代器)的实现详解
< 上一页C++ string支持配置器 序列式容器下一页 >