您可以将 .uniq 与什么结合使用以保持数组的原始顺序？

Question

在使用 Ruby .uniq 方法甚至 .to_set 时，您将如何改变数组的顺序或保持数组的自然顺序？

例如：

([3,4,4,3,6,3]) # =>  [4,6,3])

### with current method my solution outputs:
 
Expected: [4, 6, 3], instead got: [3, 4, 6]

这些是我迄今为止尝试过的所有其他方法：

def solve arr 

#arr.each do |charas| arr << charas unless arr.include?(charas)
#end 
  arr.to_set.to_a
  # arr.uniq
  # arr & arr
  # arr.to_set
  
end

示例测试：

(solve([3,4,4,3,6,3]),[4,6,3])
    Test.assert_equals(solve([1,2,1,2,1,2,3]),[1,2,3])
    Test.assert_equals(solve([1,2,3,4]),[1,2,3,4])
    Test.assert_equals(solve([1,1,4,5,1,2,1]),[4,5,2,1])

Answer 1

您期望什么顺序？你想要他们最后一个索引排列的数字吗？

def solve arr 

#arr.each do |charas| arr << charas unless arr.include?(charas)
#end 
  arr.each_with_object([]) do |element,arr|
    if arr.include?(element)
      arr.delete(element)
      arr<<element
    else
      arr<<element
    end
  end
end
p solve([3,4,4,3,6,3]) # =>  [4,6,3])

Answer 2

我不确定您希望如何获得您所展示的订单。您的问题中可能没有包含代码。无论如何，在 Ruby 2.7.1 上 Array#uniq 肯定会保留原始顺序：

[3,4,4,3,6,3].uniq
#=> [3, 4, 6]

如果您想做一些不同的事情，合乎逻辑的方法可能是使用Enumerable#each_with_index 遍历数组，使用索引以您认为合适的任何方式管理元素的顺序。

Answer 3

使用reverse 两次：在uniq 之前和之后。这：reverse.uniq 返回 原始数组中从最后到第一个出现的唯一元素。第二个reverse 将这些元素按在输入数组中找到的顺序排列：

my_array.reverse.uniq.reverse

例如：

puts [3,4,4,3,6,3].reverse.uniq.reverse.inspect     # => [4, 6, 3]
puts [1,2,1,2,1,2,3].reverse.uniq.reverse.inspect   # => [1, 2, 3]
puts [1,2,3,4].reverse.uniq.reverse.inspect         # => [1, 2, 3, 4]
puts [1,1,4,5,1,2,1].reverse.uniq.reverse.inspect   # => [4, 5, 2, 1]

Answer 4

您似乎想要在 Array 中按最后一个索引排序的唯一元素。

我们可以使用uniq、sort_by 和rindex 来处理这个问题（这将返回给定元素的最后一个索引）

arr = [3,4,4,3,6,3]
arr.uniq.sort_by(&arr.method(:rindex))
#=> [4,6,3]

Answer 5

我对这个问题的理解是，如果arr 是给定数组，我们将生成一个数组brr，其中包含arr 的唯一元素，该元素具有以下属性：对于任何两个索引i 和@ 987654326@，0 <= i < j <= brr.size-1，arr.rindex(brr[i]) < arr.rindex(brr[j]。其内容为：“arr 中brr[i] 的最后一个实例在arr 中brr[j] 的最后一个实例之前。

这是一种在一次通过中生成所需数组的方法。

require 'set'

def weird_uniq(arr)
  set = Set.new
  h = arr.reverse_each.with_object([]) { |n,a| a.unshift(n) if set.add?(n) }
end

weird_uniq [3,4,4,3,6,3]
  #=> [4,6,3])
weird_uniq [1,2,1,2,1,2,3]
  #=> [1,2,3]
weird_uniq [1,2,3,4]
  #=> [1,2,3,4]
weird_uniq [1,1,4,5,1,2,1]
  #=> [4, 5, 2, 1] 

见Set#add?。集合查找（如哈希键查找）非常快，几乎与集合的大小无关。