• 好久没写东西了,发一个泛型的搜索,排序的库


      1 using System;
      2 using System.Collections;
      3 using System.Collections.Generic;
      4 using System.Linq;
      5 using System.Text;
      6 
      7 namespace xxWare.Common
      8 {
      9     public static class GenericExtension
     10     {
     11         #region List<T> search count
     12         public static int CountAll<T>(this List<T> _list, T _searchobj)
     13         {
     14             return (from t in _list where t.Equals(_searchobj) select t).Count();
     15         }
     16 
     17         //Must be Sort before use BinarySearchCountAll
     18         public static int BinarySearchCountAll<T>(this List<T> _list, T _searchobj)
     19         {
     20             int center = _list.BinarySearch(_searchobj);
     21 
     22             if (center >= 0)
     23             {
     24                 int left = center;
     25 
     26                 while (left > 0 && _list[left - 1].Equals(_searchobj))
     27                 {
     28                     left -= 1;
     29                 }
     30 
     31                 int right = center;
     32                 while (right < (_list.Count - 1) && _list[right + 1].Equals(_searchobj))
     33                 {
     34                     right += 1;
     35                 }
     36 
     37                 return (right - left) + 1;
     38             }
     39             else
     40             {
     41                 return center;
     42             }
     43         }
     44 
     45         public static List<T> FindAll<T>(this List<T> _list, T _searchobj)
     46         {
     47             List<T> _founditem = new List<T>();
     48 
     49             foreach (var v in _list)
     50             {
     51                 if (v.Equals(_searchobj))
     52                 {
     53                     _founditem.Add(v);
     54                 }
     55             }
     56 
     57             return _founditem;
     58         }
     59 
     60         //Must be Sort before use BinarySearchAll
     61         public static List<T> BinarySearchAll<T>(this List<T> _list, T _searchobj)
     62         {
     63             List<T> _retobj = new List<T>();
     64 
     65             int center = _list.BinarySearch(_searchobj);
     66 
     67             if (center >= 0)
     68             {
     69                 _retobj.Add(_list[center]);
     70 
     71                 int left = center;
     72 
     73                 while (left > 0 && _list[left - 1].Equals(_searchobj))
     74                 {
     75                     left -= 1;
     76                     _retobj.Add(_list[left]);
     77                 }
     78 
     79                 int right = center;
     80                 while (right < (_list.Count - 1) && _list[right + 1].Equals(_searchobj))
     81                 {
     82                     right += 1;
     83                     _retobj.Add(_list[right]);
     84                 }
     85 
     86             }
     87 
     88             return _retobj;
     89 
     90         }
     91 
     92         public static List<string> SearchStringAll(this List<string> _list, string _searchstr)
     93         {
     94             var v = from q in _list
     95                     where q.Contains(_searchstr)
     96                     select q;
     97             return v.ToList<string>();
     98         }
     99 
    100         #endregion
    101 
    102         #region IList<> Sort
    103         /// <summary>
    104         /// Sample:
    105         /// IList<string> iList = new [] { "Carlton", "Alison", "Bob", "Eric", "David" }; 
    106         /// // Sort in-place, by string length 
    107         /// iList.Sort((s1, s2) => s1.Length.CompareTo(s2.Length)); 
    108         /// // Or use OrderBy() 
    109         /// IEnumerable<string> ordered = iList.OrderBy((s1, s2) => s1.Length.CompareTo(s2.Length)); 
    110         /// </summary>
    111         /// <typeparam name="T"></typeparam>
    112         /// <param name="list"></param>
    113         /// <param name="comparison"></param>
    114         public static void Sort<T>(this IList<T> list, Comparison<T> comparison)
    115         {
    116             ArrayList.Adapter((IList)list).Sort(new ComparisonComparer<T>(comparison));
    117         }
    118         public static IEnumerable<T> OrderBy<T>(this IEnumerable<T> list, Comparison<T> comparison)
    119         {
    120             return list.OrderBy(t => t, new ComparisonComparer<T>(comparison));
    121         }
    122 
    123         public class ComparisonComparer<T> : IComparer<T>, IComparer
    124         {
    125             private readonly Comparison<T> _comparison;
    126             public ComparisonComparer(Comparison<T> comparison) { _comparison = comparison; }
    127             public int Compare(T x, T y) { return _comparison(x, y); }
    128             public int Compare(object o1, object o2) { return _comparison((T)o1, (T)o2); }
    129         }
    130         #endregion
    131 
    132     }
    133 }
  • 相关阅读:
    2019nc#7
    ABC133F
    2019DX#6
    2019DX#5
    2019dx#4
    解决一般图最大匹配——带花树算法
    2019nc#4
    B-generator 1_2019牛客暑期多校训练营(第五场)
    hdu-6638 Snowy Smile
    hdu-6621 K-th Closest Distance
  • 原文地址:https://www.cnblogs.com/jdxx/p/2870679.html
Copyright © 2020-2023  润新知