…或者是一个防止重复输入的数组.
Ruby中是否存在某种对象：
>响应[],[] =和<<
>默默地删除重复的条目
>是可枚举的(或至少支持find_all)
>保留插入条目的顺序
？
据我所知,一个数组支持第1,3和4点;而Set则支持1,2和3(但不支持4).并且SortedSet不会这样做,因为我的条目没有实现< =>.
解决方法
据我所知,没有一个,并且其数学性质的Set意味着无序(或者至少,在实现上,意味着不保证顺序 – 事实上它通常被实现为哈希表,所以它确实搞乱了顺序).
但是,直接扩展数组或将其子类化为执行此操作并不困难.我刚试了一下这个有效：
class UniqueArray < Array
def initialize(*args)
if args.size == 1 and args[0].is_a? Array then
super(args[0].uniq)
else
super(*args)
end
end
def insert(i,v)
super(i,v) unless include?(v)
end
def <<(v)
super(v) unless include?(v)
end
def []=(*args)
# note: could just call super(*args) then uniq!,but this is faster
# there are three different versions of this call:
# 1. start,length,value
# 2. index,value
# 3. range,value
# We just need to get the value
v = case args.size
when 3 then args[2]
when 2 then args[1]
else nil
end
super(*args) if v.nil? or not include?(v)
end
end
似乎涵盖了所有的基础.我使用了OReilly的方便的Ruby Cookbook作为参考 – 他们有一个“确保排序数组保持排序”的配方,这是类似的.