C# חיפוש בינארי במערך והחזרת כל הערכים

[dovid]

במתודה המובנית של חיפוש בינארי במערך ההתנהגות היא החזרת הפריט הראשון שנמצא (לא בהכרח בכלל שזה הופעה ראשונה שלו). אני הייתי צריך לקבל את כל הפריטים המתאימים.
למשל אם יש מערך ממויין של עשרה איברים שמכילים כולם את הספרה 5 (אז בטח שהוא ממויין...). המתודה תחזיר את האינדקס של האיבר האמצעי. אם רוצים את שאר האיברים כל מה שצריך זה ללכת אחורה וקדימה ולקחת כל מה שרלוונטי.
הנה מתודת הרחבה עבור זה:

public static class BinarySearchExtend
{
	public static IEnumerable<int> BinarySearchAll<T>(this T[] arr, T findKey) where T : IComparable<T>
	{
		var index = Array.BinarySearch(arr, findKey);
        if (index < 0) yield break;
		yield return index;

		int nav = index;
		while (++nav < arr.Length && arr[nav].CompareTo(findKey) == 0)
			yield return nav;

		nav = index;
		while (--nav > -1 && arr[nav].CompareTo(findKey) == 0)
			yield return nav;
	}
}

פורסם במקור בפורום CODE613 ב28/02/2017 07:51 (+02:00)