c++ - C++20 宇宙飞船运算符的性能问题？

Question

从 C++20 开始，标准库使用spaceship 运算符来实现字符串和向量的比较（根据此视频）。我担心这会带来潜在的巨大性能损失！

让我解释一下运算符的!=示例string：

• 当我编写str1 != str2时，编译器现在将其转换为(str1 <=> str2) != 0.
• 然而，一个有效的!=for实现string将首先检查 for str1.size() != str2.size()，并且只有在失败时才转移到比较实际字符。
• 这种优化无法为 spaceship 运算符实现，因为无论如何它都必须确定“更大”的字符串。

因此，如果这确实是现在比较字符串的不等式，这不是巨大的性能损失吗？

标签： c++performancecomparisonc++20spaceship-operator

Answer 1

标准化委员会已经在http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2019/p1185r2.html中解决了这个问题。该更改表示a ==b 和a != b没有调用operator <=>，它们正在调用operator==and operator !=。您描述的行为是后来修订的 C++20 标准的临时版本。

链接的变更请求正好给出std::vector了一个例子，其中==可以比较比<=>.