我正在练习一个关于数组的问题，我必须在其中找到独特的元素。现在为此，我的逻辑是找到数组中的最大元素并为此定义位集。但问题是 bitset 需要一个常量值，所以如何克服这个问题，下面是我的一些问题：
a) 我可以用可变大小定义位集吗？
b) 如果不是，那么使用vector<bool> 或vector<char> 的最佳方法是什么？
c) 我知道 boost 有一个动态的位集，但是当我这样做是为了学习时，我想知道替代方法。
【问题讨论】：
标签： c++ data-structures bitset
std::bitset<N> 模板需要预先固定大小。 std::vector<bool> 是 C++ 标准提供可变长度位向量的方式，它提供的功能类似于可以增长和缩小的位集。
至于使用vector<char> 或vector<bool> 是好是坏：vector<bool> 是实现这一目标的更直接的方法。我会先使用它，然后如果性能不可接受，则切换到vector<char>。一般来说，最好先尝试编写最干净、最直接的实现，然后再进行优化。
希望这会有所帮助！
【讨论】：
std::bitset 只能在静态知道大小时使用。
vector<bool> 是一个更合理的起点。仅当您怀疑 vector<bool> 性能不佳时，我才会切换到 vector<char>。
vector< bool >，您应该知道的另一件事是& v[ n ] - & v[ 0 ] 可以不等于n，而不是任何其他类型