C＃中的隨機數生成器 - 唯一值

Question

我忙於編寫數組的C＃中。我可以用隨機生成填滿它，但現在是我的問題我如何做到這一點，但這樣我可以檢查是否值已經是數組中，如果是產生新的價值

額外的信息：
最大值：100
元素的數量：100

重要PLZ工作的進一步ON MY IDEA

我的想法

public void FillArray(int[] A, int Range) 
{ 
    for (int I = 0; I < A.Length; I++) 
    { 
     A[I] = ValidNumber(T, I, Range); 
    } 
} /* Fill Array */ 

選擇執行排序

public void SelectionSort(int[] A) 
{ 
    int K, X; 
    for (int I = 0; I < A.Length - 1; I++) 
    { 
     K = I; 
     X = A[K]; 
     for (int J = I + 1; J < A.Length; J++) 
     { 
      if (A[J] < X) 
      { 
       K = J; 
       X = A[K]; 
      } 
     } 
     A[K] = A[I]; 
     A[I] = X; 
    } 
} /* Selection sort */ 

這些都只是一些想法，現在我想知道我可以修復它，這樣我可以看看有選擇排序，如果有ALLREAD那裏（fillarray）是相同的，如果這樣更換具有新的隨機值。所以我想用隨機順序創建一個隨機數組（從1到100）

Answer 1

以下將以隨機順序生成數字爲1-100的數組。

Random rnd = new Random(); 
    var randomNumbers = Enumerable.Range(1, 100).OrderBy(i => rnd.Next()).ToArray(); 

Answer 2

這裏有一個天真的實現：

int[] values = new int[100]; 
Random random = new Random(); 
for(int i = 0; i < values.Length; i++) 
{ 
    int v; 
    do 
    { 
     v = random.Next(100) + 1; 
    } while (Array.IndexOf(values, v) != -1) 
    values[i] = v; 
} 

但是這將是非常低效的，尤其是靠近數組的結尾......

一個更好的解決辦法是要考慮的是，由於你需要100個不同的值，從1到100以隨機順序排列，你的數組最終將包含從1到100的所有可能的值。所以你只需要生成這些值的序列，並「洗牌」它：

int[] values = Enumerable.Range(1, 100).ToArray(); 
Random random = new Random(); 
for(int i = values.Length - 1; i > 0; i--) 
{ 
    int j = random.Next(i + 1); 
    int tmp = values[i]; 
    values[i] = values[j]; 
    values[j] = tmp; 
} 

---

編輯：更好的方法，應該少特定情況下工作：

T[] RandomCombinationWithNoRepeat<T>(IEnumerable<T> itemsToPickFrom, int numberOfItemsToPick) 
{ 
    // Copy original items to pick from, because we need to modify it 
    List<T> itemsCopy = new List<T>(itemsToPickFrom); 
    T[] array = new T[numberOfItemsToPick]; 
    Random random = new Random(); 
    for(int i = 0; i < numberOfItemsToPick; i++) 
    { 
     // Pick item and remove it from list 
     int index = random.Next(itemsCopy.Count); 
     array[i] = itemsCopy[index]; 
     itemsCopy.RemoveAt(index); 
    } 
    return array; 
} 

在你的情況，你會使用它這樣的：

int[] result = RandomCombinationWithNoRepeat(Enumerable.Range(1, 100), 100); 

Answer 3

從你的描述我認爲你需要一個100個整數的數組，數值從1到100並且沒有重複的數字。如果數字是整數，則不需要生成隨機數字，因爲所有可能的數字都在數組中。因此，只有訂單或數字可以隨機化。

使用Linq和Jesper Palm的方法 - 通過Thomas Levesque的以下語句將爲您提供所需的數組。

Random rnd = new Random(); 
var randomNumbers = Enumerable.Range(1, 100) 
           .Select(x => new { val = x, order = rnd.Next() }) 
           .OrderBy(i => i.order) 
           .Select(x => x.val) 
           .ToArray(); 

該方法甚至相當快，明顯比任何比較操作更高效。

爲了解釋上述的原來的海報，請參閱評論如下：

• Enumerable.Range(1, 100)創建一個範圍從1開始，並在100結束整數。
• .Select(x => new { val = x, order = rnd.Next() })創建一個新的臨時對象，其中包含由隨機數確定的值和順序位置。
• .OrderBy(i => i.order)按臨時對象的順序排序臨時對象。
• .Select(x => x.val)選擇臨時對象的值，從而轉換回int。
• .ToArray()將整個事情再次變回數組。

