循环迭代vector时调用删除子函数：如何优雅实现有序Map逆序全删？

我用std::map搭配存储插入顺序的std::vector实现了一个插入有序Map，代码如下：

std::map<std::string, MyObject*> map;
std::vector<std::string> orderVector;

现有一个removeEntry工具函数，可同时删除map和vector中的指定条目，代码如下：

void removeEntry(const std::string& key) {    
    auto iter = map.find(key);
    if (iter != map.end()) {
        auto value = iter->second;
        // ... 执行额外逻辑，例如 "delete value"
        // (1) 从主map中删除
        map.erase(key);
        // (2) 从顺序vector中删除
        std::erase_if(orderVector, [key](const std::string& t) { return t == key; });
    }
}

现在需要实现removeAllEntries函数，要求按插入的逆序删除所有条目。但直接逆序循环调用removeEntry会因vector被修改而出问题，且不能修改removeEntry的void签名，希望复用现有函数，询问是否有优雅的解决方案。目前想到单独实现仅删除map的函数后清空vector，但觉得不够简洁优雅。

直接生成orderVector的逆序副本，遍历这个副本来调用removeEntry就可以完美解决问题——因为副本是独立于原vector的，原vector在removeEntry里被修改根本不会影响遍历流程，而且完全复用现有函数，不用改它的签名。

代码实现非常简单：

void removeAllEntries() {
    // 生成逆序的条目副本，从最后插入的元素开始
    std::vector<std::string> reversedKeys(orderVector.rbegin(), orderVector.rend());
    // 遍历副本调用removeEntry，原vector的修改不会干扰遍历
    for (const auto& key : reversedKeys) {
        removeEntry(key);
    }
}

方案优势 #

• 完全复用现有逻辑：不用重复写删除map、清理对象指针的代码，removeEntry里的所有额外操作都能被保留。
• 避免迭代器失效：遍历的是提前生成的副本，原vector被erase_if修改时，不会影响遍历的连续性，不会出现跳删或访问无效元素的情况。
• 代码简洁直观：两行核心代码就完成需求，比单独实现map删除再清空vector的方案更符合代码复用原则。

内容的提问来源于stack exchange，提问作者gene b.