在 C# 中混排列表

Muhammad Maisam Abbas 2023年1月30日 2021年3月21日
  1. 在 C# 中使用 Linq 混排列表
  2. 使用 C# 中的 Fisher-Yates Shuffle 演算法混排列表
在 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 演算法。要建立擴充套件方法,我們必須在另一個稱為 ExtensionClassstatic 類中定義 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 演算法。要建立擴充套件方法,我們必須在另一個稱為 ExtensionClassstatic 類中定義 Shuffle() 函式。

Muhammad Maisam Abbas avatar Muhammad Maisam Abbas avatar

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

相關文章 - Csharp List