知识卡片
集合成员无序且不重复
集合由不重复的成员组成,成员之间没有先后次序。{1,2,3}与{3,2,1}表示同一个集合,改变书写顺序不构成新集合。实现中为遍历而保留某个链表次序,也不使该次序成为数学集合的相等条件。
成员关系写作x∈S,不属于写作x∉S。对S={1,2,3},2∈S而4∉S;原文后一句出现的“4×S”和编辑提示不作为数学记号。实现时还需明确何为同一成员,本章用match回调给出判等策略。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
每个成员在集合中仅出现一次。集合的正式写法是在两边加上大括号。因此,如果S是一个包含成员1、2和3的集合,则集合S应写作S={1,2,3}。当然,由于集合是无序的,因此也可以写作S={3,2,1}。如果成员m在集合S中,则成员关系可以写作m∈S;否则写作m∉S。例如,在集合S中,S={1,2,3},
参考来源
- 位置:《算法精解:C语言描述》第7章《集合介绍》(spine1248;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1215.html;u099-ch07-002)。
- 结论依据:99集合定义、记号和完整示例实读;不属于符号按同段正式定义纠正排版错误,match在103起具体展开。
- 原始内容:每个成员在集合中仅出现一次。集合的正式写法是在两边加上大括号。因此,如果S是一个包含成员1、2和3的集合,则集合S应写作S={1,2,3}。当然,由于集合是无序的,因此也可以写作S={3,2,1}。如果成员m在集合S中,则成员关系可以写作m∈S;否则写作m∉S。例如,在集合S中,S={1,2,3},