无法表达和理解集合

时间:2012-01-15 20:42:50

标签: lisp scheme sicp

具体来说,这里提到的集合概念:http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-16.html#%_sec_2.3.3

我理解数据结构如何工作以及如何遍历它们,但是使用它更难以概念化。

有人会介意用不同的词语解释它,也许这可能有助于它点击。非常感谢。

1 个答案:

答案 0 :(得分:3)

如果您有一组(a b c),那么尝试将a插入其中将会产生相同的集(a b c)。它只是一个具有约束/保证的集合,没有任何值会重复。

使用示例:您希望查找文本中使用的所有单词,但它们的频率无关紧要。如果你有 set ,那么算法只是:浏览所有单词并将每个单词添加到集合中。由于该集合会自动丢弃所有重复项,因此当您完成时它是正确的结果。