【C言語/C++】配列をシャッフルしてランダムに入れ替える

公開日: : 最終更新日:2014/08/14 C/C++

スポンサーリンク

C言語・C++で配列をシャッフルする方法
Fisher–Yatesシャッフルアルゴルズムにより配列を並べ替えます。

int型で入れ替える

#include<stdlib.h>
void shuffle(int ary[],int size)
{
	for(int i=0;i<size;i++)
	{
		int j = rand()%size;
		int t = ary[i];
		ary[i] = ary[j];
		ary[j] = t;
	}
}

テンプレート関数にしておく場合

#include<stdlib.h>
template<class T> void shuffle(T ary[],int size)
{
	for(int i=0;i<size;i++)
	{
		int j = rand()%size;
		T t = ary[i];
		ary[i] = ary[j];
		ary[j] = t;
	}
}

シャッフル例

int main(void){
	int list[10]={0,1,2,3,4,5,6,7,8,9};
	shuffle<int>(list,10);
	for(int i=0;i<10;i++){
		printf("%d,",list[i]);
	}
}
3,7,0,1,2,9,8,6,4,5,

javascriptの場合はこちら

スポンサーリンク
Amazon
  • このエントリーをはてなブックマークに追加

関連記事

Window Command Line

【C言語/C++】関数の宣言・定義まとめ

1 関数プロトタイプ宣言・定義 1-1 プロトタイプ宣言 1-2 定義 2 ファイ

記事を読む

darts-102919_640

【C++】多次元ベクトルクラスを作る

3次元ベクトルクラスや2次元ベクトルクラスを作るときは内部のデータとして静的な配列を使えば問題ありま

記事を読む

PAK86_codeing20140517500-thumb-500xauto-4601

【C++/CLI】フォームアプリケーションでコンソール画面を出現させる

プロジェクトのプロパティを開いて「構成プロパティ」→「リンカ」→「システム」の「サブシステム」を「コ

記事を読む

0533f0e24573da8dbd68f5c6e7d452d7_s

【C++】ファイルの読み込みまとめ

C++におけるファイル読み込みのまとめ ファイルの開き方 値の取得方法 >>演算子

記事を読む

caa1

【C言語/C++】コンソールでAAアニメーション

コンソール上でAA(アスキーアート)のアニメーションをさせます。 手順としては

記事を読む

PAK86_codeing20140517500-thumb-500xauto-4601

【C言語/C++】配列のまとめ

C/C++を使っていると必ず配列を使う場面が出てくると思いますが、その配列についてまとめました。C言

記事を読む

CSSS85_MBAwonozokujyosei20131019500-thumb-500xauto-4044

【C++】vectorの解放

C++STLにあるvectorは配列の要素数がわからない場合などに非常に便利ですがメモリ関係で面倒だ

記事を読む

eigen_homepage_img

【C++】行列演算ライブラリEigen

デフォルトのCやC++には行列やベクトルなどの演算ライブラリはありません。なので行列計算などをしよう

記事を読む

PAK86_codeing20140517500-thumb-500xauto-4601

【C言語/C++】余りを求める剰余演算子(%)を使う

基本的なことかもしれませんが、C言語やC++などであまりを出すには剰余演算子である『%』を使います。

記事を読む

PAK15_notepenhikkiyougu20140312500-thumb-500xauto-4327

【C言語/C++】fgetsを使ってファイルを読み込む

fgetsで単純にファイルを読み取る C言語、C++でfgetsを使ってファイルを読み込む方法です

記事を読む

encodingtype
【PHP】headerでContent-Typeを指定したのに効かない場合の対処法

PHPでサイトマップを作ろうと思い、XML形式のファイルを出力しようと

_rtm0919_tp_v
スマホ向け幅固定サイトの回転時の幅対応方法

幅固定サイトでのスマホ回転時Webサイトの横幅を合わせる方法のメモ。

rssimage
【PHP】特定のURLからそのAtomやRSSのフィードを抽出する方法

特定のURLからRSSやATOMのフィードを抽出する方法をメモ。 流

rssimage
フィード抽出ツール(RSS1.0、RSS2.0、atom)

任意URL サイト名 サイトURL RSS1.0

computer_server
格安プラン限定レンタルサーバー機能比較表(2016年)

はじめに  最近新しい共用サーバーをレンタルしようと思い調査およびそ

school_toshokan_hondana
kindle unlimitedが便利だったのでお勧めの使い方など感想メモ

 kindle unlimitedというサービスが8/3からAmazo

TAKEBE055122558_TP_V
寝る前にスマホを見ると斜視になる可能性とその対策

はじめに  寝る前などスマホを横になりながら見続けると斜視になる可能

→もっと見る

  • Author : ががんぼ
    プログラミングやWeb関係で気付いたことについてメモしていく予定。だいたいが備忘録ですが、自分でサンプルを作って動かしてみたりしています。
PAGE TOP ↑