std::random_shuffle, std::shuffle

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

アルゴリズムライブラリ

機能します

シーケンス動作を非改変

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

find
find_if
find_if_not

(C++11)

シーケンス動作を変更する

(C++11)

(C++11)

(C++11)

(C++11)

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

操作を仕切る

(C++11)

(C++11)

(C++11)

（ソートされた範囲で）ソート操作

(C++11)

(C++11)

バイナリ検索操作（ソート範囲で）

（ソートされた範囲で）操作を設定します

set_symmetric_difference

ヒープ操作

(C++11)

最小値/最大値操作

(C++11)

(C++11)

lexicographical_compare

(C++11)

数値演算

(C++11)

Cライブラリ

Defined in header `<algorithm>`

template< class RandomIt > void random_shuffle( RandomIt first, RandomIt last );	(1)

template< class RandomIt, class RandomFunc > void random_shuffle( RandomIt first, RandomIt last, RandomFunc& r ); template< class RandomIt, class RandomFunc > void random_shuffle( RandomIt first, RandomIt last, RandomFunc&& r );	(2)	(C++11以前) (C++11およびそれ以降)

template< class RandomIt, class URNG > void shuffle( RandomIt first, RandomIt last, URNG&& g );	(3)	(C++11およびそれ以降)

与えられた範囲内の要素[first, last)それらの要素の各々の可能な順列は、外観の等しい確率を持っていることなどを並べ替える.

1)

乱数発生器は実装定義であるが、関数std::randが用いられることが多い.

2)

乱数ジェネレータは関数オブジェクトrです.

3)

乱数ジェネレータは関数オブジェクトgです.

first, last	-	ランダムにシャッフルする要素の範囲 Original: the range of elements to shuffle randomly The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
r	-	`iterator_traits<RandomIt>::difference_type`として呼び出された場合、区間内`r(n)`[0〜コンバーチブル型、nのランダムに選択された値を返す関数オブジェクト） Original: function object returning a randomly chosen value of type convertible to `iterator_traits<RandomIt>::difference_type` in the interval [0,n) if invoked as `r(n)` The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
g	-	間隔でタイプ`URNG::result_type`のランダムに選択された値を返す関数オブジェクト[g.min（）、g.max（）]`g()`（例えば`<random>`から一様乱数発生器のいずれか）として呼び出された場合 Original: function object returning a randomly chosen value of type `URNG::result_type` in the interval [g.min(), g.max()] if invoked as `g()` (e.g. any of the uniform random number generators from `<random>`) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Type requirements
- `RandomIt` must meet the requirements of `ValueSwappable` and `RandomAccessIterator`.
- `URNG` must meet the requirements of `UniformRandomNumberGenerator`.

[編集] 値を返します

（なし）

[編集] 複雑

firstlastとの間の距離の線形

[編集] 可能な実装

First version

template<class RandomIt, class RandomFunc>
void random_shuffle(RandomIt first, RandomIt last, RandomFunc&& r)
{
    typename std::iterator_traits<RandomIt>::difference_type i, n;
    n = last - first;
    for (i = n-1; i > 0; --i) {
        using std::swap;
        swap(first[i], first[r(i+1)]);
    }
}

Second version

template<class RandomIt, class UniformRandomNumberGenerator>
void shuffle(RandomIt first, RandomIt last, 
             UniformRandomNumberGenerator&& g)
{
    typedef typename std::iterator_traits<RandomIt>::difference_type diff_t;
    typedef typename std::make_unsigned<diff_t>::type udiff_t;
    typedef typename std::uniform_int_distribution<udiff_t> distr_t;
    typedef typename distr_t::param_type param_t;
 
    distr_t D;
    diff_t n = last - first;
    for (diff_t i = n-1; i > 0; --i) {
        using std::swap;
        swap(first[i], first[D(g, param_t(0, i))]);
    }
}

[編集] 例

次のコードは、ランダムに整数1 .. 10を切り直す

#include <random>
#include <algorithm>
#include <iterator>
#include <iostream>
 
int main()
{
    std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 
    std::random_device rd;
    std::mt19937 g(rd());
 
    std::shuffle(v.begin(), v.end(), g);
 
    copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
}

可能な出力：

8 6 10 4 2 3 7 1 9 5

[編集] も参照してください


next_permutation	generates the next greater lexicographic permutation of a range of elements (関数テンプレート) [edit]

prev_permutation	generates the next smaller lexicographic permutation of a range of elements (関数テンプレート) [edit]

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ (C++11)
アトミック操作ライブラリ (C++11)
スレッドのサポートライブラリ (C++11)

cppreference.com

検索

名前空間

変種

表示

操作

std::random_shuffle, std::shuffle

目次

[編集] パラメータ

[編集] 値を返します

[編集] 複雑

[編集] 可能な実装

[編集] 例

[編集] も参照してください

案内

ツールボックス