可以创建密钥未知的通用搜索方法

时间:2016-08-24 10:13:11

标签: c# linq generics

可以创建密钥未知的通用搜索方法;例如,List的Key将被传递给参数,它执行类似的搜索并返回已过滤的List。

代码应该是这样的:

public List<T> LikeSearch<T>(List<T> AllData,T key, string searchString)
{
  List<T> _list = new List<T>();
  //Perform the search on AllData based on searchString passed on the key   
  //given
 return _list;
}

用途如下:

示例1

List<Users> _users = LikeSearch<Users>(AllUsers,'Name','sam');

其中AllUsers是100 users的列表。

示例2

List<Customers> _cust = LikeSearch<Customers>(AllCustomers,'City','London');

其中AllCustomers是100 Customers的列表。

请sugest

1 个答案:

答案 0 :(得分:0)

使用linq方法Where

list.Where(x => x.YourKey.Contains(searchString))

示例1

List<Users> _users = AllUsers.Where(x => x.Name.Contains("sam"));

示例2

List<Customers> _cust = AllCustomers.Where(x => x.City.Contains("London"));

你可以写一个这样的方法:

public List<T> LikeSearch<T>(List<T> list, Func<T, string> getKey, string searchString)
{
    return list.Where(x => getKey(x).Contains(searchString)).ToList();
}

你可以像这样使用它:

示例1

List<Users> _users = LikeSearch(AllUsers, x => x.Name, "sam");

示例2

List<Customers> _cust = LikeSearch(AllCustomers, x => x.City, "London");

编辑:这里有一个关于此处提出的解决方案的小基准

我仅对每个人的Contains版本进行了基准测试。

有了这个,我们可以看到(取决于你的电脑和明星......):

  

InBetween OneProperty:00:00:00.0026050

     

Moumit OneProperty:00:00:00.0013360

     

Mine OneProperty:00:00:00.0010390

这里有两个不同的类来测试属性的数量是否会改变

  

InBetween LotProperties:00:00:00.0026378

     

Moumit LotProperties:00:00:00.0012155

     

Mine LotProperties:00:00:00.0010021

我真的很惊讶Moumit的解决方案是如何快速的,我预计在运行时编译速度会慢一些。但是,我们可以看到GetPropertyGetValue真的很慢。

基准代码:

    static void Main(string[] args)
    {
        int size = 10000;
        Dictionary<string, List<long>> time = new Dictionary<string, List<long>>()
        {
            {"InBetween OneProperty", new List<long>() },
            {"Moumit OneProperty", new List<long>() },
            {"Mine OneProperty", new List<long>() },
            {"InBetween LotProperties", new List<long>() },
            {"Moumit LotProperties", new List<long>() },
            {"Mine LotProperties", new List<long>() },
        };
        List<OneProperty> oneProperties = new List<OneProperty>();
        List<LotProperties> lotProperties = new List<LotProperties>();
        for (int i = 0; i < size; ++i)
        {
            oneProperties.Add(new OneProperty() { Key = i.ToString() });
            lotProperties.Add(new LotProperties() { Key = i.ToString() });
        }
        Stopwatch sw = new Stopwatch();
        for (int i = 0; i < 1000; ++i)
        {
            sw.Start();
            InBetween.LikeSearch(oneProperties, "Key", "999");
            sw.Stop();
            time["InBetween OneProperty"].Add(sw.Elapsed.Ticks);
            sw.Reset();
            sw.Start();
            Moumit.Filter(oneProperties, "Key", "999");
            sw.Stop();
            time["Moumit OneProperty"].Add(sw.Elapsed.Ticks);
            sw.Reset();
            sw.Start();
            Mine.LikeSearch(oneProperties, x => x.Key, "999");
            sw.Stop();
            time["Mine OneProperty"].Add(sw.Elapsed.Ticks);
            sw.Reset();

            sw.Start();
            InBetween.LikeSearch(lotProperties, "Key", "999");
            sw.Stop();
            time["InBetween LotProperties"].Add(sw.Elapsed.Ticks);
            sw.Reset();
            sw.Start();
            Moumit.Filter(lotProperties, "Key", "999");
            sw.Stop();
            time["Moumit LotProperties"].Add(sw.Elapsed.Ticks);
            sw.Reset();
            sw.Start();
            Mine.LikeSearch(lotProperties, x => x.Key, "999");
            sw.Stop();
            time["Mine LotProperties"].Add(sw.Elapsed.Ticks);
            sw.Reset();
        }
        foreach (string key in time.Keys)
            Console.WriteLine($"{key}: {new TimeSpan((long)time[key].Average())}");
        Console.ReadKey();
    }

    class OneProperty
    {
        public string Key { get; set; }
    }
    class LotProperties
    {
        public string A { get; set; }
        public string B { get; set; }
        public string C { get; set; }
        public string D { get; set; }
        public string E { get; set; }
        public string F { get; set; }
        public string G { get; set; }
        public string H { get; set; }
        public string I { get; set; }
        public string J { get; set; }
        public string K { get; set; }
        public string L { get; set; }
        public string M { get; set; }
        public string N { get; set; }
        public string O { get; set; }
        public string P { get; set; }
        public string Q { get; set; }
        public string R { get; set; }
        public string S { get; set; }
        public string T { get; set; }
        public string U { get; set; }
        public string V { get; set; }
        public string W { get; set; }
        public string X { get; set; }
        public string Y { get; set; }
        public string Z { get; set; }
        public string Key { get; set; }
    }