Сортировать список строк по версии

Question

У меня есть список строк.Каждая строка соответствует шаблону "{Path} \ UpdateTo {Version} - {Order}".

Мне нужно отсортировать список так, чтобы самые низкие номера версий были вверху.В случае, когда существует несколько файлов с одинаковым номером версии, добавляется необязательный параметр заказа.Если в какой-либо из строк присутствует порядок, он должен отображаться над строками с тем же номером версии, у которых нет номера заказа.

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

var files = new List<string>() {
    @"C:\Migrations\UpdateTo1.2-2",
    @"C:\Migrations\UpdateTo1.5-2",
    @"C:\Migrations\UpdateTo1.2",
    @"C:\Migrations\UpdateTo1.4",
    @"C:\Migrations\UpdateTo1.1",
    @"C:\Migrations\UpdateTo1.5",
    @"C:\Migrations\UpdateTo1.2-1",
    @"C:\Migrations\UpdateTo1.5-1"
};

Результат будет:

var files = new List<string>() {
    @"C:\Migrations\UpdateTo1.1",
    @"C:\Migrations\UpdateTo1.2-1",
    @"C:\Migrations\UpdateTo1.2-2",
    @"C:\Migrations\UpdateTo1.2",
    @"C:\Migrations\UpdateTo1.4",
    @"C:\Migrations\UpdateTo1.5-1",
    @"C:\Migrations\UpdateTo1.5-2",
    @"C:\Migrations\UpdateTo1.5"
}

Я пробовал всевозможные идеи, но до сих пор мои попытки были полным беспорядком.Буду признателен, если кто-нибудь сможет помочь.Спасибо

Answer 1

Я использовал временный класс для обработки анализа и сравнения, чтобы получить желаемый результат.Я включил код, который возвращает все обратно к тому, как вы его запрашивали, но введенный «временный» класс может иметь большее значение для вас, чем просто пути (?).

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

var sorted = files.Select(f => new UpdateTo(f))
    .OrderBy(u => u)
    .Select(u => u.Path)
    .ToArray();

код:

class UpdateTo : IComparable<UpdateTo>
{
    public decimal Version { get; private set; }
    public int Order { get; private set; }
    public string Path { get; private set; }

    private const string Prefix = "UpdateTo";

    public UpdateTo(string path)
    {
        /* No error-checking here -- BEWARE!! */
        Path = path;

        string toParse = Path.Substring(Path.IndexOf(Prefix, StringComparison.InvariantCultureIgnoreCase) + Prefix.Length);
        var split = toParse.Split('-');

        Version = decimal.Parse(split[0]);
        Order = split.Length == 2 ? int.Parse(split[1]) : int.MaxValue;
    }

    public int CompareTo(UpdateTo other)
    {
        int versionCompare = Version.CompareTo(other.Version);
        return versionCompare == 0 ? Order.CompareTo(other.Order) : versionCompare;
    }
}

и тест ...

[Test]
public void ListSort()
{
    const string first = @"C:\Migrations\UpdateTo1.1";
    const string second = @"C:\Migrations\UpdateTo1.2-1";
    const string third = @"C:\Migrations\UpdateTo1.2-2";
    const string fourth = @"C:\Migrations\UpdateTo1.2";
    const string fifth = @"C:\Migrations\UpdateTo1.4";
    const string sixth = @"C:\Migrations\UpdateTo1.5-1";
    const string seventh = @"C:\Migrations\UpdateTo1.5-2";
    const string eighth = @"C:\Migrations\UpdateTo1.5";

    var files = new List<string>{third, seventh, fourth, fifth, first, eighth, second, sixth};

    var sorted = files.Select(f => new UpdateTo(f))
        .OrderBy(u => u)
        .Select(u => u.Path)
        .ToArray();

    Assert.AreEqual(first, sorted[0]);
    Assert.AreEqual(second, sorted[1]);
    Assert.AreEqual(third, sorted[2]);
    Assert.AreEqual(fourth, sorted[3]);
    Assert.AreEqual(fifth, sorted[4]);
    Assert.AreEqual(sixth, sorted[5]);
    Assert.AreEqual(seventh, sorted[6]);
    Assert.AreEqual(eighth, sorted[7]);
}

Answer 2

files.Sort(delegate(string str1, string str2)
{
    var pattern = @"(?<version>\d.*?$)";
    var version1 = System.Text.RegularExpressions.Regex.Match(str1, pattern).Groups["version"].Value;
    var version2 = System.Text.RegularExpressions.Regex.Match(str2, pattern).Groups["version"].Value;

    // TODO: Implement your version comparison logic here 
    return string.Compare(version1, version2);
});

---

Обновление

Пример логики сравнения реализация будет:

files.Sort(delegate(string str1, string str2)
{
    var pattern = @"(?<version>\d.*?$)";
    var version1 = System.Text.RegularExpressions.Regex.Match(str1, pattern).Groups["version"].Value;
    var version2 = System.Text.RegularExpressions.Regex.Match(str2, pattern).Groups["version"].Value;

    if (version1 == version2) return 0;

    // version1 != version2

    var major1 = float.Parse(version1.Split('-')[0]);
    var major2 = float.Parse(version2.Split('-')[0]);

    if (major1 > major2) return 1; // version1 > version2
    if (major1 < major2) return -1; // version1 < version2

    // major1 = major2

    if (version1.Split('-').Length > version2.Split('-').Length) return -1;
    if (version1.Split('-').Length < version2.Split('-').Length) return 1;

    var minor1 = float.Parse(version1.Split('-')[1]);
    var minor2 = float.Parse(version2.Split('-')[1]);

    return Comparer<float>.Default.Compare(minor1, minor2);
});

Answer 3

Вот еще одна (несколько более краткая, но, возможно, менее читаемая) версия с использованием LINQ:

int prefixLength = "UpdateTo".Length;

var sorted = from file in files
             let fileName = System.IO.Path.GetFileName(file)
             let versionString = fileName.Substring(prefixLength, fileName.Length - prefixLength).Replace('-', '.')
             let version = new Version(versionString)
             orderby version
             select file;

Обновление: В уточненной версии, приведенной ниже, учитывается особый случай, касающийся стоимости заказа.:

var sorted = from file in files
             let fileName = System.IO.Path.GetFileName(file)
             let versionString = fileName.Substring(prefixLength, fileName.Length - prefixLength).Replace('-', '.')
             let modified = versionString.IndexOf('.') == versionString.LastIndexOf('.') ? versionString + "." + Int32.MaxValue.ToString() : versionString
             let version = new Version(modified)
             orderby version
             select file;

Answer 4

Вы можете попробовать следующее:

// Warning! To keep this code clean I
// left out all error handling. Use at own risk.
//
// requires using System.Linq;
private int VersionSortingValue(string s)
{
    int res = 0;
    string[] items = s.Split('.', '-');
    if(items.Length != 3)
    {
        res = 1;
    }

    return (int.Parse(items[0]) << 1) + res;
}

// actual sorting:
var prefix = "UpdateTo";

Func<string, string> getVersion = 
    x => x.Substring(x.LastIndexOf(prefix) + prefix.Length);

files = files
    .OrderBy(x => VersionSortingValue(getVersion(x))
    .ThenBy(x => getVersion(x))
    .ToList();

если номер версии станет больше, вам следует рассмотреть возможность использования естественной сортировки .