C语言中如何使用bitset实现长尾词的快速查找？

本文共计342个文字，预计阅读时间需要2分钟。

bitset通常代替bool数组使用，常用于优化空间，因为bitset中每个元素只占用1个bit。bitset的大小在定义时即需确定。如果需要不定长的bitset，可以使用vector。bitset的定义：`bitset`

bitset 一般代替 bool 数组使用，常用于优化空间，因为 bitset 中一个元素只占 1 bit。

bitset 的大小在定义使就需要确定。如果想要不定长的 bitset，就需要使用 vector。

bitset 的定义：

bitset<16> bt; // 定义大小为16的bitset，每一位都是0 bitset<16> bt(string("11001")); // 定义大小为16的bitset，并用string初始化，注意高位为0，也就是 0000000000011001

bitset 可以直接使用 cin 和 cout 输入输出

bitset<16> bt; cin >> bt; cout << bt << endl;

bitset 可以像数组一样访问或修改某一位置的元素，注意0表示低位。