C++含迭代器键的set调用erase报错，如何删除对应元素？

• 类型不匹配：你定义的set存储的元素类型为pair<int, list<int>::iterator>，第二个成员是正向迭代器；但你调用erase时传入的v.rbegin()返回的是reverse_iterator（反向迭代器），构造出的pair类型和set的元素类型完全不匹配，编译器无法找到对应参数类型的erase重载，因此报错。
• 你调用emplace能正常运行是因为emplace会将参数转发给元素的构造函数原位构造，存在隐式转换的容错空间，但这个写法本身存在类型匹配的隐患。

方案1：修正参数类型，传入匹配的key #

你只需要将反向迭代器通过base()方法转为对应的正向迭代器，构造和set元素类型完全匹配的pair即可调用erase：

// v.rbegin()对应的正向迭代器需要左移一位，因为reverse_iterator的base()指向自身位置的下一个元素
auto target_it = --v.rbegin().base();
Set.erase(make_pair(1, target_it));

注意：插入元素时也建议显式传入正向迭代器，避免隐式转换导致的未知问题。

方案2：使用透明比较器（C++14及以上版本支持） #

结合你的业务场景，排序规则仅依赖pair的第一个int字段，你可以给比较器加上is_transparent声明，让set支持按可比较的异类型参数查找/删除，不需要构造完整的pair：

struct CustomCmp {
    // 声明透明比较，允许set接收可比较的异类型参数做查找/删除
    using is_transparent = void;
    bool operator()(const pair<int, list<int>::iterator>& a, const pair<int, list<int>::iterator>& b) const {
        return a.first < b.first;
    }
    // 支持直接和int值比较
    bool operator()(int a, const pair<int, list<int>::iterator>& b) const {
        return a < b.first;
    }
    bool operator()(const pair<int, list<int>::iterator>& a, int b) const {
        return a.first < b;
    }
};

// 定义set时使用自定义的透明比较器
set<pair<int, list<int>::iterator>, CustomCmp> Set;

// 之后可直接传入int值删除对应first字段的元素
Set.erase(1);

方案3：先查找再删除 #

如果不想修改现有比较器逻辑，可以先构造匹配类型的key调用find拿到迭代器，再调用erase删除迭代器：

auto target_it = --v.rbegin().base();
auto set_it = Set.find(make_pair(1, target_it));
if (set_it != Set.end()) {
    Set.erase(set_it);
}

你的需求是实现同时保留元素顺序、支持快速获取/删除最大元素的数据结构，当前set+list的架构是可行的，额外优化点：

• 因为set按first字段升序排序，最大元素始终在set的末尾，要删除最大元素可以直接调用Set.erase(--Set.end())，不需要构造key，效率更高。
• 同时删除元素时记得同步删除list中对应的节点，避免野指针。

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