在 C# 中混排列表
在本教程中,我們將討論在 C# 中對列表進行混排的方法。
在 C# 中使用 Linq 混排列表
語言整合查詢或 Linq
提供了一種在 C# 中整合查詢功能的方法。Linq 提供的功能類似於 C# 中的 SQL。我們可以使用 Linq 將列表隨機化。以下程式碼示例向我們展示瞭如何在 C# 中使用 Linq 來整理列表。
using System;
using System.Collections.Generic;
using System.Linq;
namespace shuffle_list
{
class Program
{
static void Main(string[] args)
{
List<int> list1 = new List<int>() { 1, 2, 3, 4, 5 };
var rnd = new Random();
var randomized = list1.OrderBy(item => rnd.Next());
foreach (var value in randomized)
{
Console.WriteLine(value);
}
}
}
}
輸出:
1
4
5
3
2
我們首先初始化列表 list1
,然後使用 C# 中 Linq 的 random.next()
函式和 OrderBy()
函式對列表 list1
進行混洗。上面的方法還可以用於在 C# 中對物件列表進行隨機組合。以下程式碼示例向我們展示瞭如何在 C# 中使用 Linq 來整理物件列表。
using System;
using System.Collections.Generic;
using System.Linq;
namespace shuffle_list
{
public class Person
{
string name;
public Person(string name)
{ Name = name; }
public string Name { get => name; set => name = value; }
}
class Program
{
static void Main(string[] args)
{
List<Person> list1 = new List<Person>();
list1.Add(new Person("Person 1"));
list1.Add(new Person("Person 2"));
list1.Add(new Person("Person 3"));
list1.Add(new Person("Person 4"));
list1.Add(new Person("Person 5"));
var rnd = new Random();
var randomized = list1.OrderBy(item => rnd.Next());
foreach (var value in randomized)
{
Console.WriteLine(value.Name);
}
}
}
}
輸出:
Person 5
Person 2
Person 1
Person 3
Person 4
我們使用 C# 中的 Linq 對 Person
類的物件列表進行了混排。
使用 C# 中的 Fisher-Yates Shuffle 演算法混排列表
Fisher-Yates Shuffle 演算法在 C# 中對有限資料結構進行混排。Fisher-Yates 混排演算法在 C# 中提供了無偏混排。它將列表中的每個元素順序儲存到列表中的隨機索引中。下面的編碼示例向我們展示瞭如何使用 C# 中的 Fisher-Yates 混排演算法來混排列表。
using System;
using System.Collections.Generic;
using System.Linq;
namespace shuffle_list
{
static class ExtensionsClass
{
private static Random rng = new Random();
public static void Shuffle<T>(this IList<T> list)
{
int n = list.Count;
while (n > 1)
{
n--;
int k = rng.Next(n + 1);
T value = list[k];
list[k] = list[n];
list[n] = value;
}
}
}
class Program
{
static void Main(string[] args)
{
List<int> list1 = new List<int>() { 1, 2, 3, 4, 5 };
list1.Shuffle();
foreach (var value in list1)
{
Console.WriteLine(value);
}
}
}
}
輸出:
5
1
4
3
2
我們使用 C# 中的 Fisher-Yates 混排演算法對整數 list1
的列表進行了混排。我們建立了一種擴充套件方法,用於在 C# 中實現 Fisher-Yates 演算法。要建立擴充套件方法,我們必須在另一個稱為 ExtensionClass
的 static
類中定義 Shuffle()
函式。如下面的程式碼所示,也可以使用相同的演算法對物件列表進行混排。
using System;
using System.Collections.Generic;
using System.Linq;
namespace shuffle_list
{
public class Person
{
string name;
public Person(string name)
{ Name = name; }
public string Name { get => name; set => name = value; }
}
static class ExtensionsClass
{
private static Random rng = new Random();
public static void Shuffle<T>(this IList<T> list)
{
int n = list.Count;
while (n > 1)
{
n--;
int k = rng.Next(n + 1);
T value = list[k];
list[k] = list[n];
list[n] = value;
}
}
}
class Program
{
static void Main(string[] args)
{
List<Person> list1 = new List<Person>();
list1.Add(new Person("Person 1"));
list1.Add(new Person("Person 2"));
list1.Add(new Person("Person 3"));
list1.Add(new Person("Person 4"));
list1.Add(new Person("Person 5"));
list1.Shuffle();
foreach (var value in list1)
{
Console.WriteLine(value.Name);
}
}
}
}
輸出:
Person 1
Person 4
Person 2
Person 5
Person 3
我們使用 C# 中的 Fisher-Yates 演算法對 Person
類的物件列表進行了混排。我們建立了一種擴充套件方法,用於在 C# 中實現 Fisher-Yates 演算法。要建立擴充套件方法,我們必須在另一個稱為 ExtensionClass
的 static
類中定義 Shuffle()
函式。
Maisam is a highly skilled and motivated Data Scientist. He has over 4 years of experience with Python programming language. He loves solving complex problems and sharing his results on the internet.
LinkedIn