vector是向量类型,它是一种对象实体,具有值,所以可以看作是变量。 它可以容纳许多其他类型的相同实体,如若干个整数,所以称其为容器。
vector类与一般的Array类的区别在于:
1. vector支持“向现有的数组元素赋值”的概念以及“插入额外元素”的概念--即vector数组可以在运行时动态增长。
2. 代表了更加广泛的应用。它只提供了最小集的操作(如等于、小于操作符, size()、 empty()等操作)。一些通用的操作(如sort()、 min() 、max()和find()等等),则是作为独立的泛型算法提供的。
向量的声明
==========================================
Vector是C++ STL(标准模板类库)的重要一员,使用时,只要包括头文件#include<vector>即可。
四种定义方式:
种定义方式:
vector<int>是模板形式,尖括号中为元素类型名,她可以是任何合法的数据类型。 (1)vector<int> a(10); //定义了10个整数元素的向量,每个元素初始化为0。 (2)vector<int> b(10,1); //定义了10个整数元素的向量,且给出每个元素的初值为1。这种形式是数组望尘莫及的, //数组只能通过循环来成批的赋给相同初值。 (3)vector<int> c(b); //用另一个现成的向量来创建一个向量。 (4)vector<int> d(b.begin(),b.begin()+3); //定义了其值依次为b向量中第0到第2个(共3个)元素的向量。 //或: int ia[4] = { 0, 1, 1, 2 }; // vtc3 的size 为4 vector<int> vec3( ia, ia+4 ); // 被初始化为ia 的4个值
//数组的一部分用来初始化向量, 拷贝了3个元素: ia[2], ia[3], ia[4]
vector<int> ivec (&ia[2], &ia[5]);
向量的数据访问
=================================
- 标准vector 类模板支持使用下标操作符,例如:
#include <vector> extern int getSize(); void mumble() { int size = getSize(); vector< int > vec( size ); for ( int ix = 0; ix < size; ++ix ) //为什么是++ix, 而不是ix++? 处于类存的考虑,++ix是在ix的值上加1然后存入ix。 而ix++则需要存储ix的值和ix加上1的值。 vec[ ix ] = ix; // ... }
- 另一种遍历方法是使用迭代器对来标记向量的起始处和结束处。迭代器是一个支持指针类型抽象的类对象。
迭代器是一种允许程序员检查容器内元素,并实现元素遍历的数据类型。不同的容器类定义了自己的iterator类型,用于访问容器内的元素。换句话说,每个容器定义了一种名为iterator的类型,而这种类型支持(概念上的)迭代器的各种行为。
iterator是标准库中的类,它具有指针的功能: *it; //对迭代器解引用,并访问其指向的实际对象
++it; //向前移动迭代器it,使其指向下一个元素
vector类模板提供了一对操作begin()和end(),它们分别指向“向量开始处”和“结束处后1个”的迭代器。这一对迭代器合起来可以标记出待遍历元素的范围。
例如下面的代码是前面代码段的一个等价实现:
#include < vector > extern int getSize(); void mumble() { int size = getSize(); vector< int > vec( size ); vector< int >::iterator iter = vec.begin(); //指向vec的第一个元素 for ( int ix = 0; iter != vec.end(); ++iter, ++ix ) *iter = ix; //*iter解除迭代器的引用,以便访问实际的元素 // ... }
用于向量的操作
===================================================
能够应用到向量上的操作惊人的多,但是它们并不是作为vector类模板的成员函数提供的。它们是以一个独立的泛型算法集的形式,由标准库提供。 下面是一组可供使用的泛型算法的示例:
--- 搜索(search)算法:find(), find_if(), search(), binary_search(), count() 和 count_if().
--- 分类排序(sorting)与通用排序(ordering)算法:sort(), partial_sort(), merge(), partition(), rotate(), reverse() 和random_shuffle().
---删除(deletion)算法: unique()和remove().
---算术(numeric)算法:accumulate(), partial_sum(), inner_product()和adjacent_difference().
---生成(generation)和变异(mutation)算法:generate(), fill(), transformation(), copy()和for_each().
---关系(relational)算法: equal(), min()和max().
- 要使用这些算法我们必须包含与它们相关的头文件
#include <algorithm>
- 这些泛型算法接受迭代器作为参数来标记要遍历元素的范围,如下:
#include <vector> #include <algorithm> #include <iostream> int ia[ 10 ] = { 51, 23, 7, 88, 41, 98, 12, 103, 37, 6 }; int main() { //vecde的size为10,被初始化为ia的10个值 vector< int > vec( ia, ia+10 ); // 排序数组 sort( vec.begin(), vec.end() ); // 获取输入值 int search_value; cin >> search_value; // 搜索元素 vector<int>::iterator found; found = find( vec.begin(), vec.end(), search_value ); if ( found != vec.end() ) cout << "search_value found!\n"; else cout << "search_value not found!\n"; // 反转数组 reverse( vec.begin(), vec.end() ); // ... }