permutation_iterator_body.rst 888 B

12345678910111213141516171819
  1. .. Copyright David Abrahams 2006. Distributed under the Boost
  2. .. Software License, Version 1.0. (See accompanying
  3. .. file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  4. The adaptor takes two arguments:
  5. * an iterator to the range V on which the permutation
  6. will be applied
  7. * the reindexing scheme that defines how the
  8. elements of V will be permuted.
  9. Note that the permutation iterator is not limited to strict
  10. permutations of the given range V. The distance between begin and end
  11. of the reindexing iterators is allowed to be smaller compared to the
  12. size of the range V, in which case the permutation iterator only
  13. provides a permutation of a subrange of V. The indexes neither need
  14. to be unique. In this same context, it must be noted that the past the
  15. end permutation iterator is completely defined by means of the
  16. past-the-end iterator to the indices.