Obtendo todas as combinações de pares de uma lista em Ruby
-
21-09-2019 - |
Pergunta
Eu tenho uma lista de elementos (por exemplo, números) e quero recuperar uma lista de todos os pares possíveis. Como posso fazer isso usando Ruby?
Exemplo:
l1 = [1, 2, 3, 4, 5]
Resultado:
l2 #=> [[1,2], [1,3], [1,4], [1,5], [2,3], [2,4], [2,5], [3,4], [3,5], [4,5]]
Solução
No Ruby 1.8.6, você pode usar Facetas:
require 'facets/array/combination'
i1 = [1,2,3,4,5]
i2 = []
i1.combination(2).to_a # => [[1, 2], [1, 3], [1, 4], [1, 5], [2, 3], [2, 4], [2, 5], [3, 4], [3, 5], [4, 5]]
Em 1.8.7 e mais tarde, combination
está embutido:
i1 = [1,2,3,4,5]
i2 = i1.combination(2).to_a
Outras dicas
Ou, se você realmente deseja uma resposta não biblioteca:
i1 = [1,2,3,4,5]
i2 = (0...(i1.size-1)).inject([]) {|pairs,x| pairs += ((x+1)...i1.size).map {|y| [i1[x],i1[y]]}}
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow