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存在
以此类推