向量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.