質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C#

C#はマルチパラダイムプログラミング言語の1つで、命令形・宣言型・関数型・ジェネリック型・コンポーネント指向・オブジェクティブ指向のプログラミング開発すべてに対応しています。

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

Q&A

3回答

592閲覧

リストから重複なく数字を選ぶ方法を教えてください

komet

総合スコア13

C#

C#はマルチパラダイムプログラミング言語の1つで、命令形・宣言型・関数型・ジェネリック型・コンポーネント指向・オブジェクティブ指向のプログラミング開発すべてに対応しています。

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

0グッド

0クリップ

投稿2017/10/07 07:42

1~10の数値が順に入ったリストがあるとき、
(1)数値を一つ選び、リストからその数値を抜く
(2)(1)で選んだ数値以外を取り、リストからその数値を抜く
(3)(1),(2)で選んだ数値以外を取り、リストからその数値を抜く


ということをしたいです。
現在はdo while文で
do 部分で数値を一つ選ぶ
while文の判定で
for(int i = 0; i < リストのカウント;i++){
if(doで選ばれた数値 = リスト[i]){
return true;
}
}
return false;

のような形で実装しているのですが、この方法だと数値を選ぶ回数が増えるにつれてwhileで弾かれる回数が多くなりループの回数が増えて効率があまり良くないと思います。
なので選んだ数値を除いた数値の集まりから次の数値を選び、次の数値とする、ということをしたいのですがどのようにすれば良いのかが分かりません。
何かいい手法があれば教えていただきたいです。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答3

0

こんにちは。

10個の数字をシャッフルして頭から1つづつ取り出してはどうでしょう。
実際にリストそのものをシャッフルするのも手ですし、リストの添字を配列に入れておいて配列をシャッフルしても良いと思います。

投稿2017/10/07 07:53

Chironian

総合スコア23272

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

こんなのでしょうか?

C#

1var sourceList = Enumerable.Range(1, 10).ToList(); // 1~10 の数字のリスト 2 3var random = new Random(); // 乱数を生成するためのインスタンスを生成する 4 5for(int i = 0; i < 5; i++)//5回ループ 6{ 7 var pickingNumber = sourceList.OrderBy(j => random.Next()).First(); // 適当に1つ数字を選ぶ 8 9 sourceList.Remove(pickingNumber); // 選んだ数字を抜く 10}

投稿2017/10/07 08:48

hihijiji

総合スコア4150

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

1 〜 10 までの数字を適当に(ランダムに)えらんで、重複なく列挙したいのであれば、
先に 1 〜 10 までのコレクションをシャッフルしたものを用意しておき、先頭から取り出していくのがいいかと思います。
(1 〜 10 までの数値が格納されたリストから消していく必要はない)
シャッフルは毎回するのではなく最初に 1 回だけで十分だと思います。
(毎回 OrderBy かけるとそのぶんコストがかかります)

csharp

1// 1 〜 10 までの数値の集合を適当にシャッフルしておく 2var randomList = Enumerable.Range(1, 10).OrderBy(n => System.Guid.NewGuid()); 3 4// シャッフルしたコレクションの先頭から取り出す 5foreach (var n in randomList) 6{ 7 // n が選ばれた数値。 8 Console.WriteLine(n); 9}

GUID ではなく Random でもいいのですが、seed が同じならつねに同じ数列になってしまうためサンプルでは GUID を使用しています

投稿2017/10/08 07:31

wipianog

総合スコア14

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問