对特定订单比较器中的列表进行排序

时间:2018-03-05 07:20:39

标签: c# performance icomparer

我有一个字符串列表,我需要编写一个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”}

2 个答案:

答案 0 :(得分:4)

我没有得到你的排序逻辑,但无论如何 - 如果你因反射而出现性能问题 - 只需做一次反射并缓存结果。例如:

TextView

答案 1 :(得分: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();