靜態表尋找練習

實現代碼：

#include <iostream>#include <vector>using namespace std;template<class T>/************************************************************************//* 無序靜態表順序尋找                                           *//************************************************************************/int seqSearch(vector<T> &data, const T &x){//哨兵data[0]=x;int i=0;for (i=data.size()-1;data[i]!=x;i--);return i;}/************************************************************************//* 有序靜態表二分尋找                                           *//************************************************************************/template<class T>int binarySearch(vector<T> &data, const T &x){int low=0;int high=data.size()-1;int mid=(low+high)/2;//如果需要某一個變數來動態只是一個資料，但是在迴圈中不能很好處理且//只差一次，這個時候可以把這個變數在迴圈外處理一次，或者加個前端節點//來解決（二叉樹和鏈表中）！！！while (low<=high){if(data[mid]==x)return mid;if(x<data[mid])high=mid-1;elselow=mid+1;mid=(high+low)/2;}return 0;}

測試代碼：

int main(){vector<int> seq;seq.push_back(0);seq.push_back(1);seq.push_back(2);seq.push_back(3);seq.push_back(4);seq.push_back(5);seq.push_back(6);seq.push_back(7);cout << seqSearch(seq,3) << endl;cout << seqSearch(seq,10)<< endl;cout << binarySearch(seq,5) << endl;cout << binarySearch(seq,20)<< endl;return 0;}