无需删除重插元素，如何重新排序std::map？

首先必须明确：std::map的设计前提是键的比较关系在插入后保持稳定。你的场景中，虽然指针本身没变化，但map的比较逻辑依赖对象的priority()成员，一旦修改这个成员，就等于破坏了map内部红黑树的有序结构，后续的查找、遍历等操作都会触发未定义行为，这是绝对要避免的。

除了清空重插，更简便且安全的方法是：

• 删除旧键→修改优先级→重新插入
  这是最直接且符合std::map规范的做法。因为指针本身是唯一的键标识，你只需要先把对应键值对从map中移除，修改对象优先级后再插回去，map会自动根据新的优先级完成排序。

  示例代码：

  // 先定义你的类和map比较器
  class MyClass {
  private:
      int m_priority;
  public:
      int priority() const { return m_priority; }
      void setPriority(int new_prio) { m_priority = new_prio; }
  };
  
  struct CompareByPriority {
      bool operator()(const MyClass* a, const MyClass* b) const {
          return a->priority() < b->priority();
      }
  };
  
  std::map<MyClass*, int, CompareByPriority> my_map;
  

  修改优先级的操作：

  MyClass* objA = ...; // 已存在于map中的对象指针
  // 1. 保存对应的值
  int stored_value = my_map.at(objA);
  // 2. 从map中删除旧键值对
  my_map.erase(objA);
  // 3. 修改对象优先级
  objA->setPriority(5);
  // 4. 重新插入，map会按新优先级排序
  my_map.emplace(objA, stored_value);
  

• 考虑替换容器（如果修改频率很高）
  如果你的场景需要频繁修改优先级并调整排序，std::map可能不是最优选择：

  • 若只需要快速访问最高/最低优先级元素，可改用std::priority_queue，但它不支持随机访问和遍历所有元素；
  • 若能接受修改后手动排序，可改用std::vector<std::pair<MyClass*, int>>，每次修改后调用std::sort（搭配自定义比较器），缺点是查找效率比map低。

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