虽然我们能把位的集合存储在常规数组内, 但是如果采用专门为位的集合设计的数据结构就能创建更加有效率的程序. 本章将会介绍如何使用这种数据结构, 并且将讨论一些利用位的集合所解决的问题....为了使用类的 Append 方法而非字符串直接连接的方式来构造二进制字符串, 所以把 bitBuffer 变量声明为StringBuilder类型。
二进制字符串是在For循环中构造的....由于要构造32 位的字符串, 所以循环要重复进行32 次. 为了构造二进制位字符串, 需要把数值与二进制位掩码进行AND(与)操作. 如果操作的结果为0, 那么就会把0 追加给字符串....如果结果为1, 则会把1 追加给字符串. 之后为了下一次循环能够处理数字的下一位, 要将数字的值左移动一位. 最后, 为了便于阅读, 会在字符串中每隔八个二进制位就追加一个空格来分隔 四个8 位。...该程序会接受用户输入的一个整数值, 然后确定是否是素数, 并且还会把从1到1024 的素数列表显示出来. 下面就是这个应用程序的一些屏幕截图:
?