标签：
1.Vector数组可以认为是大小的数组。
2.它可以实现排序，函数是sort(v.begin(),v.end() 。
3.它可以实现二分查找功能，函数是lower_bound(v.begin(),v.end(),x)。查找的是值x。返回的是查找值的指针。如果查找返回的是指针v.end()或者发现*it!=x那么容器里没有x这个数。
实例代码：
1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 #include <string> 6 #include <algorithm> 7 #include <cmath> 8 using namespace std; 9 int n,m; 10 int main(){ 11 vector<int> v; 12 int Case = 0; 13 while(scanf("%d%d",&n,&m) != EOF &&(n || m)){ 14 v.clear(); 15 int x; 16 for(int i = 0 ; i < n ; i++){ 17 scanf("%d",&x); 18 v.push_back(x); 19 } 20 sort(v.begin(),v.end()); 21 printf("CASE# %d:\n",++Case); 22 for(int i = 0 ; i < m ; i++){ 23 scanf("%d",&x); 24 vector<int>::iterator it = lower_bound(v.begin(),v.end(),x); 25 if(it == v.end()) 26 printf("%d not found\n",x); 27 else{ 28 if(*it == x) 29 printf("%d found at %d\n",x,it - v.begin() + 1); 30 else 31 printf("%d not found\n",x); 32 } 33 } 34 } 35 return 0; 36 }
标签：
原文地址：http://www.cnblogs.com/cyb123456/p/5797623.html