使用的語法是在.NET 3.5中可用的LINQ。對於舊版本，你必須自己實現它，這要複雜得多，而且時間更長。

繼Eric的評論：如果shuffeling被requried你可以做如下代碼

var list = myInputList; 
var result = list.Select(x => new { val = x, order = rnd.Next() }) 
       .OrderBy(i => i.order) 
       .Select(x => x.val) 
       .ToArray(); 

Answer 4

從我所瞭解

。你需要一個隨機數的整數集合。我假設使用int數組或List的int無關緊要。 這是一個簡單的完整方法，你已經描述過了。
using System; using System.Collections.Generic; using System.Text;

namespace FillRandom { class Program { static void Main(string[] args) { int minValue = 1; int maxValue = 100; //create a list of int with capacity set as 100 List array = new List(100);

 FillArray(array, minValue, maxValue, array.Capacity); 

     //print out all values in the array 
     foreach (int i in array) 
     { 
      Console.WriteLine(i); 
     } 
    } 

    private static void FillArray(List<int> array, int minValue, int maxValue, int capacity) 
    { 
     int count = 0; 
     while (array.Count != capacity - 1) 
     { 
      Random rnd = new Random(); 
      int value = rnd.Next(minValue, maxValue); 
      if (!array.Contains(value)) 
      { 
       array.Add(value); 
      } 
      count++; 
     } 
     //print out the number of times the looping occurs 
     Console.WriteLine("count: "+count); 
    }   
} 

}

您可以創建一個控制檯項目並試一試。

Answer 5

我如何做到這一點，但這樣我可以檢查是否值已經是數組中，如果是產生新的價值

你不這樣做，直到永遠，因爲那是一個非常糟糕的主意。

爲了說明爲什麼它是一個可怕的想法，可以考慮同樣的問題的另一個版本：通過下列方法一百萬的數字爲隨機進行排序：

1. 選擇從一個數百萬。
2. 檢查它是否已經在列表中。
3. 如果是，請返回步驟1
4. 否則，將該號碼添加到列表中。
5. 該清單上是否有一百萬件物品？如果是，你就完成了。如果不是，請返回步驟1.

很明顯，這是有效的。這是個好主意嗎？假設你快完成了。該清單上有999999項。唯一缺少的項目是857313.你是做什麼的？你選擇一個隨機數字，比如12。現在你檢查列表上的999999項目，看它們中的任何一個是否爲12. 12可能是你選擇的第一個數字之一，所以它可能會很快找到它。或者它可能是最後一個，所以需要很長時間。平均來說，需要500000個支票來查看列表中是否有12個。而且，因爲列表中只有一個數字。

12沒有解決。回到起點。選擇另一個隨機數字，比如說53259.是否在列表中？另有五十萬支票。

繼續這樣做，直到您生成857313，每100萬次嘗試一次。

因此，平均而言，將最後一個項目放在列表中需要500000 x 1000000 =五千億比較。它可能會更多。它可能需要幾萬億次比較。或者你可能會很幸運，而且需要一個。但平均來說，有50萬億次比較。

這是一個可怕的方式來產生一個列表的隨機排序。

有兩種好方法可以對列表進行隨機排序。

（1）製作一個設備，它可以對給定排序功能的列表進行排序。提供基於隨機種子的穩定排序。

請注意，您應該而不是產生一個隨機排序通過使一個方法返回隨機結果時問「是比A大嗎？這是一個不穩定的順序;許多排序算法都是基於穩定的排序順序進行預測的，當排序順序不穩定時會進入無限循環或出現其他不良行爲。

這個算法是O（n lg n），並且具有很好的屬性，它很容易寫出標準部件，就像其他答案指出的那樣。對於典型實現中的小列表來說，它的速度也非常快。

（2）隨機從源列表中選擇一個索引項，從源列表中刪除，並將其放在目標列表中。

後者被稱爲Knuth Shuffle或Fischer-Yates Shuffle，它是一個非常快速的算法。您可以「就地」完成此操作，將現有數組變爲洗牌順序或創建新列表。它還有一個很好的屬性，你可以「付費玩」，根據需要對列表中的「頂部」進行洗牌。如果你有一百萬件物品需要洗牌，但你只需要第一百件，那麼你就可以制定出第一百件物品的分類順序，並稱之爲好。