13张扑克牌排序算法

上次写了一篇52张扑克牌的算法，写的将一副扑克（去掉大小王）之后的排序，排序是按照数字和花式排列的。数字从大到小，花式从黑桃，梅花，红心，方块。后来有一个网友回复，还希望看到13张扑克牌的排序算法——这个算法是按照我们打牌的常规排法，把数量多的放前面，数量相同的比大小。可以参考文章的输出结果看。

完整代码如下：

 

class PokerSorterDemo
{
    static string[] numberArray = { "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A" };
    static char[] suitArray = { '♠', '♣', '♥', '♦' };

    class Poker
    {
        public Poker()
        {
            this.Suits = new List<char>();
        }

        public List<char> Suits { get; set; }
        public int Number { get; set; }

        public override string ToString()
        {
            StringBuilder sb = new StringBuilder();
            foreach (char c in suitArray)
            {
                if (this.Suits.Contains(c))
                {
                    sb.AppendLine(string.Format("{0}{1}", c, numberArray[this.Number - 2])); // 这个地方的2只是为了调试时，方便阅读
                }
            }

            return sb.ToString();
        }
    }

    class PokerList : List
    {
        public void Add(string poker)
        {
            string num = poker.Substring(1);
            int number = numberArray.ToList().IndexOf(num) + 2; // 这个地方的2，只是为了调试方便

            if (this.Any(p => p.Number == number))
            {
                Poker find = this.Find(p => p.Number == number);
                find.Suits.Add(poker[0]);
            }
            else
            {
                Poker p = new Poker { Number = number };
                p.Suits.Add(poker[0]);
                this.Add(p);
            }
        }
    }

    private static void Main()
    {
        GenerateRandPoker3();
        PokerSorter2();
    }

    private static void PokerSorter2()
    {
        PokerList list = new PokerList();
        using (StreamReader file = new StreamReader("Poker.txt", Encoding.UTF8))
        {
            string line;
            while ((line = file.ReadLine()) != null)
            {
                if (line.Trim().Length > 0)
                {
                    list.Add(line.Trim());
                }
            }
            file.Close();
        }

        var result = from p in list
                     orderby p.Suits.Count descending, p.Number descending
                     select p;

        using (StreamWriter file = new StreamWriter("SortedPoker.txt", false, Encoding.UTF8))
        {
            foreach (Poker item in result)
            {
                file.Write(item.ToString());
            }
            file.Close();
        }
    }

    private static void GenerateRandPoker3()
    {


        List<string> list = new List<string>();
        for (int i = 0; i < numberArray.Length; i++)
        {
            for (int j = 0; j < suitArray.Length; j++)
            {
                list.Add(string.Format("{0}{1}", suitArray[j], numberArray[i]));
            }
        }

        using (StreamWriter file = new StreamWriter("Poker.txt", false, Encoding.UTF8))
        {
            Random r = new Random();
            while (list.Count > 39)
            {
                int i = r.Next(0, list.Count - 1);
                file.WriteLine(list[i]);

                list.RemoveAt(i);
            }

            file.Close();
        }
    }
}

 

先定义了一个Poker的类，来标记一副牌中所包含的同数字的所有牌，例如13张牌中有4个A，那么一个Poker都代表这4个A，用Number，代表牌代表的数字，在上面的代码中，Number代表了扑克牌，在numberArray中的索引。Suits，代表了Poker都包含的花式有几个，对于一副牌，最多有4个。如果两副牌最多有8个。关键的排序算法，在上述代码中用到了LINQ。当然，不用LING也是可以的，可以用以下代码代替。

 

private static int ComparePoker(Poker p1, Poker p2)
{
    Debug.Assert(p1 != null && p2 != null);

    if (p1.Suits.Count == p2.Suits.Count)
    {
        return p2.Number - p1.Number;
    }
    else
    {
        return p2.Suits.Count - p1.Suits.Count;
    }
}

 

然后在调用的地方修改为：

 

//var result = from p in list
//             orderby p.Suits.Count descending, p.Number descending
//             select p;
list.Sort(ComparePoker);

using (StreamWriter file = new StreamWriter("SortedPoker.txt", false, Encoding.UTF8))
{
    //foreach (Poker item in result)
    foreach (Poker item in list)
    {
        file.Write(item.ToString());
    }
    file.Close();
}

 

程序允许的结果如下，Poker.txt

 

♥4
♣10
♦K
♠4
♥7
♦6
♥A
♦4
♠6
♣9
♦8
♣3
♠5

 

SortedPoker.txt

 

♠4
♥4
♦4
♠6
♦6
♥A
♦K
♣10
♣9
♦8
♥7
♠5
♣3