Loading...
Searching...
No Matches
Permutation.h
1/*********************************************************************
2* Software License Agreement (BSD License)
3*
4* Copyright (c) 2011, Rice University
5* All rights reserved.
6*
7* Redistribution and use in source and binary forms, with or without
8* modification, are permitted provided that the following conditions
9* are met:
10*
11* * Redistributions of source code must retain the above copyright
12* notice, this list of conditions and the following disclaimer.
13* * Redistributions in binary form must reproduce the above
14* copyright notice, this list of conditions and the following
15* disclaimer in the documentation and/or other materials provided
16* with the distribution.
17* * Neither the name of the Rice University nor the names of its
18* contributors may be used to endorse or promote products derived
19* from this software without specific prior written permission.
20*
21* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
24* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
25* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
26* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
27* BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
28* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
29* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
31* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
32* POSSIBILITY OF SUCH DAMAGE.
33*********************************************************************/
34
35/* Author: Mark Moll */
36
37#ifndef OMPL_DATASTRUCTURES_PERMUTATION_
38#define OMPL_DATASTRUCTURES_PERMUTATION_
39
40#include <random>
41
42namespace ompl
43{
49 class Permutation : public std::vector<int>
50 {
51 public:
53 Permutation(std::size_t n) : std::vector<int>(n)
54 {
55 permute(n);
56 }
58 void permute(unsigned int n)
59 {
60 if (size() < n)
61 resize(n);
62 for (unsigned int i = 0; i < n; ++i)
63 operator[](i) = i;
64 std::shuffle(begin(), begin() + n, generator_);
65 }
66
67 private:
69 std::mt19937 generator_;
70 };
71}
72
73#endif
A permutation of indices into an array.
Definition: Permutation.h:50
void permute(unsigned int n)
Create a permutation of the numbers 0, ..., n - 1.
Definition: Permutation.h:58
Permutation(std::size_t n)
Create a permutation of the numbers 0, ... , n - 1.
Definition: Permutation.h:53
Main namespace. Contains everything in this library.
STL namespace.