编程珠玑 注解

1.4 我们可以使用一个20位的字符串来表示一个小型的小于20的非负整数集合。例如，我们可以将集合{1,2,3,5,8,13}存储在下面这个字符串中：

0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 （集合中代表数字的各个位设置为1，二其他的位全部设置为0）

注解：

1）首先搞清楚集合的定义与性质是什么？

        集合是指具有某种特定性质的具体的或抽象的对象汇总成的集体，这些对象称为该集合的元素。具有以下特性：

        》确定性：每一个对象都能确定是不是某一集合的元素，没有确定性就不能成为集合；

        》互异性：集合中任意两个元素都是不同的对象；

        》无序性：{a,b,c}{c,b,a}是同一个集合；

2）根据互异性和无序性可知集合中的元素不会重复并且没有前后顺序，因此可以用各个位字符来表示集合中是否存在相对应的数字。

第1位为0：表示该集合中元素0不存在

第2位为1:   表示该集合中元素1存在

第3位为1:   表示该集合中元素2存在

第4位为1:   表示该集合中元素3存在

以此类推