C++ 标准模板库的核心包括以下三个组件:
组件 | 描述 |
---|---|
容器(Containers) | 容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等。 |
算法(Algorithms) | 算法作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作。 |
迭代器(iterators) | 迭代器用于遍历对象集合的元素。这些集合可能是容器,也可能是容器的子集。 |
这三个组件都带有丰富的预定义函数,帮助我们通过简单的方式处理复杂的任务。
vector
向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。
1、构造函数和析构函数
创建vector
#include <vector>
// vector构造函数用法:
std::vector<int> first; // 创建int类型空vector
std::vector<int> second (4,100); // 创建一个int类型vector,初始包含4个成员,均为100
std::vector<int> third (second.begin(),second.end()); // 遍历复制second的成员
std::vector<int> fourth (third); // 复制third
2、成员函数
【Iterators】
begin() // Return iterator to beginning (public member function )
end() // Return iterator to end (public member function )
rbegin() // Return reverse iterato