고유해야하는 난수 목록을 얻는 방법

Question

C#에서는 1에서 5까지 고유 한 값을 포함해야하는 5 개의 난수 목록을 원합니다. 어떻게하면 될까요? 예를 들어

: 1,3,2,5,4 또는

목록에 반드시 5

1에서 숫자를 가지고해야한다 (5 개) 임의의 숫자를 포함, 즉 2,5,1,3,4

Answer 1

필요한 것은 shuffling입니다. 내가 연결 한 피셔 - 예이츠 셔플은 선형 시간에 그렇게 할 수있게 해줍니다. 그게 최선의 결과입니다.

는 C#에서 그렇게하려면, 당신도 확장 메서드를 구현할 수 있습니다, 그것은 다음과 같이 표시됩니다

public static Random rand = new Random(); 
    public static List<T> Shuffle<T>(this List<T> original) 
    { 
     List<T> lst = new List<T>(original); 
     for (int i = lst.Count - 1; i >= 0; i--) 
     { 
      int j = rand.Next(0, i + 1); 
      T tmp = lst[j]; 
      lst[j] = lst[i]; 
      lst[i] = tmp; 
     } 
     return lst; 
    } 

하고 그것을 호출!

var shuffled = lst.Shuffle(); 

Answer 2

Random rnd = new Random(); 
var list = Enumerable.Range(1, 5).OrderBy(x => rnd.Next()).ToList();