Сортировка общего списка по произвольному свойству в алфавитном порядке в c # - PullRequest
2 голосов
/ 03 декабря 2011

Можно ли отсортировать общий список по произвольному свойству в алфавитном порядке в c #?Дайте мне знать, если вопрос не ясен, и я приведу пример.

Заранее спасибо

Примечание: я нашел эту ссылку, которая делает это, но не буквенно-цифровой.Может кто-нибудь мне помочь?http://blog.codewrench.net/2009/04/14/sorting-a-generic-list-on-arbitrary-property/

Ответы [ 2 ]

1 голос
/ 03 декабря 2011

это быстрая буквенно-цифровая сортировка (может использоваться и для других сортировок с числовыми значениями).

C # Буквенно-цифровая сортировка http://www.dotnetperls.com/alphanumeric-sorting

public class AlphanumComparatorFast : IComparer
{
    public int Compare(object x, object y)
    {
    string s1 = x as string;
    if (s1 == null)
    {
        return 0;
    }
    string s2 = y as string;
    if (s2 == null)
    {
        return 0;
    }

    int len1 = s1.Length;
    int len2 = s2.Length;
    int marker1 = 0;
    int marker2 = 0;

    // Walk through two the strings with two markers.
    while (marker1 < len1 && marker2 < len2)
    {
        char ch1 = s1[marker1];
        char ch2 = s2[marker2];

        // Some buffers we can build up characters in for each chunk.
        char[] space1 = new char[len1];
        int loc1 = 0;
        char[] space2 = new char[len2];
        int loc2 = 0;

        // Walk through all following characters that are digits or
        // characters in BOTH strings starting at the appropriate marker.
        // Collect char arrays.
        do
        {
        space1[loc1++] = ch1;
        marker1++;

        if (marker1 < len1)
        {
            ch1 = s1[marker1];
        }
        else
        {
            break;
        }
        } while (char.IsDigit(ch1) == char.IsDigit(space1[0]));

        do
        {
        space2[loc2++] = ch2;
        marker2++;

        if (marker2 < len2)
        {
            ch2 = s2[marker2];
        }
        else
        {
            break;
        }
        } while (char.IsDigit(ch2) == char.IsDigit(space2[0]));

        // If we have collected numbers, compare them numerically.
        // Otherwise, if we have strings, compare them alphabetically.
        string str1 = new string(space1);
        string str2 = new string(space2);

        int result;

        if (char.IsDigit(space1[0]) && char.IsDigit(space2[0]))
        {
        int thisNumericChunk = int.Parse(str1);
        int thatNumericChunk = int.Parse(str2);
        result = thisNumericChunk.CompareTo(thatNumericChunk);
        }
        else
        {
        result = str1.CompareTo(str2);
        }

        if (result != 0)
        {
        return result;
        }
    }
    return len1 - len2;
    }
}

использование

var unordered = new[] { "100F", "50F", "SR100", "SR9" };
var ordered = unordered.OrderBy(s => s, new AlphanumComparatorFast());

и вот хорошая статья о проблеме:

Сортировка для людей: естественный порядок сортировки http://www.codinghorror.com/blog/2007/12/sorting-for-humans-natural-sort-order.html

0 голосов
/ 03 декабря 2011

Предполагая, что под "буквенно-цифровым" вы подразумеваете такую ​​сортировку:

01a
02a
02b
0a
1a
1b
a
b
c
...

Вы можете использовать * LINK OrderBY метод:

IEnumerable<T> myObjects = myObjects.OrderBy(x => x.SomeProperty);

РЕДАКТИРОВАТЬ на основе входных данных ПО:

К сожалению, это не сработает так, как вы этого хотите (100F 50F SR100 SR9 переходит к 50F 100F SR9 SR100).Но вы можете использовать перегруженный OrderBy и реализовать желаемое IComparer.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...