O que são o equivalente rubi de itertools Python, esp. combinações / permutações / groupby?
-
19-09-2019 - |
Pergunta
Python do itertools módulo fornece uma grande quantidade de guloseimas com respeito ao processamento de um iterable / iterador pelo uso de geradores. Por exemplo,
permutations(range(3)) --> 012 021 102 120 201 210
combinations('ABCD', 2) --> AB AC AD BC BD CD
[list(g) for k, g in groupby('AAAABBBCCD')] --> AAAA BBB CC D
O que são o equivalente em Ruby?
Por equivalente, quer dizer rápido e eficiente de memória (módulo itertools do Python é escrito em C).
Solução
Array#permutation
, Array#combination
e Enumerable#group_by
são definidos em ruby ??desde 1.8.7. Se você estiver usando 1.8.6 você pode obter métodos equivalentes de facetas ou active_support ou backports .
Exemplo de Uso:
[0,1,2].permutation.to_a
#=> [[0, 1, 2], [0, 2, 1], [1, 0, 2], [1, 2, 0], [2, 0, 1], [2, 1, 0]]
[0,1,2,3].combination(2).to_a
#=> [[0, 1], [0, 2], [0, 3], [1, 2], [1, 3], [2, 3]]
[0,0,0,1,1,2].group_by {|x| x}.map {|k,v| v}
#=> [[0, 0, 0], [1, 1], [2]]
[0,1,2,3].group_by {|x| x%2}
#=> {0=>[0, 2], 1=>[1, 3]}
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow