第 1 章 第 2 题 空间敏感排序问题 位向量实现( bitset位向量 )

问题分析

　　在上篇文章中，给出了使用C语言中经典位运算符来实现位向量的方法。而本文，将介绍使用C++中的bitset容器来实现位向量的方法。

实现

 // 请包含bitset头文件
 #include <bitset>
 
 // 定义一个有100个成员的bitset容器( 位向量 )
 bitset<> b;
 
 // 将位向量第i位置为1
 b.set(i);
 
 // 将位向量第i位置为0
 b.reset(i);
 
 // 查看位向量第i位
 b.test(i);
 
 // 在屏幕上打印位向量
 cout << b << endl;

小结

　　使用容器，很多时候可以“偷懒”，在效率要求不是很严格的时候可以这么做。

说明

　　该容器还有些很实用的函数，在此不一一列举。