2

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

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

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

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

4

1 回答 1

6

标准化委员会已经在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了一个例子,其中==可以比较比<=>.

于 2021-01-18T20:58:48.287 回答