随笔分类 - C语言描述-集合
摘要：设想从一大群选手中挑选人员组建一支队伍，每名选手都拥有特定的技能组合。目标是组建出一只最小的队伍，使得队伍整体拥有一组特定的技能组合。也就是说，对于队伍整体所需要的技能，队伍中至少有一名选手必须拥有这项技能。假定S为队伍所必须拥有的技能集合，P为所有待选选手的技能集合。从P中挑选出一些技能组合以构成C，C必须覆盖S中所要求的所有技能。重要一点，我们选择的选手数量必须尽可能少。
阅读全文
摘要：链表是实现集合的一种理想的方式。将List以typedef的方式重命名为Set。这样做能保留链表简洁的特性，还能使集合具有了一些多态的特性。
阅读全文
摘要：集合的属性和操作接口包括：集合的初始化、集合的销毁、集合元素的插入、移除，两个集合的并集、子集、差集操作，两个集合的相等判断等。 set_init void set_init(Set *set,int(*match)(vonst void *key1,const void *key2),void (
阅读全文
摘要：集合是不同对象（称为成员）的无序聚集。 集合的两个重要特点：一、成员是无序的；二，每个成员都只在集合中出现一次。 集合是离散数学中的重要部分，离散数学与计算机科学之间有着很深的渊源。 在计算机科学中，我们使用集合来归类数据，尤其是当我们计划以后将其与其他数据相关联时。 C语言并没有原生支持集合，而是
阅读全文
