作为数组的一个泛化推广的vector容器,vector是一种简单、高效的容器。在尾端插入和删除元素,算法时间复杂度为O(1)常数阶,其他元素的插入和删除为O(n)线性阶,其中n为vector容器的元素个数。vector具有自动的内存管理功能,对于元素的插入和删除,可动态调整所占用的内存空间。
一、vector技术原理
vector容器是一个线性结构,3个指针变量分别为M_start, M_finish and M_end_of_storage.
二、vector应用基础
#include <vector>
1、创建vector对象:有五种构造方式
2、初始化赋值:push_back函数常用来进行vector容器的初始化
3、元素的遍历访问:
vector定义了一个“[]“操作符
用迭代器访问vector元素
#include <vector>
#include <iostream>
int main(void) {
using namespace std;
vector<int> v;
v.push_back(20);
v.push_back(26);
v.push_back(39);
vector<int>::iterator i, iend;
iend = v.end();
int j;
for (i=v.begin(),j=0; i!=iend; i++,j++)
cout << "v[" << j << "] = " << *i << endl;
return 0;
}
4、元素的插入
iterator insert(iterator pos, const T& x)
5、元素的删除
iterator erase(iterator pos)
iterator erase(iterator first, iterator last)
6、元素的反向启遍历
reverse_iterator rbegin()
reverse_iterator rend()
7、vector的交换
void swap(vector &)
8、其他的常用函数