按照特定顺序比较器对列表进行排序

Question

按照特定顺序比较器对列表进行排序

3

我有一个字符串列表，需要编写一个实现IComparer接口的类来按照特定顺序排序。

目前我的实现如下：

public enum TimeBucket
{
    [Description("0D")]
    ZeroDay,
    [Description("1D")]
    OneDay,
    [Description("1W")]
    OneWeek,
    [Description("2W")]
    TwoWeek,
    [Description("0M")]
    ZeroMonth,
    [Description("1M")]
    OneMonth
}

public class TimeBucketComparer : IComparer
{
    public static TimeBucketComparer Instance { get; } = new TimeBucketComparer();

    private TimeBucketComparer()
    {

    }

    public int Compare(object x, object y)
    {
        TimeBucket xvar = GetValue(string.Join("", x.ToString().Split(' ')));
        TimeBucket yvar = GetValue(string.Join("", y.ToString().Split(' ')));

        if (EqualityComparer<TimeBucket>.Default.Equals(xvar, default(TimeBucket)) &&
            EqualityComparer<TimeBucket>.Default.Equals(yvar, default(TimeBucket)))
            return String.CompareOrdinal(xvar.ToString(), yvar.ToString());

        if (EqualityComparer<TimeBucket>.Default.Equals(xvar, default(TimeBucket))) return -1;
        if (EqualityComparer<TimeBucket>.Default.Equals(yvar, default(TimeBucket))) return 1;

        return xvar.CompareTo(yvar);
    }

    public TimeBucket GetValue(string description) => EnumExtensions.GetValueFromDescription<TimeBucket>(description);


}
public static class EnumExtensions
{
    public static string GetDescription(this Enum value)
    {
        return ((DescriptionAttribute)Attribute.GetCustomAttribute(value.GetType().GetFields(BindingFlags.Public | BindingFlags.Static).Single(x => x.GetValue(null).Equals(value)),typeof(DescriptionAttribute)))?.Description ?? value.ToString();
    }

    public static T GetValueFromDescription<T>(string description)
    {
        var type = typeof(T);
        if (!type.IsEnum) throw new InvalidOperationException();
        foreach (var field in type.GetFields())
        {
            var attribute = Attribute.GetCustomAttribute(field,
                typeof(DescriptionAttribute)) as DescriptionAttribute;
            if (attribute != null)
            {
                if (attribute.Description == description)
                    return (T)field.GetValue(null);
            }
            else
            {
                if (field.Name == description)
                    return (T)field.GetValue(null);
            }
        }
        throw new ArgumentException("Not found.", "description");
        // or return default(T);
    }
}

我的当前实现涉及到反射，因此需要很长时间。我之所以使用这种方式是因为需要通用实现。

输入至少有40000个Timebuckets记录需要排序。排序算法是Linq OrderBy，它是通用的，不能修改。因此，需要使用比较器。

我需要对字符串进行排序。是否有更好的方法不使用反射？

编辑：如果不清楚，我的输入是{"1M", "1D", "1W", "0D"}，我需要的输出是{"0D", "1D", "1W", "1M"}

- Skyuppercut

为什么不直接将显式值添加到“枚举”中呢？例如：ZeroDay = 0, OneDay = 1, OneWeek = 7等等。 - Zohar Peled

我从服务器获取描述数据。不是zeroday而是0D。 - Skyuppercut

所以这个比较器是用于字符串的？我的意思是x和y是字符串而不是枚举类型？ - Evk

是的。我从服务器获取到一个字符串作为时间桶。我需要对这些字符串进行排序。写入=0没有任何实际意义。 - Skyuppercut

嗯，这个问题明显存在XY问题。请编辑您的问题以包含您试图解决的根本问题。 - Zohar Peled

我包括了一个例子。请仅返回翻译后的文本。 - Skyuppercut

2个回答

0

将枚举定义为：

public enum TimeBucket
    {
        [Description("0D")]
        ZeroDay = 0,
        [Description("1D")]
        OneDay = 1,
        [Description("1W")]
        OneWeek = 2,
        [Description("2W")]
        TwoWeek = 3,
        [Description("0M")]
        ZeroMonth = 4,
        [Description("1M")]
        OneMonth = 5
    }

假设这个枚举是某个实体的属性，你想对该实体的集合进行排序。

例如：

var sortedList = coll.OrderBy(x => (int) (x.TimeBucket)).ToList();

- rahulaga-msft

我无法更改orderby代码中的内容。它是通用的，并被多个其他类使用。 - Skyuppercut

你的意思是无法更改 TimeBucket 枚举类型吗？ - rahulaga-msft

我从服务器获取时间桶作为字符串。我需要对这些字符串进行排序。写入=0没有任何作用。 - Skyuppercut

1

从你的描述来看，似乎你需要在你的端口定义一些字符串和顺序之间的映射。我的意思是创建一个 dictionary<string, int> 并用它进行排序。如果是这种情况，请告诉我。 - rahulaga-msft

输入来自服务器且是动态的。我只是提供了一个例子。 - Skyuppercut

显示剩余5条评论

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Evk · Accepted Answer

我不了解你的排序逻辑，但是无论如何，如果由于反射而导致性能问题，只需进行一次反射并缓存结果即可。例如：

public class TimeBucketComparer : IComparer, IComparer<string> {
    public static TimeBucketComparer Instance { get; } = new TimeBucketComparer();

    private static readonly Lazy<Dictionary<string, TimeBucket>> _values = new Lazy<Dictionary<string, TimeBucket>>(() => {
        // get all fields and store in dictionary, keyed by description attribute
        return typeof(TimeBucket)
            .GetFields(BindingFlags.Public | BindingFlags.Static)
            .ToDictionary(c => 
                c.GetCustomAttribute<DescriptionAttribute>()?.Description ?? c.Name, 
                c => (TimeBucket) c.GetValue(null));
    });

    private TimeBucketComparer() {

    }

    public int Compare(object x, object y) {
        string xvar = string.Join("", x.ToString().Split(' '));
        string yvar = string.Join("", y.ToString().Split(' '));
        return Compare(xvar, yvar);   
    }

    public int Compare(string x, string y) {
        if (!_values.Value.ContainsKey(x))
        {
            // do something, invalid value
            throw new ArgumentException(nameof(x));
        }
        if (!_values.Value.ContainsKey(y))
        {
            // do something, invalid value
            throw new ArgumentException(nameof(y));
        }
        return _values.Value[x].CompareTo(_values.Value[y]);
    }
}