【10.3】检索--集合的检索
- 集合(set):由若干个确定的、相异的对象(element) 构成的整体
- 集合的检索:确定一个值是不是某个集合的元素
集合的抽象数据类型
集合的检索
- 用位向量来表示集合
- 对于密集型集合(数据范围小,而集合中有效元素个数比较多)
例:计算0到15之间所有的奇素数
例:集合的无符号数表示
- 全集元素个数 N=40 的集合
- 集合{35, 9, 7, 5, 3, 1} 用 2 个 ulong 表示
不够一个 ulong , 左补 0
设置集合元素
集合的交运算“&”
思考
- 集合还可以用哪些技术来实现?
- 调研 STL 中集合的各种实现方法。
参考资料
北京大学 《数据结构与算法》 张铭、赵海燕、宋国杰、黄骏、邹磊、陈斌、王腾
这里是一个广告位,,感兴趣的都可以发邮件聊聊:tiehan@sina.cn
个人公众号,比较懒,很少更新,可以在上面提问题,如果回复不及时,可发邮件给我: tiehan@sina.cn
个人公众号,比较懒,很少更新,可以在上面提问题,如果回复不及时,可发邮件给我: tiehan@sina.cn