函数查找向量中的最小值和最大值，并返回它们的索引

Question

我对C++非常陌生我刚刚在本周开始学习它。

如问题所说，我想在矢量vector<int> pricelist{10,23,45,12,32}找到的最高值和最低值，所以我希望得到的返回0和2

public: 
Prices(const int lowestPriceIn, const int highestPriceIn) 
     : lowestPrice(lowestPriceIn), highestPrice(highestPriceIn) { 
    } 

我想提出一个功能方法lowestNHighestPrices()。

我假设我可以创建一个遍历向量的循环，但是我将如何确定哪个是最低和最高值？我怎样才能得到索引而不是元素？

我有2个get方法返回2个int变量，一个是最低值，另一个是最高值。

int getlowestPrice() const { 
     return lowestPrice; 
    } 

    int gethighestPrice() const { 
     return highestPrice; 
    } 

Answer 1

int getlowestPrice() const { 
    vector<int>::iterator it = std::min_element(pricelist); 
    lowestPrice = it - pricelist.begin(); 
    return lowestPrice; 
} 

int gethighestPrice() const { 
    vector<int>::iterator it = std::max_element(pricelist); 
    highestPrice = it - pricelist.begin(); 
    return highestPrice; 
} 

Answer 2

你可以使用std::minmax_element两全最小值和最大值，并一气呵成各自的指数，以下列方式：

std::vector<int> v {10,23,45,12,32}; 
auto mm = std::minmax_element(v.begin(), v.end()); 
auto idx_min = std::distance(v.begin(), mm.first); 
auto idx_max = std::distance(v.begin(), mm.second); 

Live Demo