Удаление повторяющихся элементов массива

Question

В [[1,2],[2,1],[8,9],[12,12]] первые два элемента одинаковы. Я хочу получить такой вывод: [[8,9],[12,12]].

В:

[1,2,3].product([1,2,3]) 
# => [[1, 1], [1, 2], [1, 3], [2, 1], [2, 2], [2, 3], [3, 1], [3, 2], [3, 3]] 

Я хочу, чтобы получить результат, как это:

[[1, 1], [2, 2], [3, 3]] 

Answer 1

Чтобы получить уникальный выход независимо от расположения отдельного массива, выполните следующие действия:

[1,2,3].product([1,2,3]).map(&:sort).uniq 
# => [[1, 1], [1, 2], [1, 3], [2, 2], [2, 3], [3, 3]] 

Если вам требуется выход только с повторяющимися значениями, сделайте следующее:

[1,2,3].product([1,2,3]).map {|k,v| [k,v] if k == v}.compact 
# => [[1, 1], [2, 2], [3, 3]] 

Answer 2

У Ruby есть метод #uniq, но он удаляет любые дубликаты, но KEEPS один из них. Так что это не будет работать в вашем случае, так как кажется, что вы хотите удалить ВСЕ элементы с дубликатами.

Вот решение, которое должно сделать трюк:

def remove_dups(array) 
    new_array = [] 
    # first, sort each element 
    start_array = array.map{|e| e.sort} 
    start_array.each_with_index do |sub_array, idx| 
    temp_array = start_array.dup 
    temp_array.delete_at(idx) 
    # after deleting the element, check to see if the array still includes the element 
    new_array << sub_array unless temp_array.include?(sub_array) 
    end 
new_array 
end 

p remove_dups([[1,2],[2,1],[8,9],[12,12]]) 
#=> [[8, 9], [12, 12]] 
p remove_dups([1,2,3].product([1,2,3])) 
#=> [[1, 1], [2, 2], [3, 3]]