学习C++ -> 向量(vector)

一、向量的介绍
向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。

在使用它时, 需要包含头文件 vector,#include<vector>.

vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作。

二、向量的声明及初始化
vector 型变量的声明以及初始化的形式也有许多, 常用的有以下几种形式:

  vector<int> a ;       //声明一个int型向量a
  vector<int> a(10) ;   //声明一个初始大小为10的向量
  vector<int> a(10, 1) ;//声明一个初始大小为10且初始值都为1的向量
  vector<int> b(a) ;    //声明并用向量a初始化向量b
  vector<int> b(a.begin(), a.begin()+3) ;   //将a向量中从第0个到第2个(共3个)作为向量b的初始值

除此之外, 还可以直接使用数组来初始化向量:

int n[] = {1, 2, 3, 4, 5} ;
vector<int> a(n, n+5) ;         //将数组n的前5个元素作为向量a的初值
  vector<int> a(&n[1], &n[4]) ; //将n[1] - n[4]范围内的元素作为向量a的初值

三、元素的输入及访问
元素的输入和访问可以像操作普通的数组那样, 用cin<<进行输入，cout>>a[n]进行输出。

#include<iostream>
#include<vector>
using namespace std ;

int main()
{
    vector<int> a(10, 0) ;      //大小为10初值为0的向量a

    //对其中部分元素进行输入
    cin >>a[2] ;
    cin >>a[5] ;
    cin >>a[6] ;

    //全部输出
    int i ;
    for(i=0; i<a.size(); i++)
    cout<<a[i]<<" " ;

    return 0 ;
}`

在元素的输出上, 还可以使用遍历器(又称迭代器)进行输出控制。在 vector<int> b(a.begin(), a.begin()+3) ; 这种声明形式中, (a.begin()、a.begin()+3) 表示向量起始元素位置到起始元素+3之间的元素位置。(a.begin(), a.end())则表示起始元素和最后一个元素之外的元素位置。
向量元素的位置便成为遍历器, 同时, 向量元素的位置也是一种数据类型, 在向量中遍历器的类型为:vector<int>::iterator。 遍历器不但表示元素位置, 还可以再容器中前后移动。
在上例中讲元素全部输出部分的代码就可以改写为:

//全部输出
vector<int>::iterator t ;
for(t=a.begin(); t!=a.end(); t++)
    cout<<*t<<" " ;

*t 为指针的间接访问形式, 意思是访问t所指向的元素值。

四、向量的基本操作

1>. a.size()                 //获取向量中的元素个数

2>. a.empty()                //判断向量是否为空

3>. a.clear()                //清空向量中的元素

4>. 复制
    a = b ;            //将b向量复制到a向量中

5>. 比较
    保持 ==、!=、>、>=、<、<= 的惯有含义 ;
    如: a == b ;    //a向量与b向量比较, 相等则返回1

6>. 插入 - insert
    ①、 a.insert(a.begin(), 1000);  //将1000插入到向量a的起始位置前
    ②、 a.insert(a.begin(), 3, 1000) ;    //将1000分别插入到向量元素位置的0-2处(共3个元素) 
    ③、vector<int> a(5, 1) ;
        vector<int> b(10) ;
        b.insert(b.begin(), a.begin(), a.end()) ;  //将a.begin(), a.end()之间的全部元素插入到b.begin()前

7>. 删除 - erase
    ①、 b.erase(b.begin()) ;     //将起始位置的元素删除
    ②、 b.erase(b.begin(), b.begin()+3) ;    //将(b.begin(), b.begin()+3)之间的元素删除

8>. 交换 - swap
    b.swap(a) ;            //a向量与b向量进行交换

五、二维向量
与数组相同, 向量也可以增加维数, 例如声明一个m*n大小的二维向量方式可以像如下形式:

vector< vector<int> > b(10, vector<int>(5));    //创建一个10*5的int型二维向量

在这里, 实际上创建的是一个向量中元素为向量的向量。同样可以根据一维向量的相关特性对二维向量进行操作。

#include<iostream>
#include<vector>
using namespace std ;

int main()
{
    vector< vector<int> > b(10, vector<int>(5, 0)) ;

    //对部分数据进行输入
    cin>>b[1][1] ;
    cin>>b[2][2] ;
    cin>>b[3][3];

    //全部输出
    int m, n ;
    for(m=0; m<b.size(); m++)       //b.size()获取行向量的大小
    {
        for(n=0; n<b[m].size(); n++)   //获取向量中具体每个向量的大小
        cout<<b[m][n]<<" " ;
        cout<<"\n" ;
    }

    return 0;
}

同样, 按照这样的思路我们还可以创建更多维的向量, 不过维数太多会让向量变得难以灵活控制, 三维以上的向量还需酌情使用。

另外一篇文章的补充：

vector的元素不仅仅可以使int,double,string,还可以是结构体，但是要注意：结构体要定义为全局的，否则会出错。下面是一段简短的程序代码：

#include<stdio.h>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;

typedef struct rect
{
    int id;
    int length;
    int width;

　　//对于向量元素是结构体的，可在结构体内部定义比较函数，下面按照id,length,width升序排序。
　　bool operator< (const rect &a)  const
    {
        if(id!=a.id)
            return id<a.id;
        else
        {
            if(length!=a.length)
                return length<a.length;
            else
                return width<a.width;
        }
    }
}Rect;

int main()
{
    vector<Rect> vec;
    Rect rect;
    rect.id=1;
    rect.length=2;
    rect.width=3;
    vec.push_back(rect);
    vector<Rect>::iterator it=vec.begin();
    cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl;    

return 0;
}

算法

(1) 使用reverse将元素翻转：需要头文件#include<algorithm>

reverse(vec.begin(),vec.end());将元素翻转(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含.)

(2)使用sort排序：需要头文件#include<algorithm>，

sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).

可以通过重写排序比较函数按照降序比较，如下：

定义排序比较函数：

bool Comp(const int &a,const int &b)
{
    return a>b;
}

调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。