Boost Multi-Index如何按指定索引列表高效删除元素并保留插入顺序

方案分析 #

你使用的Boost.MultiIndex随机访问索引的迭代器支持随机访问操作，但元素本身为常量不可直接赋值，因此你提到的传统remove_if移动赋值逻辑无法直接使用，推荐两种不同场景下的优化方案：

方案1：倒序删除（适合删除元素数量少的场景）

从最大的下标开始倒序删除，不会影响未处理的小下标位置，不需要计算偏移，实现简单：

// 第一步：预处理下标数组：降序排序、去重、过滤无效下标
std::sort(indexes.begin(), indexes.end(), std::greater<int>());
indexes.erase(std::unique(indexes.begin(), indexes.end()), indexes.end());
auto valid_end = std::remove_if(indexes.begin(), indexes.end(), [&](int idx) {
    return idx < 0 || idx >= container.size();
});
indexes.erase(valid_end, indexes.end());

// 第二步：倒序删除
for (int idx : indexes) {
    container.erase(container.begin() + idx);
}

优势：代码逻辑简单无额外依赖，删除元素数量小于10个时性能足够。
劣势：每次删除都会触发后续元素前移，删除量大时性能较差。

方案2：rearrange批量重排（适合删除元素数量多的场景）

利用随机访问索引自带的rearrange接口批量调整元素位置，最后一次性删除末尾冗余元素，性能最优：

// 第一步：预处理下标数组：升序排序、去重、过滤无效下标
std::sort(indexes.begin(), indexes.end());
indexes.erase(std::unique(indexes.begin(), indexes.end()), indexes.end());
auto valid_end = std::remove_if(indexes.begin(), indexes.end(), [&](int idx) {
    return idx < 0 || idx >= container.size();
});
indexes.erase(valid_end, indexes.end());

if (indexes.empty()) return;

// 第二步：构造保留元素的迭代器序列
std::vector<Container::iterator> keep_list;
keep_list.reserve(container.size() - indexes.size());
int idx_pos = 0;
int total_size = container.size();
for (int i = 0; i < total_size; ++i) {
    if (idx_pos < indexes.size() && i == indexes[idx_pos]) {
        idx_pos++;
        continue;
    }
    keep_list.push_back(container.begin() + i);
}

// 第三步：重排容器+批量删除
container.rearrange(keep_list.begin());
container.erase(container.begin() + keep_list.size(), container.end());

优势：仅需要一次重排+一次范围删除，不管删除元素多少，性能都远高于逐次删除和全量remove_if。
注意：rearrange是随机访问索引独有的接口，其他类型索引不支持，正好匹配你的容器定义。

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