前言
> 像使用 std::vector 一样,使用「std::vector」。
本文将介绍 std::vector 模板。
本文最后提供的 vector.cpp 对源码进行了一定的修改使得其可以单独在每一份 cpp 代码中使用。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
操作
1.构造函数
* (1):它会创建一个数组,大小可变。
* (2):它会创建一个数组,大小为 n。
* (3):它会创建一个数组,大小为 n,并赋初值 x。
* (4):它会创建一个数组,初始元素为赋值的数组的元素,大小可变。
限制:0≤n≤1080\le n\le 10^80≤n≤108.
时间复杂度:O(n)O(n)O(n).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2.PUSH_BACK
给数组加入元素 x。
时间复杂度:O(1)O(1)O(1).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
3.POP_BACK
弹出数组最后一个元素。
时间复杂度:O(1)O(1)O(1).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
4.BACK
获取数组最后一个元素。
时间复杂度:O(1)O(1)O(1).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
5.FRONT
获取数组第一个元素。
时间复杂度:O(1)O(1)O(1).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
6.SIZE
获取数组的大小。
时间复杂度:O(1)O(1)O(1).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
7.INSERT
在某个迭代器后面插入元素。
限制:迭代器必须在该数组内。x 如果是数组,大小不能超过 10810^8108。
时间复杂度:O(n)O(n)O(n).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
8.BEGIN
在获取数组的头迭代器。
时间复杂度:O(1)O(1)O(1).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
9.END
在获取数组的尾迭代器。
时间复杂度:O(1)O(1)O(1).
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
编不下去了
VECTOR.CPP