Eu tenho um c++ vector
com std::pair<unsigned long, unsigned long>
objetos. Estou tentando gerar permutações dos objetos do vetor usando std::next_permutation()
. No entanto, eu quero que as permutações sejam de um determinado tamanho, você sabe, semelhante à permutations
função em python em que o tamanho da permutação retornada esperada é especificado.
Basicamente, o c++
equivalente a
import itertools
list = [1,2,3,4,5,6,7]
for permutation in itertools.permutations(list, 3):
print(permutation)
(1, 2, 3)
(1, 2, 4)
(1, 2, 5)
(1, 2, 6)
(1, 2, 7)
(1, 3, 2)
(1, 3, 4)
..
(7, 5, 4)
(7, 5, 6)
(7, 6, 1)
(7, 6, 2)
(7, 6, 3)
(7, 6, 4)
(7, 6, 5)
(1, 1)
? permutações python fornecem duplicado [(1, 1), (1, 1)]
, enquanto std::next_permutation
evitam duplicados (apenas {1, 1}
).