如何高效移除std::vector指定索引元素？矩阵全True行批量删除咨询

原代码存在两个问题：一是每次调用std::erase会触发容器内元素前移，循环中i递增的逻辑会跳过删除后的下一行元素；二是多次erase的时间复杂度为O(n²)，大矩阵场景下效率极低。

C++标准库提供的erase-remove惯用法是这类问题的最优解，无需手动收集索引，直接通过标准算法完成高效批量移除：

#include <algorithm> // 必须包含该头文件

// 一步完成移除操作
mat.erase(
    std::remove_if(mat.begin(), mat.end(),
        [](const std::vector<bool>& row) {
            return std::all_of(row.begin(), row.end(), [](bool val) { return val; });
        }),
    mat.end());

为什么这更高效？ #

• std::remove_if会单次线性遍历容器，把需要保留的元素（不全为true的行）移动到容器前半部分，时间复杂度O(n)；
• 最终的std::erase会一次性删除从remove_if返回的迭代器到容器末尾的所有元素，仅触发一次内存调整，整体时间复杂度为O(n)，远优于原实现的O(n²)。

如果坚持要先收集索引再删除，也可以实现，但效率不如erase-remove：

1. 遍历矩阵，收集所有全为true的行的索引；
2. 对索引列表从大到小排序（避免删除后面的元素影响前面的索引位置）；
3. 逐个遍历排序后的索引，调用mat.erase(mat.begin() + idx)删除对应行。

但这种方法需要额外存储空间保存索引，且多次erase的开销依然存在，因此更推荐使用标准库的erase-remove惯用法。

内容的提问来源于stack exchange，提问作者24n8