第 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;

小结

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

说明

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

转载于:https://www.cnblogs.com/scut-fm/p/3604728.html