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