یافتن کوچکترین آیتم

Question

سلام. توی c++ به چه صورت میشه index کوچکترین عنصر را بدست آورد به طوریکه این عنصر یک آیتم توی record باشه و لیستمون هم یک vector باشه.

 

typedef struct K{
int item1;
int item2;
};

vector<K> items; // find index for min item1

 

Answer 1

به صورت زیر عمل کنید.

 

typedef struct K{
int item1;
int item2;
};

vector<K> items; // find index for min item1
  vector<K>::const_iterator min_it,max_it;
    auto result = std::minmax_element (items.begin(),items.end(),[](const DMatch &l,const DMatch &r){
        return l.item1 < r.item1;

    });

cout << result.first->item1;//min
cout << result.second->item1;//min