小编rha*_*qtl的帖子

当谈到从容器中删除多个元素时，C++ 中有一个“擦除-删除”习惯用法，并且有关于替代“调整大小-删除”方式的讨论，例如，此处。人们说“擦除删除”比“调整大小删除”更好，但根据我的测试，后者在矢量上（稍微）更快。那么，当涉及到矢量时我应该使用“调整大小删除”吗？

这是我的基准测试代码：

#include <benchmark/benchmark.h>

#include <algorithm>
#include <functional>
#include <iostream>
#include <random>
#include <vector>

using namespace std;

constexpr size_t N_ELEMS = 1000000;
constexpr int MAX_VAL = N_ELEMS / 10;
constexpr int THRESH = MAX_VAL / 5 * 3;

static vector<int> generate_input() {
  vector<int> nums(N_ELEMS);

  std::random_device rd;
  std::mt19937 gen(rd());
  std::uniform_int_distribution<> dist(0, N_ELEMS);

  std::generate(nums.begin(), nums.end(), std::bind(dist, std::ref(gen)));

  return std::move(nums);
}

static void bm_erase_remove(benchmark::State &state) {
  for (auto _ : state) {
    state.PauseTiming();
    auto nums = generate_input();
    state.ResumeTiming();
    nums.erase(std::remove_if(nums.begin(), …