STL中最简单也是最有用的容器之一是vector<T>类模板,称为向量容器,是序列类型容器中的一种。
1.vector<T> 对象的基本用法
(1)声明:
vector<type> v; //容量为0构造v对象,指定元素类型为type
vector<type> v(n); //元素为n构造v对象,指定元素类型为type,
vector<type> v(n, initValue); //元素为n构造v对象,指定元素类型为type,且所有元素被初始化为initValue;vector<int> avec(100);
cout << avec.size() << endl;
cout << avec.capacity() << endl;
avec.reserve(1000);
cout << avec.size() << endl;
cout << avec.capacity() << endl;
vector<int> avec(100);
cout << avec.size() << endl;
cout << avec.capacity() << endl;
avec.reserve(1000);
cout << avec.size() << endl;
cout << avec.capacity() << endl;
(2)成员函数
v.capacity(); //返回v在其扩大前能够存储元素个数
v.size(); //返回v当前包含的元素(值)的个数,即v的长度
v.empty(); //当且仅当v不包含任何元素(值)是返回true,即判空函数
v.reserve(n); //增长v,使其容量为n,并且不影响v的长度(实际存储的值得个数)
v.push_back(value); //讲value的值添加在v的尾部,并将v的长度+1
v.pop_back(); //翻出v的最后一个元素,并将v的长度-1
v.front(); //返回v的第一个元素的引用
v.back(); //返回v的最后一个元素的引用
v.max_size();返回当前系统中能够支持创建最大的元素数量,实际取决于当前机器的内存限制。
v的长度就是Vector对象中的所有数据项的个数,即v.size();
v的容量就是Vector对象中的能够存储元素的个数,即v.capacity();
(3)Vector对象的下标操作
v[i]; //访问下表为i的v中的元素
v1 = v2; //将v2的一个副本赋值给v1
v1 == v2; //当且仅当v1和v2在相同位置上有相同给的值时,返回true,即一个元素一个元素的比较
v1 < v2; //当且仅当v1在字典排序上小于v2时,返回true
v可以使用下标和下表操作运算符访问;
v的第一个元素的下表是:0;
v的最后一个元素的下表是:v.size() - 1;
Vector对象的下表雷系与string对象和C风格的数组下表操作,但是还有一个重要的差别,就是不能直接对Vector对象进行有增量的下表运算,且v的容量没有指定,或者少于下表的值,不能通过下表运算更新Vector对象的容量,此种情况必须使用v.push_back(Value)来处理。
(4)包含迭代器vector<T>成员函数
STL容器基本上都支持一种迭代器的访问方法。本质上讲,“迭代”是一种特殊类型的对象,它能够通过该存储元素地址“指向”容器中的元素,如Vector<T>类容器,并能够访问存储在该位置的值以及能够从一个元素移动到另一个元素。每一个STL容器都提供一组自己的迭代器类型和(至少)两个返回迭代器的方法:*begin():返回一个定位在容器第一个元素的迭代器;*end():返回一个定位在容器最后一个元素后面且紧挨着该元素的迭代器,这两个成员函数实际上指出容器中数据的一个“半开区域”,有两个好处(1)使用迭代器的值等于end来表示迭代结束,(2)方便使用begin == end 来判断容器是否为空。
vector<T>对象的迭代器成员函数
v.begin(); //如上
v.end(); //如上
v.rbegin(); //返回一个定位在v的最后一个值得后的反向迭代器
v.rend(); //返回一个定位在v的第一个值前面、紧挨着改制的迭代器
v.insert(pos, value); //讲value插入在v的迭代器位置pos处
v.insert(pos, n, value); //讲value的n个副本值插入在v的迭代器位置pos处
v.erase(pos); //删除v中迭代器位置pos处的值,v的长度-1,v的容量不变
v.erase(pos1, pos2); //删除v中从迭代器位置pos1到pos2之间的值
迭代器的初始化:vector<T> :: iterator it = 初始值;
迭代器的三个重要操作:
# it++; //将it向前移动到“向量”的下一个元素上
# it--; //将it向后移动到“向量”的前一个元素上
# *it; //访问迭代器it所指的元素的值
2. vector<T>多维对象
(1)二维对象
一步法定义:
typedef vector<double> TableRow;
typedef vector<TableRow> Table;
Table tableaa(ROWS, TableRow(COLUMNS, 0.0));//定义非空的二维Table
Table tablebb; //定义为空的二维Table对象
二步法定义:
vector <double> RowVector(COLUMNS, 0.0);
vector <vector <double> > Table(ROWS, RowVector);
(2)增加一行
table.push_back(TableRow(COLUMNS, 0.0));
增加一列即,在每一行的末尾追加一个值;
for(int i = 0; i < table.size(); i++)
{
table.[i].push_back(0.0);
}
(3)如果二维vector每一行都是相同元素个数,则table是表格的形式,每一行的vector.size()就是table二维数据的列数
(4)二维矩阵
typedef vector<double> MatrixRow;
typedef vector<MatrixRow> Matrix
几个需要理解清楚的方法:
(1)reserve: 只改变capacity,不改变size,只是容器预留空间,但在空间内不真正创建元素对象,所以不能引用容器内的元素。
(2)resize : 改变size,也影响capacity,且在容器中创建对象,因此,调用后就可以引用容器内的对象,后续再调用push_back(),则在resize()空间的后面直接追加。
(3)swap: ,当与初始对象交换是,快速将一个vector容量变为0,且size变为0
(4)clear, 清空容器元素,size=0,但是capacity不变。
resize,后语新增加的元素,初始化值,对于原有元素,值不影响。
int _tmain(int argc, _TCHAR* argv[])
{
vector<int> jvector(5, 100);
cout << "初始化" << endl;
cout << jvector.size() << endl;
cout << jvector.capacity() << endl;
jvector.reserve(1000);
cout << "reserve" << endl;
cout << jvector.size() << endl;
cout << jvector.capacity() << endl;
jvector.resize(500);
cout << "resize" << endl;
cout << jvector.size() << endl;
cout << jvector.capacity() << endl;
vector<int> btemp;
jvector.swap(btemp);
cout << "swap" << endl;
cout << jvector.size() << endl;
cout << jvector.capacity() << endl;
system("pause");
return 0;
}