如何從矢量中提取基於屬性的最大對象？

Question

假設我有一堆Donut對象，並且每個這些甜甜圈都有一個公共整數屬性diameter。如果我有甜甜圈矢量，我怎樣才能提取最小或最大直徑的甜甜圈？

Answer 1

您使用std::min_element和std::max_element。例如，給定一個std::vector<int>：

std::vector<int> v; 
std::vector<int>::iterator it = std::max_element(v.begin(), v.end()); 
// 'it' points to the largest element in 'v' 

如果你想使用其他比operator<，你需要編寫一個自定義的比較的東西（這是默認情況下使用）比較元素：

bool compare_donut_diameters(const Donut& x, const Donut& y) 
{ 
    return x.diameter < y.diameter; 
} 

用作：

std::vector<Donut> v; 
std::vector<Donut>::iterator it = std::max_element(v.begin, v.end(), 
                compare_donut_diameters); 

您還可以使用函數對象（也稱爲函子）實現比較器，或者如果您的編譯器支持lambda表達式NS可以使用lambda：

auto it = std::max_element(v.begin(), v.end(), 
    [](const Donut& x, const Donut& y) { return x.diameter < y.diameter; }); 

Answer 2

您可以使用std::min_element：

// You can use a functor instead! 
bool compare_donut(const Donut& lhs, const Donut& rhs) 
{ return lhs.diameter < rhs.diameter; } 
... 
// min_donut is an iterator to the smallest donut in donut_vector. 
std::vector<Donut>::iterator min_donut = 
    std::min_element(donut_vector.begin(), donut_vector.end(), compare_donut); 

如果你想獲得最大的，你可以使用std::max_element用相同的比較。

Answer 3

您可以將std :: max_element/std :: min_element算法與運算符<結合使用，該運算符使用diameter屬性或用戶提供的比較函數進行比較。

http://www.cplusplus.com/reference/algorithm/max_element/
http://www.cplusplus.com/reference/algorithm/min_element/