c# - C#で整数が混在する文字列のリストをソートするにはどうすればよいですか?

Question

次のリストがあります。

1 2 3 10 20 30 犬 猫 30犬 30猫

次のリストが得られるように並べ替えたいと思います。

1 2 3 10 20 30 30猫 30犬 猫 犬

C#でこれを行うにはどうすればよいですか? 私は基本的に、次のルールに従ってリストをソートしたいと考えています。

整数は昇順でソートされます。整数で始まる値は、その整数値に基づいてソートされます。整数で始まらない値は、文字列値でソートされます。

Answer 1

文字列をパーツに前処理してから、Linq を使用できます。

var list = new List<string>{"1", "2", "3", "10", "20", "30", "Dog", "Cat", "30Dog", "30Cat"};

var regEx = new Regex(@"^\d+");

var sorted = list
    .Select(x => new { text = x, intPart = regEx.Match(x).Value })
    .Select(x => new { text = x.text, intPart = string.IsNullOrEmpty(x.intPart) ? int.MaxValue : int.Parse(x.intPart) })
    .OrderBy(x => x.intPart)
    .ThenBy(x => x.text)
    .Select(x => x.text);

sorted.Dump();

Answer 2

カスタム比較子を実装してから、そのカスタム比較子をソート メソッドに渡したいと思うように思えます。

Dave Bish の例は素晴らしいです。しかし、正規表現を使用したくない場合は、ここに私が一緒に投げたプロシージャバージョンがあります.

    static void Main(string[] args)
    {
        IEnumerable<string> strings = new[] { "1", "2", "3", "10", "20", "30", "Dog", "Cat", "30Dog", "30Cat" };
        strings = strings.OrderBy(s => s, new CustomComparer());
        var joined = string.Join(" ", strings);
        Console.WriteLine(joined);
        Console.ReadLine();
    }

    public class CustomComparer : IComparer<string>
    {
        public int Compare(string s1, string s2)
        {
            int x, y;
            bool xInt, yInt;
            xInt = int.TryParse(s1, out x);
            yInt = int.TryParse(s2, out y);
            if (xInt && yInt)
                return x.CompareTo(y);
            if (xInt && !yInt)
            {
                if (this.SplitInt(s2, out y, out s2))
                {
                    return x.CompareTo(y);
                }
                else
                {
                    return -1;
                }
            }
            if (!xInt && yInt)
            {
                if (this.SplitInt(s1, out x, out s1))
                {
                    return y.CompareTo(x);
                }
                else
                {
                    return 1;
                }
            }

            return s1.CompareTo(s2);
        }

        private bool SplitInt(string sin, out int x, out string sout)
        {
            x = 0;
            sout = null;
            int i = -1;                
            bool isNumeric = false;
            var numbers = Enumerable.Range(0, 10).Select(it => it.ToString());
            var ie = sin.GetEnumerator();
            while (ie.MoveNext() && numbers.Contains(ie.Current.ToString()))
            {
                isNumeric |= true;
                ++i;
            }

            if (isNumeric)
            {
                sout = sin.Substring(i + 1);
                sin = sin.Substring(0, i + 1);
                int.TryParse(sin, out x);
            }

            return false;
        }
    }

出力は次のようになります...

1 2 3 10 20 30 30Cat 30Dog Cat Dog