c++ - 删除除 'largest' 之外的所有 vector 元素

Question

给定一个这样的 vector :

struct product {
    float price;
    float shipping;
};

vector<product> products;

除了shipping to price ratio 最大的产品之外，我如何从 vector 中删除所有产品？

我尝试将迭代器保持为迄今为止找到的最高迭代器...

vector<product>::iterator it = products.begin();
vector<product>::iterator largest = products.begin();

while (it != products.end())
{
    if (it->shipping / it->price > largest->shipping / largest->price)
    {
        products.erase(largest);
        largest = it;
        ++it;
    }
    else
    {
        it = products.erase(it);
    }
}

这一切都很好，但如果 vector 中的第一个元素具有最高比率(它被删除)，它就会失败。如果 largest 未初始化，然后在 if 语句中检查它，我可以解决这个问题(我认为)，但是我没有真正的方法来做这个可以分辨(How to check if the iterator is initialized?)。

有什么建议吗？

Answer 1

 vector<product> products;
 //populate products

 products.erase(
      products.begin(),
      std::max_element(
          product.begin(), 
          producted.end()
      )
 );
 products.resize(1u);

这假设您有一个适合您的类型的运算符<，如果没有，请创建一个比较函数并将其作为第三个参数提供给 max_element。

编辑:

这也起作用，在这种情况下，不是显式地找到元素并删除任一侧的元素，而是排序以找到 1 个元素，然后我们可以进行一次删除。

 vector<product> products;
 //populate products
 std::nth_element(
      products.begin(), 
      products.begin()+1, 
      products.end(), 
      std::greater<product>()
 );
 products.resize(1u);