请教:集合分类问题(即把所有集合分成各个包含链)

redstarfu

会有重复的出现.eg:a>b>c;m>n>c;这样的话就重复的出现一个包含链:a>b.这个答案是该删除的.不知道该如何办了.希望各位继续提点建设性的意见.我一开始也是这样想的,先把各个集合中元素个数多少进行排序.从小到大或者从大到小.然后再建一个二维数组来保存任何两个集合的包含关系.但是就是不知道下一步该如何从这些包含关系中找出这些包含链.即使能找出的也有好多重复的链条.希望大家继续关注.期待更好的答案!

westgarden

原帖由 prc 于 2006-10-23 16:30 发表

集合应该是<set>吧？

对！

<map>和<set>的源代码几乎无什么区别。
对我个人而言，<map>用的多些，所以我会先看<map>，再看<set>。

TC++PL的
17.4.3节有说明：

A set can be seen as a map (§17.4.1), where the values are irrelevant,
so we keep track of only the keys.