היי ,
קודם כל אחלה פורום , אני מקווה שתוכלו לעזור לי כי לא מצאתי עזרה בשום ספר .
אני צריכה לבצע חיפוש בינארי במערך של 10 מספרים . ניסיתי לבצע זאת ולא הצלחתי. מישהו יכול לתת לי כיוון , ושזה יתפוס גם למערך של יותר מ10 . חיפוש רגיל הצלחתי אבל זה לא מה שביקשו ממני
תודה על העזרה ,

דקלה

בס"ד

הכי פשוט שיש
דבר ראשון כמעט בטוח שחיפוש באתר יעזור
דבר שני - מה הבעייה לעשות כזה קוד?
דבר שלישי הנה הקוד

קוד PHP:

 int nCmp=5;
int n[100]={...};//Set loop to put rnd num
int first=0,last=sizeAry;
do
{
  int center=(first+last)/2;

  if nCmp<n[center]
    last=center-1;
  if nCmp>n[center]
    first=center+1;

}while(first<last && n[center]!=nCmp);
//chack Found/Not Found 


בהצלחה

אבל כשמריצים את התוכנית היא פשוט נתקעת ... יש לך רעיון ?
דקלה

איך אני קולטת גודל של מערך מן המשתמש?
אני יודעת שזה קשור איכשהו למצביעים ...
HELP!

תודה

מה לא תלוי במצביעים ב-C?
בכל מקרה, פשוט מאוד תקלטי מס' שלם (שמייצג את מס' האיברים במערך).
תכפילי את המס' הנ"ל בגודל של טיפוס המשתנה שאת מעוניינת ליצור מערך ממנו.
עם הגודל הנ"ל, תבצעי הקצאה בעזרת malloc (או מה שאת רוצה.. calloc למשל).
וזהו... לא לשכוח לבדוק האם ההקצאה עברה בשלום וגם לשחרר בסוף את הזכרון שהוקצא.

הממ בקוד זה ייראה משהו כזה:

קוד:

#include <stdio.h>
#include <stdlib.h>

typedef int general;

int main( int argc, char **argv )
{
   int nElements;
   general *nArr;
   
   printf( "Max Elements: " );
   scanf( "%d", &nElements );
   
   /* skipping input validation */
   nArr = malloc( nElements * sizeof( general ) );
   if( nArr == NULL ) {
      perror( "Malloc: " );
      return EXIT_FAILURE;
   } else { /* use it here */ free( nArr ); }
   return EXIT_SUCCESS;
}
   

C pogrammers never die. They are just cast into void.

מה הכוונה מאיפה? אתה שולח לתוכנית פרמטרים לא?
הם נשמרים במערך argv.

"דאבל כוכבית" - מצביע למצביע...
הסברתי בעבר למה הצורה הנ"ל תקינה גם.
תבצע חיפוש.

C pogrammers never die. They are just cast into void.

בס"ד

נראה לי שאפשר לעשות אפילו ככה

int ****************************ver

תתקן אותי...

לעשות ככה איך?
לעבור הידור זה יעבור כמובן, אבל לא יעבוד. (נניח תחליף char ***********argv)

C pogrammers never die. They are just cast into void.

בס"ד

למה שלא יעבוד?
זה מצביע למצביע למצביע.... - וזה לא משנה לאיזה סוג מצביע זה מצביע ל.. (char\int)
ויש לזה שימוש כאשר משתמשים בירושה מדומה

אם אתה מחליף כמו שאמרתי:
char *******argv נניח, גם אם תבצע די-רפרנס כראוי זה לא יעבוד.
לגביי מה שהצגת עם ה-int, לא הבנתי מה אתה רוצה להחליף במקום זה.

C pogrammers never die. They are just cast into void.

בס"ד

זה אמור לעבוד

קוד PHP:

 int *ver1=new int;
int **ver2=&ver1;
int ***ver3=&ver2; 


זה אמור לעבוד בקטן - אבל אפשר לעשות את זה בגדול (****************)
אין הבדל בין מצביע לint לchar מהבחינה של מצביעים

ברור שזה יעבוד, אתה שומר על החוקים פה.
אתה יכול לעשות ********* ואז &&&&&& (אל תספור.. סתם זרקתי :])
אבל במקרה שציינתי, זה לא יעבוד.

ברור שיש הבדל בין מצביע מסוג char למצביע מסוג int.
תסתכל:

int *p;
char *s = "dude";

p = (char*)s;
putchar( *(p+1) );

הפלט פה לא "u" כפי שזה כן היה צריך להיות אילו הטענה שלך הייתה נכונה.

C pogrammers never die. They are just cast into void.

בס"ד

הייי
אנחנו לא על אותו גל
אני אמרתי שלא קשור איזה סוג מצביע זה יהיה - כל סוג יהיה אפשר לעשות עליו את הדברים האלא
טוב לא משנה

אתה יכול למחוק את כל מה שכתבתי

לילה טוב

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


אם גם זאת לא הכוונה שלך, אז מצטער, לא הבנתי למה אתה מתכוון
יום טוב.

C pogrammers never die. They are just cast into void.

בס"ד

סוף סוף
זה היה הכוונה שלי
-----
יש לי בעייה בעברית בגלל שאני חצי חו"לי

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

תודה רבה על העזרה

דקלה

//אתה רשמת לי קלט של מספרים ואז התוכנית קולטת את המערך עצמו .

הדוגמא שכתבתי (היא אפילו לא תוכנית ממש, תסתכלי על ההערות)
קולטת מן המשתמש גודל של מערך (מס' איברים מקסימלי) ואז מקצא זכרון עבור המערך הנ"ל.
אחרי שיש לך את הזיכרון שהוקצא, את יכולה לעשות מה שאת רוצה איתו, לקלוט את האיברים וכו'.
(כתבתי בהערות - use it here...)

C pogrammers never die. They are just cast into void.