我对位向量如何工作感到困惑(对位向量不太熟悉).下面是给出的代码.有人能带我看一下吗？
public static boolean isUniqueChars(String str) {
int checker = 0;
for (int i = 0; i < str.length(); ++i) {
int val = str.charAt(i) - 'a';
if ((checker & (1 << val)) > 0) return false;
checker |= (1 << val);
}
return true;
}
特别是这checker人在做什么呢？
这里使用int checker作为比特的存储器.整数值中的每一位都可以视为一个标志，因此int最终是一个位数组(标志).代码中的每一位都声明是否在字符串中找到了带有位索引的字符.出于同样的原因，您可以使用位向量来代替int.它们之间有两个不同之处:
Size.int有固定的大小，通常是4字节，这意味着8*4=32位(标志).位向量通常可以是不同的大小，或者您应该在构造函数中指定大小.
API美元.使用位向量，您将更容易阅读代码，可能如下所示:
vector.SetFlag(4, true); // set flag at index 4 as true
对于int，您将有较低级别的位逻辑代码:
checker |= (1 << 5); // set flag at index 5 to true个
另外，int可能会快一点，因为带位的操作级别非常低，可以由CPU按原样执行.BitVector允许编写稍微不那么神秘的代码，而且可以存储更多标志.
供将来参考:位向量也称为bitSet或bitArray.以下是不同语言/平台的此数据 struct 的一些链接: