vector [1]介绍了两个应用，快速排序，SPFA

*转载于、小哲C的博客：http://blog.csdn.net/a823337391/article/details/21181253
写的很好，存起来，怕以后找不到*

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。
在竞赛中，如使用邻接表时可能会不知道开多大的数组合适，而使用链表来操作会使代码过于累赘，调试辛苦，这时使用Vector是不错的选择。
Vector 使用

#include <vector>  
using namespace std;  

Vector 定义

Vector <(type)> V  
//Vector <int> V 表示int类型的动态数组   

Vector 基本函数使用（竞赛常用）

void V.clear();      //清空V   
int V.size();        //返回V中的元素个数   
iterator V.begin();  //返回V第一个数据地址  
iterator V.end();    //返回V最后一个数据的下一个的地址   
void V.pop_back();   //删除V的最后一个元素   
void V.push_back(x); //向V的尾部增加一个元素x  

虽然乍看上去似乎没什么用，但它作为一个降低编程复杂度的有力容器，其好处在竞赛中是能清楚体会到的。
Vector 实用1——快速排序

#include <cstdio>  
#include <vector>  
#include <algorithm>  
using namespace std;  

int n;  
vector <int> V;  

int main()  
{  
    scanf("%d",&n);  
    for (int i=1;i<=n;i++)  
    {  
        int x;  
        scanf("%d",&x);  
        V.push_back(x);  
    }  
    sort(V.begin(),V.end());  
    for (int i=0;i<V.size();i++) printf("%d\n",V[i]);  
    return 0;  
}   

Vector 实用2——SPFA

#include <cstdio>  
#include <cstring>  
#include <vector>  
#include <queue>  
#include <algorithm>  
using namespace std;  

const int MAXN=1001;  
const int INF=100000;  

struct Node  
{  
    int to,dist;  
};  

int n,m,s,t;  
int dist[MAXN];//离源点的最短距离   
bool inq[MAXN];//是否在队列中   
vector <Node> G[MAXN];  

void SPFA(int s)  
{  
    for (int i=1;i<=n;i++) dist[i]=INF;  
    memset(inq,false,sizeof(inq));  
    dist[s]=0;inq[s]=true;  
    queue <int> Q;  
    Q.push(s);  
    while (!Q.empty())  
    {  
        int x=Q.front();Q.pop();  
        inq[x]=false;  
        for (int i=0;i<G[x].size();i++)  
            if (dist[x]+G[x][i].dist<dist[G[x][i].to])  
            {  
                dist[G[x][i].to]=dist[x]+G[x][i].dist;  
                if (!inq[G[x][i].to])  
                {  
                    Q.push(G[x][i].to);  
                    inq[G[x][i].to]=true;  
                }  
            }  
    }   
}  

int main()  
{  
    scanf("%d%d",&n,&m);  
    for (int i=1;i<=m;i++)  
    {  
        int from,to,dist;  
        scanf("%d%d%d",&from,&to,&dist);  
        G[from].push_back((Node){to,dist});          
    }  
    scanf("%d%d",&s,&t);  
    SPFA(s);  
    printf("%d\n",dist[t]);  
    return 0;  
}   

这里的第二个应用我还没来得及看过。