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:
",++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
",x);
            else{
                if(*it == x)
                    printf("%d found at %d
",x,it - v.begin() + 1);
                else
                    printf("%d not found
",x);
            }
        }
    }
    return 0;
}