std::bitset - 如何迭代“已设置”（或“未设置”）的位？

Question

std::bitset - 如何迭代“已设置”（或“未设置”）的位？

3

我在我的代码中使用了位集：

std::bitset<MAX_INSTRUMENTS_NUMBER_IN_SYSTEM> updatedInstruments;

通常我只需要迭代“设置”的（或者“未设置”的）值，以下是我的做法：

for (int instrumentId = 0; instrumentId < MAX_INSTRUMENTS_NUMBER_IN_SYSTEM; instrumentId++) {
    if (!updatedInstruments[instrumentId]) {
        continue;
    }
    // work
}

这个迭代可以通过优化来使其更易读，也可能更快吗？

- Oleg Vazhnev

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Matteo Italia · Answer 1

我认为你无法利用std::bitset中位集合的连续性来编写代码：接口没有提供任何帮助完成这项任务的内容，并且没有合法的方法来访问底层存储并直接使用它。

如果你可以更改容器，你可以找到几个更好的替代方案。例如这里有一个类似于位集的结构，提供了“枚举器”来获取活动位（它似乎主要用于像图像跨度一样的工作），而在我上面链接的副本中，还有几个针对此用例更专业的数据结构的其他建议。

以前我认为迭代器可能会带来一些性能优势，但事实证明，std::bitset没有迭代器。另外，在std::vector上执行的类似测试（应该以大致相同的方式打包位）使用g++和clang++的迭代器都会导致约2倍的减速。