首页 > STL > 序列容器 阅读:627

STL之序列容器

pk10开户推出辅导班啦,包括「C语言辅导班、C++辅导班、算法/数据结构辅导班」,全部都是一对一教学:一对一辅导 + 一对一答疑 + 布置作业 + 项目实践 + 永久学习。QQ在线,随时响应!

序列容器以线性序列的方式存储元素。它没有对元素进行排序,元素的顺序和存储它们的顺序相同。本章将介绍 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自定义迭代器)的实现详解