通用「std::vector」模板
2024-11-25 12:55:53
发布于：广东
35阅读
0回复
0点赞
前言
像使用
std::vector一样，使用「std::vector」。
本文将介绍 std::vector 模板。
本文最后提供的 vector.cpp 对源码进行了一定的修改使得其可以单独在每一份 cpp 代码中使用。
操作
1.构造函数
(1) std::vector <T> vec;
(2) std::vector <T> vec(int n);
(3) std::vector <T> vec(int n, T x);
(4) std::vector <T> vec = {...};
- (1)：它会创建一个数组，大小可变。
- (2)：它会创建一个数组，大小为
n。 - (3)：它会创建一个数组，大小为
n，并赋初值x。 - (4)：它会创建一个数组，初始元素为赋值的数组的元素，大小可变。
限制：.
时间复杂度：.
2.push_back
void std::vector.push_back(T x)
给数组加入元素 x。
时间复杂度：.
3.pop_back
void std::vector.pop_back()
弹出数组最后一个元素。
时间复杂度：.
4.back
T std::vector.back()
获取数组最后一个元素。
时间复杂度：.
5.front
T std::vector.front()
获取数组第一个元素。
时间复杂度：.
6.size
int std::vector.size()
获取数组的大小。
时间复杂度：.
7.insert
void std::vector.insert(std::vector <T>::iterator t, T x)
在某个迭代器后面插入元素。
限制：迭代器必须在该数组内。x 如果是数组，大小不能超过 。
时间复杂度：.
8.begin
std::vector <T>::iterator std::vector.begin()
在获取数组的头迭代器。
时间复杂度：.
9.end
std::vector <T>::iterator std::vector.end()
在获取数组的尾迭代器。
时间复杂度：.
编不下去了
vector.cpp
#include <vector>
有帮助，赞一个