C++ 动态数组类模板（向量容器）vector与STL用法总结

vector（向量）类模板定义在头文件vector中，提供五种构造函数，可以针对不同情况进行初始化：

vector<type> name;

//构造一个空的vector对象

vector<type> name(length);

//构造一个长度为length的vector对象，所有元素初始化为0

vector<type> name(length,n);

//构造一个长度为length的vector对象，所有元素初始化为n

vector<type> name(name1);

//复制构造，用已定义的对象name1初始化构造name

vector<type> name(array,array+length);

//构造一个长度为length+1的vector对象，并用数组初始化。array为type类型数据的地址（指针或数组名），从array指向的元素起向后依次对vector中的元素赋值。

vector类模板重载了赋值运算符=，允许同类型的vector对象相互赋值，对长度没有要求，即可以改变赋值目标对象的大小，使得赋值目标的长度和赋值源的长度（size（））保持一致。若赋值目标的长度小于赋值源长度，则对其进行扩充，使得扩充后的capacity和赋值源的size保持一致。

vector的容量信息相关的成员函数：

size()：返回当前对象中已存放（初始化）的元素的个数。

max_size()：返回当前对象所能容纳的最大元素个数，取决于系统的硬件结构。

capacity()：返回当前已经分配的空间所能容纳的元素个数。初始值为最初分配的空间大小（元素个数），当存放空间已满，再增加元素个数时，capacity在原来的基础上翻倍。

vector的访问对象的成员函数：

front()：返回vector对象中的第一个元素

back()：返回vector对象的最后一个元素

operator [ ](size_type,n)

：[ ]的重载，返回对象的第n+1个元素

在vector中插入元素的方法

push_back（const T&）：在向量末尾插入一个T类型的元素，size+1，capacity如果不足则翻倍。

insert（iterator it，const T&）：在it所指的位置前插入新元素。

insert （iterator it, size_type n,const T&X）：在it所指位置前插入n个值为X的T类数据。

在vector中声明迭代器

vector类包含了一个typedef iterator，这是一个public成员。通过iterator，可以声明向量中的迭代 器。例如，语句：

vector<int>::iterator intVeciter;

将intVecIter声明为int类型的向量容器迭代器。

因为iterator是一个定义在vector类中的typedef，所以必须使用容器名（vector）、容器元素类型 和作用域符来使用iterator。

表达式：

++intVecIter

将迭代器intVecIter加１，使其指向容器中的下一个元素。表达式：

*intVecIter

返回当前迭代器位置上的元素。

迭代器上的这些操作和指针上的相应操作是相同的。

vector_name.begin()返回指向第一个元素的迭代器，vector_name.end()返回指向末尾元素后一位的迭代器。

使用STL库函数输出向量对象

正向输出，每个元素后输出一个ch：

copy(at.begin(), at.end(), ostream_iterator <type>(cout,"ch"));

逆向输出，每个元素后输出一个ch：

reverse_copy(at.begin(), at.end(), ostream_iterator <type>(cout,"ch"));

使用上述代码时，应include头文件functional和iterator：前者对应copy函数，后者对ostream_iterator进行定义。

在向量中删除对象

pop_back(const T&)：删除向量中的最后一个元素，所分配的空间仍然保留

erase（iterator it）：删除it所指向的元素

clear()：删除向量中的所有元素，empty（）返回true。

测试代码（部分）：

#include <vector>
#include <functional>
#include <iterator>
#include <algorithm>
using namespace std;

int main()
{
int ay[10] = {1,2,3,4,5,6,7,8,9};
int *p = ay;
vector<int> at(ay,ay + 7);
vector<int> as(p,p + 3);
copy(as.begin(),as.end(),ostream_iterator <int>(cout,"*"));
cout << endl;
at.pop_back();
cout << endl << at.size() << endl << at.capacity() << endl;
as = at;
copy(at.begin(),at.end(),ostream_iterator <int>(cout,"-"));
cout << endl << as.size() << endl << as.capacity() << endl;
cout << *(at.begin()+1) << endl << *at.end() << endl;
return 0;
}