vector數組

1.Vector數組可以認為是大小的數組。

2.它可以實現排序，函數是sort(v.begin(),v.end() 。

3.它可以實現二分查找功能，函數是lower_bound(v.begin(),v.end(),x)。查找的是值x，返回第一個大於或者等於小的值的指針。如果查找返回的是指針v.end()或者發現*it!=x那么容器里沒有x這個數。

4.unique函數可以刪除有序數組中的重復元素。頭文件<algorithm>

unique(num,mun+n)返回的是num去重后的尾地址，之所以說比不真正把重復的元素刪除，其實是，該函數把重復的元素一到后面去了，然后依然保存到了原數組中，然后返回去重后最后一個元素的地址，因為unique去除的是相鄰的重復元素，所以一般用之前都會要排一下序。

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int num[] = {1,1,2,2,3,4,4,4,5,5,5};
    unique(num,num + 11);
    for(int i = 0 ; i < 11 ; i++) cout << num[i] << endl;
}

5.a.size()讀取vector數組的大小，a.resize()改變大小。

6.a.push_back()向尾部添加元素，a.pop_back()刪除尾部元素。

實例代碼：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;
int n,m;
int main(){
    vector<int> v;
    int Case = 0;
    while(scanf("%d%d",&n,&m) != EOF &&(n || m)){
        v.clear();
        int x;
        for(int i = 0 ; i < n ; i++){
            scanf("%d",&x);
            v.push_back(x);
        }
        sort(v.begin(),v.end());
        printf("CASE# %d:\n",++Case);
        for(int i = 0 ; i < m ; i++){
            scanf("%d",&x);
            vector<int>::iterator it = lower_bound(v.begin(),v.end(),x);
            if(it == v.end())
                printf("%d not found\n",x);
            else{
                if(*it == x)
                    printf("%d found at %d\n",x,it - v.begin() + 1);
                else
                    printf("%d not found\n",x);
            }
        }
    }
    return 0;
}