• דף הבית
  • קטגוריות
  • פוסטים אחרונים
  • משתמשים
  • חיפוש
  • חוקי הפורום
כיווץ
תחומים

תחומים - פורום חרדי מקצועי

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

מתוזמן נעוץ נעול הועבר ארכיון code613m
1 פוסטים 1 כותבים 344 צפיות
    • מהישן לחדש
    • מהחדש לישן
    • הכי הרבה הצבעות
תגובה
  • תגובה כנושא
התחברו כדי לפרסם תגובה
נושא זה נמחק. רק משתמשים עם הרשאות מתאימות יוכלו לצפות בו.
  • dovidD מחובר
    dovidD מחובר
    dovid ניהול
    כתב ב נערך לאחרונה על ידי
    #1

    במתודה המובנית של חיפוש בינארי במערך ההתנהגות היא החזרת הפריט הראשון שנמצא (לא בהכרח בכלל שזה הופעה ראשונה שלו). אני הייתי צריך לקבל את כל הפריטים המתאימים.
    למשל אם יש מערך ממויין של עשרה איברים שמכילים כולם את הספרה 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)

    אפשר ליצור קשר dovid@tchumim.com

    תגובה 1 תגובה אחרונה
    3

  • התחברות

  • אין לך חשבון עדיין? הרשמה

  • התחברו או הירשמו כדי לחפש.
  • פוסט ראשון
    פוסט אחרון
0
  • דף הבית
  • קטגוריות
  • פוסטים אחרונים
  • משתמשים
  • חיפוש
  • חוקי הפורום
  • התחברות

  • אין לך חשבון עדיין? הרשמה

  • התחברו או הירשמו כדי לחפש.