编程语言
首页 > 编程语言> > c#-在特定顺序比较器中对列表进行排序

c#-在特定顺序比较器中对列表进行排序

作者:互联网

我有一个字符串列表,我需要编写一个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条需要分类的时间桶记录.排序算法是linq orderby,它是通用的,无法修改.因此,需要使用比较器.

我需要对字符串进行排序.有没有一种不使用反射的更好方法?

编辑:如果不清楚,我的输入是{“ 1M”,“ 1D”,“ 1W”,“ 0D”},而我需要的输出是{“ 0D”,“ 1D”,“ 1W”,“ 1M” }

解决方法:

我没有得到您的排序逻辑,但是无论如何-如果由于反射而导致性能问题-只需进行一次反射并缓存结果.例如:

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]);
    }
}

标签:icomparer,performance,c
来源: https://codeday.me/bug/20191025/1927734.html