自定义排序字符串 ABCAB 以订购 BBAACC

Question

如何尽可能简单地按自定义字母顺序对字符串进行排序？

示例：将字符串“ABCCAB”排序为“BBAACC”

Answer 1

我已经整理了一个非常简单且不可靠的比较器演示。

正如@BugFinder 评论的那样，有数百个例子可以说明如何做到这一点。

我的示例只是为了让您开始自己的研究。

class Program
{
    public class MyComparer : IComparer<char>
    {
        private readonly Dictionary<char, int> _sortOrder;

        public MyComparer()
        {
            // This is just an example of simple logic based on your question.
            // The idea is you encapsulate the data your compare routine needs inside a custom comparer type
            // In this simple example I have created a lookup based on the final order of the characters in your question
            _sortOrder = new Dictionary<char, int> { { 'B', 0 }, { 'A', 1 }, { 'C', 2 } };
        }

        public int Compare(char x, char y)
        {
            // Again, this is just an example of how your main compare routine might work
            // The key is that the sort logic goes inside this method
            var precedenceLeft = _sortOrder[x];  // My example is seriously brittle.  This will crash for any characters that are not 'A', 'B' or 'C'
            var precedenceRight = _sortOrder[y];

            return precedenceLeft.CompareTo(precedenceRight);
        }
    }

    static void Main(string[] args)
    {
        // This code can be improved in numerous ways; this is just a simple example
        var chars = "ABCCAB".ToCharArray().ToList();

        chars.Sort(new MyComparer());  // You then give your customer comparer to the usual sort method

        var result = new string(chars.ToArray());

        Console.WriteLine(result);

        Console.ReadLine();
    }
}

This question here 提出了一个类似于我的解决方案。

或者，您可以采用为this question 建议的方法。

关键是，在本网站和整个互联网上，有数百种方法可以做到这一点。