總述：

介紹結構體數組和包含結構體的vector怎么樣使用lower_bound進行二分查找，upper_bound同理。

前提：

lower_bound:返回數組中第一個大于等于該元素的下標，int aa = lower_bound(array,array+arrayLen,num) - array;

upper_bound:返回數組中第一個大于該元素的下標：int aa = upper_bound(array,array+arrayLen,num) - array;

結構體中查找：

把我們需要查找的數封裝成一個結構體。然后才可以在結構體重進行查找。即使我們只需要針對某一維進行查找，也需要把整個結構體構造出來。

代碼如下：

struct MY{int a,b;MY(){}MY(int a,int b):a(a),b(b){}bool operator<(const MY m)const{ //定義比較方式，這一步很重要return a<m.a;} };int main(){MY m[10];for(int i=0;i<10;i++){m[i] = MY(i+1,2*i);cout<<m[i].a<<" "<<m[i].b<<endl;}cout<<"請輸入你需要查找的數字a:"<<endl;int num;cin>>num;sort(m,m+10);//進行二分之前需要排序int aa = lower_bound(m,m+10,MY(num,0)) - m; //需要把我們查找的數封裝成一個結構體才能進行查找。cout<<"查到位置為："<<aa<<endl;return 0; }

這里我只需要查找第一維，并且我對第一維進行了排序，只有有序數列才可以進行二分，然后在查找的時候，把其他維置零即可。但是必須要封裝成一個結構體

vector中也是同理：

代碼：

struct MY{int a,b;MY(){}MY(int a,int b):a(a),b(b){}bool operator<(const MY m)const{ //定義比較方式，這一步很重要return a<m.a;} };int main(){vector<MY>ve;for(int i=0;i<10;i++){ve.push_back(MY(i+1,2*i));cout<<ve[i].a<<" "<<ve[i].b<<endl;}cout<<"請輸入你需要查找的數字a:"<<endl;int num;cin>>num;sort(ve.begin(),ve.end());//進行二分之前需要排序int aa = lower_bound(ve.begin(),ve.end(),MY(num,0)) - ve.begin(); //需要把我們查找的數封裝成一個結構體才能進行查找。cout<<"查到位置為："<<aa<<endl;return 0; }

ve.begin()指向vector的開始，ve.end()指向vector的結尾。

結果如下：

以上

總結

以上是生活随笔為你收集整理的c++ 结构体和vector进行lower_bound和upper_bound的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。