Boost.STLInterfaces代理迭代器下ranges::sort不调用自定义iter_swap如何解决

问题根本原因 #

你遇到的现象是GCC 11.2.0版本中std::ranges::sort的实现缺陷导致：该版本的ranges::sort会对同时满足「随机访问迭代器」、「值类型可平凡移动」两个条件的序列，直接转发调用传统的std::sort实现。而传统std::sort内部不会遵循Ranges定制点的ADL查找规则，只会直接调用std命名空间下的iter_swap默认实现，因此跳过了你定义的隐藏友元iter_swap。

可行的修改方案 #

• 方案1：升级编译器版本
  如果项目允许升级编译器，切换到GCC 12及以上版本即可解决问题。该版本修复了ranges::sort fallback逻辑不尊重用户自定义iter_swap的缺陷，你当前编写的隐藏友元iter_swap可以被正确查找调用。
• 方案2：阻断GCC 11的fallback优化
  如果必须使用GCC 11，可以主动破坏优化触发条件，强制ranges::sort走自身的实现路径：
  给迭代器的value_type显式声明移动构造函数（不需要修改逻辑，显式声明即可打破「平凡移动」的判定）：

  constexpr value_type(value_type&&) noexcept = default;
  

• 方案3：特化std::iter_swap
  你也可以针对你的迭代器类型特化std::iter_swap，让传统std::sort也能调用到你的自定义实现（仅当迭代器是用户自定义类型时符合C++标准要求）：

  namespace std {
  template <>
  constexpr void iter_swap(my::iter lhs, my::iter rhs) noexcept {
      iter_swap(lhs, rhs); // ADL调用你定义的隐藏友元实现
  }
  }
  

• 方案4：校验iter_swap的ADL可见性
  确认你的隐藏友元iter_swap定义在my::iter的类体内，参数类型完全匹配迭代器类型，不存在需要隐式转换才能匹配的情况，保证ADL查找时能优先匹配到你的实现。

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