Boost logo

Boost :

Subject: Re: [boost] combinations and permutations
From: Jeffrey Lee Hellrung, Jr. (jhellrung_at_[hidden])
Date: 2011-01-04 03:21:54


On 1/3/2011 7:40 PM, Howard Hinnant wrote:
> Warming this up for tr2:
>
> http://home.roadrunner.com/~hinnant/combinations.html
>
> Comments welcome. Real world use welcome.
>
> -Howard

I need to read this through thoroughly (it looks interesting), but along
the same vein, an alternative abstraction is to create a range adaptor
that allows iteration through permutations and combinations of a given
range. This would be more flexible than a for_each algorithm style of
iteration, but possibly less efficient.

Have you also considered multipermutations and multicombinations (where
repetitions are allowed)?

- Jeff


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk