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

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

💡 רוצה לזכור קריאת שמע בזמן? לחץ כאן!
  1. דף הבית
  2. תכנות
  3. ארכיון code613m
  4. C# חיפוש בינארי במערך והחזרת כל הערכים

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

מתוזמן נעוץ נעול הועבר ארכיון code613m
1 פוסטים 1 כותבים 489 צפיות
  • מהישן לחדש
  • מהחדש לישן
  • הכי הרבה הצבעות
התחברו כדי לפרסם תגובה
נושא זה נמחק. רק משתמשים עם הרשאות מתאימות יוכלו לצפות בו.
  • 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
    • דף הבית
    • קטגוריות
    • פוסטים אחרונים
    • משתמשים
    • חיפוש
    • חוקי הפורום