第 1 章 第 2 题 空间敏感排序问题 位向量实现( bitset位向量 )
问题分析
在上篇文章中,给出了使用C语言中经典位运算符来实现位向量的方法。而本文,将介绍使用C++中的bitset容器来实现位向量的方法。
实现
1 // 请包含bitset头文件 2 #include <bitset> 3 4 // 定义一个有100个成员的bitset容器( 位向量 ) 5 bitset<100> b; 6 7 // 将位向量第i位置为1 8 b.set(i); 9 10 // 将位向量第i位置为0 11 b.reset(i); 12 13 // 查看位向量第i位 14 b.test(i); 15 16 // 在屏幕上打印位向量 17 cout << b << endl;
小结
使用容器,很多时候可以“偷懒”,在效率要求不是很严格的时候可以这么做。
说明
该容器还有些很实用的函数,在此不一一列举。