C++如何移除数组中所有指定的元素（原地修改）-C++-PHP中文网

std::remove与erase组合是安全删除序列容器元素的标准方法：remove前移保留元素并返回新逻辑尾迭代器，erase据此真正缩容；仅适用于vector等支持erase的容器，不适用于c风格数组。

c++如何移除数组中所有指定的元素（原地修改）

用 `std::remove` + `erase` 组合是标准且安全的做法

直接遍历删除会破坏索引，导致漏删或越界；std::remove 并不真正删除元素，而是把所有不等于指定值的元素前移，返回新逻辑结尾的迭代器。必须配合容器自身的 erase 才能真正缩容。

只适用于支持 erase 的序列容器（如 std::vector、std::string），不能用于原生 C 风格数组（int arr[10]）——后者没有 erase 方法，也不能动态改变大小。

std::remove 是算法，不关心容器类型，只要求前向迭代器；erase 是容器成员函数，负责实际内存调整
对 std::vector，该组合是 O(n) 时间、O(1) 额外空间，且稳定（相等元素的相对顺序不变）
若用在 std::list 上，应改用 remove 成员函数（lst.remove(val)），效率更高

std::vector<int> v = {1, 2, 3, 2, 4, 2};
v.erase(std::remove(v.begin(), v.end(), 2), v.end()); // v 变为 {1, 3, 4}
</int>

`std::remove_if` 适合带条件的复杂过滤（比如移除所有偶数）

当判断逻辑不止是“等于某值”，而是需要自定义规则时，std::remove_if 更灵活。它接受一个一元谓词（lambda 或函数对象），返回 true 的元素会被“移除”（即被覆盖）。

注意：谓词中不要修改容器本身，也不要依赖迭代器以外的状态（比如在 lambda 中 push_back 会破坏迭代器有效性）。

谓词参数是元素的 const 引用，修改它不会影响原容器（因为只是读取）
如果想移除空字符串，用 [](const std::string& s) { return s.empty(); }，别写成 s == ""（效率略低）
对 std::vector<:unique_ptr>></:unique_ptr>，移除 nullptr 时，谓词应写为 [](const auto& p) { return !p; }

std::vector<int> v = {1, 2, 3, 4, 5, 6};
v.erase(std::remove_if(v.begin(), v.end(), [](int x) { return x % 2 == 0; }), v.end());
// v 变为 {1, 3, 5}
</int>

原生数组（C 风格）只能模拟“逻辑移除”，无法真正缩容

像 int arr[10] 这种固定大小数组，内存布局不可变，所谓“移除”只能是把保留的元素往前拷贝，再维护一个有效长度变量（如 size_t len）。没有 erase 可调用，也不能改变 sizeof(arr)。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

常见错误是只调 std::remove 却没保存返回值，或误以为数组长度自动更新了。

必须用指针算术保存新尾地址：int* new_end = std::remove(arr, arr + n, val);
有效长度变为 new_end - arr，后续操作（如遍历）必须用这个长度，而非原始 n
若需清空被“移除”的尾部内存（防误读），可手动填零：std::fill(new_end, arr + n, 0);

int arr[] = {1, 2, 3, 2, 4};
size_t n = sizeof(arr) / sizeof(arr[0]);
int* new_end = std::remove(arr, arr + n, 2);
size_t new_len = new_end - arr; // new_len == 3
// 此时 arr[0..2] 是 {1, 3, 4}，arr[3..4] 内容未定义（但通常仍是旧值）