第 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