/// <summary> /// 通过[坐骑ID]二分快速查表 /// </summary> /// <param name="rideId">坐骑ID</param> /// <returns></returns> public static IEnumerable <RideFeedData> Query(this List <RideFeedData> sorted, uint rideId) { var key = new RideFeedData() { rideId = rideId }; var comparer = new Comparer1(); var from = sorted.BinarySearch(key, comparer); if (from < 0) { yield break; } var to = from + 1; while (from > 0 && comparer.Compare(key, sorted[from - 1]) == 0) { from--; } while (to < sorted.Count && comparer.Compare(key, sorted[to]) == 0) { to++; } for (var i = from; i < to; i++) { yield return(sorted[i]); } }
/// <summary> /// 通过[坐骑ID + 等级]二分快速查表 /// </summary> /// <param name="rideId">坐骑ID</param> /// <param name="level">等级</param> /// <returns></returns> public static RideFeedData Query(this List <RideFeedData> sorted, uint rideId, uint level) { var key = new RideFeedData() { rideId = rideId, level = level }; var comparer = new Comparer2(); var index = sorted.BinarySearch(key, comparer); return(index >= 0 ? sorted[index] : default(RideFeedData)); }