Двоичный поиск элемента в массиве (Си под DOS)

[Zid@ne]

Нужно выполнить двоичный поиск элемента в массиве... код сложный...

примерно вот так:

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

#define NELEMS(arr)   (sizeof(arr) / sizeoff(arr[0]))
                   
int numarray[] = {123, 145, 512, 627, 800, 993};
int numeric(int *pl, int *p2)
{
   return(*p1 - *p2);
}
int lookup(int key)
{
   int *itemptr;
   /* явное преобразование
      необходимо для исключения ошибки несовпадения типов, воз-
      никающей во время компиляции */
   itemptr = bsearch(&key, numarray, NELEMS(numarray),
       sizeof(int), (int (*)(const void *,const void *))numeric);
   return (itemptr != NULL);
}
int main(void)
{
   if(lookup(512))
      printf("В таблице есть элемент 512\n");
   else
      printf("В таблице нет элемента 512\n");
   return 0;
}

взял код из Инета, так и не разобрался в нём... подскажите может его можно переделать под версию Си досовского? или как вобще написать код для ДОСа??

[como]

Попробуй как есть откомпилировать сначала.

[Zid@ne]

не компилится...
вот что выдаёт:

[ActioNs]

попробуй так:

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

#define NELEMS(arr)   (sizeof(arr) / sizeof(arr[0]))
                   
int numarray[] = {123, 145, 512, 627, 800, 993};
int numeric(int * p1, int * p2)
{
   return( *p1 - *p2 );
}
int lookup(int key)
{
   int *itemptr;
   /* явное преобразование
      необходимо для исключения ошибки несовпадения типов, воз-
      никающей во время компиляции */
   itemptr = (int*) bsearch(&key, numarray, NELEMS(numarray), sizeof(int), (int (*)(const void *,const void *))numeric);
   return (itemptr != NULL);
}

int main(void)
{
   if(lookup(512))
      printf("В таблице есть элемент 512\n");
   else
      printf("В таблице нет элемента 512\n");
   return 0;
}

P.S.: VS2005 компилится

[MaTBeu]

Сообщение от Обьявление

Темы без конкретного вопроса улетают в неизвестном направлении.

Так что не обессудьте.

[Zid@ne]

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

#define NELEMS(arr) (sizeof(arr) / sizeof(arr[0]))

int numarray[] = {123, 145, 512, 627, 800, 993};
int numeric(int * p1, int * p2)
{
return( *p1 - *p2 );
}
int lookup(int key)
{
int *itemptr;
/* явное преобразование
необходимо для исключения ошибки несовпадения типов, воз-
никающей во время компиляции */
itemptr = (int*) bsearch(&key, numarray, NELEMS(numarray), sizeof(int), (int (*)(const void *,const void *))numeric);
return (itemptr != NULL);
}

int main(void)
{
if(lookup(512))
printf("В таблице есть элемент 512\n");
else
printf("В таблице нет элемента 512\n");
return 0;
}

а как сделать так, чтобы при компиляции она как бы не вылетала? (прога не то чтобы вылетает, а просто напросто сразу же выходит из рабочего режима...)

[ActioNs]

Сообщение от Zid@ne

а как сделать так, чтобы при компиляции она как бы не вылетала? (прога не то чтобы вылетает, а просто напросто сразу же выходит из рабочего режима...)

выходит из режима при компиляции? O_o
имеете ввиду при запуске проги она отображает ответ и сразу закрывается? тогда добавьте getch() перед return; эта функция будет ждать ввода любого символа с клавиатуры

int main(void)
{
if(lookup(512))
printf("В таблице есть элемент 512\n");
else
printf("В таблице нет элемента 512\n");

getch();
return 0;
}

[Zid@ne]

разобрался)) <conio.h> не подключил - вот и не работало))