C++ 标准模板类

1.标准模板库

1.1 vector 向量

本质:vector是对数组的封装。
初始化方法:
C++ 标准模板类

C++ 标准模板类

迭代器:iterator

使用方法:相当于指针
list只能使用iterator进行遍历,过程与vector一样。
map的遍历略有不同,需要单独输出每一对数据的第一个和第二个,如图所示:

C++ 标准模板类


C++ 标准模板类

1.2 list 链表模板

特点:数据插入速度快(和vector相比)

1.3 map映射

数据结构:key和value成对出现
C++ 标准模板类

C++ 标准模板类