創建沒有重複的數組c＃

Question

所以這是我的代碼現在，我需要幫助，所以它不會重複。我需要這樣的學校，所以如果你能解釋一點，這將是有益的。順便說一句不關心它是在瑞典

 int temp; 

     int[] myArray = new int[20]; // Array med 20 tal 
     Random random = new Random(); // Skapar metoden "Random" 
     for (int i = 0; i < myArray.Length; i++) // Forloop med 20 positioner 
     { 

      myArray[i] = random.Next(1, 100); // Ger random värden till dessa 20 positionerna 
      for (int j = 0; j < myArray.Length; j++) 
      { 
       if (myArray[i] > myArray[j]) // Array [i] större än Array [j] 
       { 
        //temp = myArray[j]; 
        //myArray[j] = myArray[i]; 
        //myArray[i] = temp; 

       } 
      } 
      Console.Write(myArray[i] + " "); 
     } 

Answer 1

你可以嘗試的LINQ to .Distinct（），並把它轉換爲數組使用.ToArray（）

var s = { 5, 7, 7, 4, 3}; 
var q = s.Distinct().ToArray(); 

Answer 2

由於陣中擁有exatly評論隨機值範圍的大小（即20），您將每個數字精確到一次。使用Enumerable.Range創建每個號碼最簡單，只更改它們出現的順序。

更改順序可以通過OrderBy()來完成，而隨機在這裏使用。

這是全部基於IEnumerable<T>。所以它需要被放入一個數組，通過調用ToArray()來完成。

public int[] RandomlyOrderedValues() 
{ 
    Random random = new Random(); 
    return Enumerable.Range(1, 20).OrderBy(x => random.Next()).ToArray(); 
} 

我不是你的老師，但希望你還是自己玩，閱讀文檔，最後用你自己的話說出來。

---

更改問題，現在隨機範圍大於數組大小。

它總是最好IEnumerable<T>工作，還有你最有力的工具。

// let's create inifite number of random values: 
// note that the Random instance needs to be created only once, 
// so it's put into a field. 

private Random random = new Random(); 

public IEnumerable<int> InfiniteRandomValues() 
{ 
    while (true) 
    { 
    yield return random.Next(1, 100); 
    } 
} 

public int[] GetUniqueRandomValues(int numberOfValues) 
{ 
    return InfiniteRandomValues() 
    // only uninque values 
    .Distinct() 
    // generate the requested number of distinct values 
    .Take(numberOfValues) 
    // put it into an array. 
    .ToArray(); 
} 

它是如何工作的？當你創建隨機值時，你不知道它會有多少，因爲你不知道它會創建多少重複。無限數量值的生成器肯定有足夠的值。把它想象成一個工廠。只有在迭代IEnumerable時，纔會創建值。

這被稱爲「延期執行」。只有當您迭代IEnumerable時，值纔會被源請求。

Distinct的工作原理是這樣的。它只返回其調用者請求的許多不同的值。

這是Take。這減少了採取的項目的數量，但仍然不會自行迭代。

ToArray最終迭代其來源並拉取儘可能多的值。現在向後讀：它取自Take的所有值，它返回20.自己它從Distinct取20個值，它迭代它的源直到它有20個不同的值。不同的是從InifiteRandomNumbers工廠獲得其價值，並且可以根據需要採取儘可能多的措施。

當你終於明白這些東西是如何工作的，你可以非常直觀地使用它。

---

另外一個更經典的實行

private int[] GetRandomValues() 
{ 
    Random random = new Random(); 

    int[] values = new int[20]; 

    for(int i = 0; i < 20; i++) 
    { 
    // create random values until you found a distinct oune. 
    int nextValue; 
    do 
    { 
     nextValue = random.Next(1, 100); 
    } while (ContainsValue(values, i, nextValue)) 

    values[i] = nextValue; 
    } 
    return values; 
} 

// When adding the values to a List instead of an array, it would be 
// much easier, but need copying the vlaues to the array at the end. 
// When using the array directly, you have to know which values you 
// already generated, because it's initialized with zero. 
// This method checks wether the value is in the array within 
// the items until endIndex. 
private bool ContainsValue(int[] values, int endIndex, int valueToFind) 
{ 
    // simple linq way: 
    // return values.Take(endIndex).Contains(valueToFind); 

    // classic way: 
    for(int i = 0; i < endIndex; i++) 
    { 
    if (values[i] = valueToFind) return true; 
    } 
    return false; 
} 

Answer 3

在它的簡單，它看起來像你可能想

private static Random rng = new Random(); //class level definition 

var myArray = Enumerable.Range(1, 20).OrderBy(X => rng.Next()).ToArray(); 

或者，如果這是學校，你需要證明你的代碼......用數字1到20填充數組，然後用Fisher-Yates shuffle來隨機化數組的順序。

參見：https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle