C++_标准数组－向量

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() );

    // ...
}