vector-向量

标签：vector-向量

向量vector：

vector 类型是以容器（Container） 模式为基准设计的，也就是说，基本有 begin()，end()，size()，max_size()，empty() 以及swap() 这几个方法。

1、访问元素的方法：

vec[i] - 访问索引值为 i 的元素引用。 (索引值从零起算，故第一个元素是vec[0]。)

vec.at(i) - 访问索引值为 i 的元素的引用，以 at() 访问会做数组边界检查，如果访问越界将会抛出一个例外，这是与operator[]的唯一差异。

vec.front() - 回传vector 第一个元素的引用。

vec.back() - 回传vector 最尾元素的引用。

2、新增或卸载元素的方法：

vec.push_back() - 新增元素至 vector 的尾端，必要时会进行存储器配置。

vec.pop_back() - 删除vector 最尾端的元素。

vec.insert() - 插入一个或多个元素至 vector 内的任意位置。

vec.erase() - 删除vector 中一个或多个元素。

vec.clear() - 清空所有元素。

3、取得长度/容量：

vec.size() - 取得vector 目前持有的元素个数。

vec.empty() - 如果vector 内部为空，则传回 true 值。

vec.capacity() - 取得vector 目前可容纳的最大元素个数。这个方法与存储器的配置有关，它通常只会增加，不会因为元素被删减而随之减少。

4、重新配置／重置长度：

vec.reserve() - 如有必要，可改变 vector 的容量大小（配置更多的存储器）。在众多的 STL 实做，容量只能增加，不可以减少。

vec.resize() - 改变vector 目前持有的元素个数。

5、迭代 (Iterator)：

vec.begin() - 回传一个Iterator，它指向 vector 第一个元素。

vec.end() - 回传一个Iterator，它指向 vector 最尾端元素的下一个位置（请注意：它不是最末元素）。

vec.rbegin() - 回传一个反向Iterator，它指向 vector 最尾端元素的。

vec.rend() - 回传一个Iterator，它指向 vector 的第一个元素。

//Headers and Macros
#include <iostream>
#include <cstdlib>
#include <vector>
#include <iomanip>
#define SETW_1 10
#define SETW_2 6
#define SETW_3 10
 
using namespace std;
 
typedef vector<int> Vint;
 
//利用参照取得真正的 capacity 值
void PrintVectorInfo(Vint& v)
{
	cout<<setw(SETW_1)<<"Element"<<setw(SETW_2)<<"Size";
	cout<<setw(SETW_3)<<"Capacity"<<endl;
	for ( Vint::iterator it = v.begin(); it != v.end(); it ++)
	{
		cout<<setw(SETW_1)<<(*it)<<setw(SETW_2)<<v.size();
		cout<<setw(SETW_3)<<v.capacity()<<endl;
	}
	cout<<endl;
}
 
//Main Function
int main()
{
	Vint vint;
	int a = 11, b = 22, c = 33;
	vint.push_back(a);
	cout<<"Push Back: a = "<<a<<endl;
	vint.push_back(b);
	cout<<"Push Back: b = "<<b<<endl;
	vint.push_back(c);
	cout<<"Push Back: c = "<<c<<endl;
	
	PrintVectorInfo(vint);
	vint.pop_back();
	cout<<"Pop Back  c  "<<endl;
	PrintVectorInfo(vint);

	vint.pop_back();
	cout<<"Pop Back  b  "<<endl;
	PrintVectorInfo(vint);

	vint.clear();
	cout<<"Clear All Elements."<<endl;

	return 0;
}

结果：

Push Back: a = 11
Push Back: b = 22
Push Back: c = 33
   Element  Size  Capacity
        11     3         4
        22     3         4
        33     3         4

Pop Back  c
   Element  Size  Capacity
        11     2         4
        22     2         4

Pop Back  b
   Element  Size  Capacity
        11     1         4

Clear All Elements.

vector-向量

标签：vector-向量

原文地址：http://9320314.blog.51cto.com/9310314/1545825