查找最大和最小使用算法

Question

自定義數據的矢量我有一個數據結構是這樣的：

struct Speed { 

     int set; //set by user 
     int act; //actual speed 
     int millis; //millis since epoch 
} 

vector<Speed> data; 

現在我要畫這個矢量。爲了創建一個很好的座標軸，我想在這個矢量中找到最大和最小的數據。我喜歡這個，但顯然，因爲它僅基於set，如果在任何一點act小於或大於set，它都會失敗。我的意思是圖表的Y軸應在最小值set, act和最大值set, act之間。

auto max = std::max_element(begin(data), end(data), 
          [&](const Speed& a, const Speed& b){ 
    return a.set() < b.set(); 
    //how about act? 
}); 

auto min = std::min_element(begin(data), end(data), 
          [&](const Speed& a, const Speed& b){ 
    return a.set() < b.set(); 
    //how about act? 
}); 

**我知道**怎麼寫不涉及算法和lambda表達式來實現結果的正常碼...但我很有興趣看看它是如何可能的算法/λ做，而無需操作員在結構中超載。

我也可以這樣做act然後比較結果...但是這會花費我4個循環！

Answer 1

一般來說，我會推薦大部分可讀代碼。

因此，它會是這樣的（假設至少一個項目）：

auto set_minmax = std::minmax_element(begin(data), end(data), 
    [&](const Speed& a, const Speed& b) { return a.set < b.set; }); 

auto act_minmax = std::minmax_element(begin(data), end(data), 
    [&](const Speed& a, const Speed& b) { return a.act < b.act; }); 

auto min_act_set = std::min(*set_minmax.first, *act_minmax.first); 
auto max_act_set = std::max(*set_minmax.second, *act_minmax.second); 

但是，如果數據真的是大或邏輯比較複雜，我建議有一個積累的對象統計數據並對數據進行某種循環。

Answer 2

您可以在std::min_element和std::max_element調用中使用std::min和std::max。

#include <algorithm> 
#include <iostream> 
#include <vector> 

struct Speed { 
     int set; 
     int act; 
     int millis; 
}; 

int main() { 
    std::vector<Speed> data = { 
     {1, 2, 3}, 
     {4, 5, 6}, 
     {7, 8, 9} 
    }; 

    auto max_val = std::max_element(begin(data), end(data), 
            [](const Speed& a, const Speed& b){ 
     return std::max(a.set, a.act) < std::max(b.set, b.act); 
    }); 

    auto min_val = std::min_element(begin(data), end(data), 
            [](const Speed& a, const Speed& b){ 
     return std::min(a.set, a.act) < std::min(b.set, b.act); 
    }); 

    std::cout << "MAX: " << max_val->set << " " << max_val->act << "\n"; 
    std::cout << "MIN: " << min_val->set << " " << min_val->act << "\n"; 
} 

與std::minmax一次通過不能真正在這裏工作。元素的每個比較必須返回布爾值，其中true表示左側小於右側，而false表示左側大於或等於右側（即a嚴格的弱排序是必需的）。然而，在這裏，單個元素可以比其他元素更小於和。您可以輕鬆編寫自己的函數來創建單通minmax_element，但我認爲它不會很好地適用於現有的STL函數，而無需進行兩次通過。