真子集和子集举例

子集比真子集范围大，子集里可以有全集本身，真子集里没有，还有，要注意非空真子集与真子集的区别，前者不包括空集，后者可以有。

比如全集I为{1，2，3}，

它的子集为{1}、{2}、{3}、{1，2}、{1，3}、{2，3}、{1，2，3}、再加个空集；

而真子集为{1}、{2}、{3}、{1，2}、{1，3}、{2，3}、再加个空集，不包括全集I本身。

非空真子集为{1}、{2}、{3}、{1，2}、{1，3}、{2，3}，不包括全集I及空集。

设全集I的个数为n，它的子集个数为2的n次方，真子集的个数为2的n次方-1，非空真子集的个数为2的n次方-2。

Add subset and superset operator for Array

 
 
class Array
 
  def subset?(other)
    self.each  do |x|
      if !(other.include? x)
        return false
      end
    end
    true
  end
 
  def superset?(other)
    other.subset?(self)
  end
 
end
 
a = [1, 2, 3, 4]
b = [2, 3]
c = [2, 3, 4, 5]
 
flag1 = c.subset? a     # false
flag2 = b.subset? a     # true
flag3 = c.superset? b   # true

require “set”

a=[1,2,3]

as=a.to_set

b=[1,2]

bs=b.to_set

bs.subset?(as)=>true

免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/14137.html

ruby subset

真子集和子集举例

Add subset and superset operator for Array

相关推荐

发表回复