删除C++中向量中的第一个最小数字(并保持顺序)
我有一个包含{1, 0, 0, 0, 0, 0 ,0}的vector<int> number_vector。我需要迭代这个number_vector，例如4次，并在每次迭代中删除第一个最小的数字，即在第一次迭代中，我将删除索引1处的值0，在下一次迭代中，我将删除索引1处的0，依此类推。
int n = 7;
int d = 4;
vector<int> number_vector{1, 0, 0, 0, 0, 0 ,0};
for (int counter = 0; counter < n - d; counter++)
{
int index = distance(number_vector.begin(), min_element(number_vector.begin(), number_vector.end()));
if (index != number_vector.size() - 1)
{
number_vector[index] = move(number_vector.back());
}
number_vector.pop_back();
// number_vector.erase(number_vector.begin() + index);
}问题是，如果我运行上面的代码，在最后number_vector应该有{1, 0, 0, 0}，而它应该有{1, 0, 0}，对于其他情况，如n = 4，d = 2和number_vector{3, 7, 5, 9}，最终的number_vector具有正确的值，即79。有什么建议吗？
回答 3
Stack Overflow用户
发布于 2019-11-02 14:28:39
首先，你要迭代三次，而不是四次。其次，如果向量不是必需的，您可以只使用map并弹出前端迭代器，因为它总是最低的值。最后，不需要交换或距离，只要擦除min_element的结果，如果它不是无效的。
Stack Overflow用户
发布于 2019-11-02 15:03:10
当您使用n=7和d=4从0迭代到n-d时，您将从counter=0迭代到计数器< 7-4，即3。因此，您的循环将使用值0、1和2迭代3次。这将从number_vector中删除三个零。因此，您的代码的行为符合预期。
我认为你想要的是从0迭代到d，而且你使用索引会使代码变得不必要的复杂。您可以直接使用迭代器，如下所示。
for (int counter = 0; counter < d; counter++)
{
*min_element(number_vector.begin(), number_vector.end()) = *number_vector.rbegin();
number_vector.pop_back();
} Stack Overflow用户
发布于 2019-11-02 15:48:06
你的d是不是代表了向量的最小pop次数？
然后将counter < n - d修改为counter < d，它将具有{1, 0, 0}
11.04如果您想保留订单，您可以修改
for (int counter = 0; counter < d; ++counter)
{
auto iter = min_element(number_vector.begin(), number_vector.end());
number_vector.erase(iter);
}PS:std::list也许是更好的选择？
https://stackoverflow.com/questions/58668724
复制相似问题
腾讯云开发者
