如何洗牌多個相關的數組？

Question

我有一些不尋常的我需要做的。我想知道是否有人可以想到一個簡單的方法來做出我需要的改變。我已經是一個

public class Report 
    { 
     public string[] Text { get; set; } 
     public string[] Image { get; set; } 
     public string[] Explanation { get; set; } 
    } 

報告類可以有任意數量的文字，圖片和說明，並且每個數組的大小總是一致的，但也許是每個報表實例不同。

我需要做的是能夠以隨機順序對數組元素進行排序。因此，例如我可能有

Report.Text[0] = "text0"; 
Report.Text[1] = "text1"; 
Report.Text[2] = "text2"; 
Report.Image[0] = "img0"; 
Report.Image[1] = "img1"; 
Report.Image[2] = "img2"; 
Report.Explanation[0] = "exp0"; 
Report.Explanation[1] = "exp1"; 
Report.Explanation[2] = "exp2"; 

然後排序

Report.Text[0] = "text2"; 
Report.Text[1] = "text0"; 
Report.Text[2] = "text1"; 
Report.Image[0] = "img2"; 
Report.Image[1] = "img0"; 
Report.Image[2] = "img1"; 
Report.Explanation[0] = "exp2"; 
Report.Explanation[1] = "exp0"; 
Report.Explanation[2] = "exp1"; 

誰能想到一個簡單的方法來做到這一點後？我所能想到的是，我需要創建一個尺寸相同的新臨時對象，並進行某種交換。但我不知道如何 隨機。我問的原因是爲了防止過去有人有這種需求。

Answer 1

我會強烈建議您重構此以創建一個類來封裝{ Text, Image, Explanation }元組。在那個時候，代碼將變得更加清晰，重新排列這些值將是微不足道的。哎，你可能甚至不需要Report類型在這一點上...你可能只能有一個List<ReportItem>或其他什麼。如果您想添加額外的行爲或數據來將事情聯繫在一起，您只需要一個單獨的Report類型。

（順便說一句，我希望你真的沒有公共字段，這些與...開始）

如果然後各地紛紛洗牌單個集合問題，修改Fisher-Yates shuffle是可能是最簡單的方法。你也可以用多個數組來做到這一點，但它不會很好 - 並且必須特定於Report ...而您可以很容易地編寫一個基於IList<T>的Fisher-Yates實現的通用。如果您對堆棧溢出進行搜索，你應該很容易就能找到一些已有的實現:)

Answer 2

你爲什麼不創建一個類

public class Report 
{ 
    public string Text { get; set; } 
    public string Image { get; set; } 
    public string Explanation { get; set; } 
} 

，然後創建這些對象的名單，並對其進行管理通過列表屬性：

IList<Report> yourList = new List<Report>() 

Answer 3

如果你選擇你的類更改爲以下：

public class Report 
{ 
    public string Text { get; set; } 
    public string Image { get; set; } 
    public string Explanation { get; set; } 
} 

然後，您可以做到這一點使用的擴展方法：

（See answer on this SO question）

然後調用這樣說：

List<Report> reports = new List<Report> { /* create list of reports */ } 
Random rnd = new Random(); 
foreach (Report r in reports.Shuffle(rnd)) { 
    /* do something with each report */ 
} 

Answer 4

這裏是我的解決方案

class StringWrapper 
    { 
     public int Index; 
     public string Str; 
    } 

    public string[] MixArray(string[] array) 
    { 
     Random random = new Random(); 
     StringWrapper[] wrappedArray = WrapArray(array); 

     for (int i = 0; i < wrappedArray.Length; i++) 
     { 
      int randomIndex = random.Next(0, wrappedArray.Length - 1); 
      wrappedArray[i].Index = randomIndex; 
     } 

     Array.Sort(wrappedArray, (str1, str2) => str1.Index.CompareTo(str2.Index)); 
     return wrappedArray.Select(wrappedStr => wrappedStr.Str).ToArray(); 
    } 

    private StringWrapper[] WrapArray(string[] array) 
    { 
     int i = 0; 
     return array.Select(str => new StringWrapper {Index = ++i, Str = str}).ToArray(); 
    } 

然後就可以調用MixArray爲您的魔杖隨機化的每個屬性的每個報告對象。

Answer 5

我不知道我很喜歡這個方向，但是......

做的正是你的要求（法律，沒有法律的精神），你將不得不增加額外的陣列和拉項目結束。另外，對於每個陣列，您需要一個List或類似的存儲您已經隨機拉動的項目。之後，事情很簡單。使用Random類創建隨機數字，檢查項目是否已經移動（使用List），如果沒有將結果存儲到新的數組/列表中，請將值添加到List中以確保不會移動相同項目兩次。一旦移動了所有內容，將這個新數組設置爲舊數組。

現在，隨機化的商業原因是什麼？這可能會影響這是否是一個好主意。

新增：

飛碟雙向的迴應檢查後，這裏就是爲了解決這一點，如果你可以使用下列類型類的方式：

public class Report { 
    public string Text { get; set; } 
    public string Image { get; set; } 
    public string Explanation { get; set; } 
} 

這裏是一個「下來，髒」的類型排序：

private static SortedList<int, Report> SortRandomly(List<Report> reports) 
    { 
     Random rnd = new Random((int)DateTime.Now.Ticks); 
     List<int> usedNumbers = new List<int>(); 
     SortedList<int, Report> sortedReports = new SortedList<int, Report>(); 
     int maxValue = reports.Count; 

     foreach(Report report in reports) 
     { 
      bool finished = false; 
      int randomNumber = 0; 

      //Get unique random (refactor out?) 
      while(!finished) 
      { 

       randomNumber = rnd.Next(0, maxValue); 

       if(!usedNumbers.Contains(randomNumber)) 
       { 
        finished = true; 
        usedNumbers.Add(randomNumber); 
       } 
      } 

      sortedReports.Add(randomNumber, report); 
     } 

     return sortedReports; 
    } 

注意，你也可以工作，以保持排序順序和從原來的列表，這意味着你可以在理論上，把它作爲一個列表中隨機挑選。

private static List<Report> SortRandomly(List<Report> reports) 
    { 
     Random rnd = new Random((int)DateTime.Now.Ticks); 
     List<Report> outputList = new List<Report>(); 
     List<int> usedNumbers = new List<int>(); 
     int maxValue = reports.Count-1; 

     while(outputList.Count < reports.Count) 
     { 
      int randomNumber = rnd.Next(0, maxValue); 

      if(!usedNumbers.Contains(randomNumber)) 
      { 
       outputList.Add(reports[randomNumber]); 
      } 
     } 

     return outputList; 
    } 

更好的是，考慮先排序數字列表，然後按順序抓取報告。再一次，上述情況已經下降，並且骯髒的實現和使用特定的要求肯定會改進算法。