欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

STL容器之vector

程序员文章站 2024-02-26 21:44:28
...

Vectors 包含着一系列连续存储的元素,其行为和数组类似。
访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

vector定义了五种构造函数分别是:
vector<T> v1;
vector<T> v2(v1);
vector<T> v3(b, e)
vector<T> v4(n, i);
vector<T> v5(n);


vector包含如下接口函数,如需详细了解,请参阅相关帮助文档
Constructors 构造函数
Operators 对vector进行赋值或比较
assign() 对Vector中的元素赋值
at() 返回指定位置的元素
back() 返回最末一个元素
begin() 返回第一个元素的迭代器
capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下)
clear() 清空所有元素
empty() 判断Vector是否为空(返回true时为空)
end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)
erase() 删除指定元素
front() 返回第一个元素
get_allocator() 返回vector的内存分配器
insert() 插入元素到Vector中
max_size() 返回Vector所能容纳元素的最大数量(上限)
pop_back() 移除最后一个元素
push_back() 在Vector最后添加一个元素
rbegin() 返回Vector尾部的逆迭代器
rend() 返回Vector起始的逆迭代器
reserve() 设置Vector最小的元素容纳数量
resize() 改变Vector元素数量的大小
size() 返回Vector元素数量的大小
swap() 交换两个Vector

下面对一些常用的vector函数运行一些实例,看看效果:

代码如下:

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	vector<int> ivec;
	vector<int>::iterator pos;
	//用push_bach()向vector中插入元素
	for(int i1=0; i1<20; ++i1)
		ivec.push_back(i1);
	//输出ivec中所有元素
	for(int i2=0; i2<20; ++i2)
		//可以用[]运算符访问元素
		cout << ivec[i2] << ' ';
	cout << endl;
	//将指向第一个元素的迭代器赋给pos
	pos = ivec.begin();
	//解引用pos,输出pos所指向元素
	cout << "ivec.begin() " << *pos << endl;
	//vector 迭代器可以做自加运算
	cout << "*++pos " << *++pos << endl;
	//vector 迭代器可以加上一个整数
	cout << "*(pos+3) " << *(pos+3) << endl;
	//输出vector能容纳的元素数量
	cout << "capacity " << ivec.capacity() << endl;
	//清空vector
	ivec.clear();
	cout << "after clear size " << ivec.size() << endl;

	//新建一个char型vector
	vector<char> alphaVector;
	for(int i3=0; i3 < 10; i3++)
		alphaVector.push_back(i3 + 65);
	//取得vector大小
	int size = alphaVector.size();
	vector<char>::iterator iter;
	for(int i4=0; i4 < size; i4++){
		//从尾部删除元素
		alphaVector.pop_back();
		for( iter = alphaVector.begin(); iter != alphaVector.end(); iter++ )
			cout << *iter;
		cout << endl;
	}
	return 0;
}


输出结果如下:

STL容器之vector

转载于:https://www.cnblogs.com/rowsy/archive/2012/06/25/2838836.html