我想在位集中找到第一个设置位的索引。大多数现代 CPU 可以使用 FFS 指令来加快正常大小的数字类型的速度。当我想在 C++ std::bitset 中找到第一个设置位时,我可以使用这条指令吗?

最佳答案

这里的目标是编写清晰的代码,以便优化器识别操作。它可能知道 ffs 以及何时使用它。

固定大小的数组有帮助,它在循环中提供常量,便于展开。对齐看起来也对你有利。

关于c++ - std::bitset 是否有等效的 ffs()?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/58511521/

10-10 11:43