Где моя реализация IComparable идет не так?

Question

namespace SortableLists
{
    using System;
    using System.Collections.Generic;

    public class Program
    {
        private static void Main() {
            var list = new List<ListItem>
                           {
                               new ListItem {AdmissionCode = "801r", Name = "Rajesh Koothrappali", RollNumber = 54},
                               new ListItem {AdmissionCode = "892k", Name = "Leonard Leakey Hofstadter", RollNumber = 34},
                               new ListItem {AdmissionCode = "1203a", Name = "Sheldon Lee Cooper", RollNumber = 46},
                               new ListItem {AdmissionCode = "802x", Name = "Howard Wolowitz", RollNumber = 98}
                           };
            list.ForEach(x => Console.WriteLine(x.RollNumber + ","+x.Name + "," + x.AdmissionCode));

            Console.Write("\n");
            list.Sort();
            list.ForEach(x => Console.WriteLine(x.RollNumber + "," + x.Name + "," + x.AdmissionCode));

            Console.ReadKey();
        }
    }

    public class ListItem : IComparable<ListItem>
    {
        public int RollNumber { get; set; }
        public string Name { get; set; }
        public string AdmissionCode { get; set; }

        #region Implementation of IComparable<in ListItem>

        public int CompareTo(ListItem other) {
            return AdmissionCode.CompareTo(other.AdmissionCode);
        }

        #endregion
    }
}

Я не знаю, что это за сортировка, где код допуска 1203 Доктор Шелдон появляется вверху списка после сортировки ??? я ожидал 801 802 803 и 1203 ... кто-нибудь может объяснить?

Answer 1

Числа, которые вы сравниваете, обрабатываются не как числа, а как строки! А со строками буква «1» идет перед «8», поэтому большее число появляется первым, потому что при обработке как текста порядок отличается.

Я рекомендую вам преобразовать это поле в int, если вы хотите рассматривать его как единое целое.

Редактировать : для вашего отредактированного вопроса (поле теперь также содержит буквы), вам нужно написать собственную логику сравнения, чтобы сравнивать их в нужном вам порядке.

Например, я полагаю, вы хотите, чтобы логика была такой:

1. Разделите код на цифры и буквы.
2. Сравнить только цифры (как int).
3. Если числовые части одинаковы для обоих значений, сравните остаток со строкой.

Реализуйте эту логику (или любую другую логику, которую вы действительно хотите) в своем методе CompareTo, и вы получите желаемый порядок.

Код для такой логики может быть таким:

public class ListItem : IComparable<ListItem>
{
    public int RollNumber { get; set; }
    public string Name { get; set; }
    public string AdmissionCode { get; set; }

    private static readonly char[] Numbers = new[]
    {
        '0',
        '1',
        '2',
        '3',
        '4',
        '5',
        '6',
        '7',
        '8',
        '9'
    };

    #region Implementation of IComparable<in ListItem>
    public int CompareTo(ListItem other)
    {
        // Assumes AdmissionCode is in ####ABC format,
        // with at least one number and any amount of letters.
        string myNumberPart, myRemainingPart;
        string otherNumberPart, otherRemainingPart;

        SplitAdmissionCode(AdmissionCode, out myNumberPart, out myRemainingPart);
        SplitAdmissionCode(other.AdmissionCode, out otherNumberPart, out otherRemainingPart);

        int myNumber = int.Parse(myNumberPart);
        int otherNumber = int.Parse(otherNumberPart);

        int result = myNumber.CompareTo(otherNumber);

        // Numbers are different.
        if (result != 0)
            return result;

        // Numbers are same. Use text compare for the remaining part.
        return myRemainingPart.CompareTo(otherRemainingPart);
    }

    private void SplitAdmissionCode(string code, out string numbersPart, out string remainingPart)
    {
        int lastNumberIndex = code.LastIndexOfAny(Numbers);

        numbersPart = code.Substring(0, lastNumberIndex + 1);

        if (lastNumberIndex == code.Length - 1)
            remainingPart = "";
        else
            remainingPart = code.Substring(lastNumberIndex + 1);
    }
    #endregion
}

Answer 2

Вы сортируете строки, а не числа. Строка CompareTo не учитывает длину.

РЕДАКТИРОВАТЬ (Для вашего отредактированного вопроса): при сортировке строк, начинающихся с чисел, сортировка метода CompareTo вряд ли даст ожидаемые результаты, так как все, что он делает, это алфавитизация.

Answer 3

Если вы хотите сохранить простоту:

public class ListItem : IComparable<ListItem>
{
    public int RollNumber { get; set; }
    public string Name { get; set; }
    public string AdmissionCode { get; set; }

    #region Implementation of IComparable<in ListItem>

    public int CompareTo(ListItem other)
    {
        return this.AdmissionCode.Length != other.AdmissionCode.Length
            ? this.AdmissionCode.Length.CompareTo(other.AdmissionCode.Length)
            : this.AdmissionCode.CompareTo(other.AdmissionCode);
    }

    #endregion
}

Answer 4

Это ожидаемая функциональность, как отметили другие.
Если вы хотите заказать, как 801r, 802x, 892k, 1203a, сделайте это

public class ListItem : IComparable<ListItem>
{
    public int RollNumber { get; set; }
    public string Name { get; set; }
    public string AdmissionCode { get; set; }

    public int CompareTo(ListItem other) {
        return ExtractNumbers(this.AdmissionCode).CompareTo(ExtractNumbers(other.AdmissionCode));
    }
    private int ExtractNumbers(string expr) {
        return Convert.ToInt32(String.Join(null,System.Text.RegularExpressions.Regex.Split(expr, "[^\\d]")));
    }
}

Answer 5

Строка "1203" меньше, чем "801".Вы можете попытаться преобразовать строки в числа перед сравнением (если они по существу представляют числовые значения)