Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > Баг в bsearch???


Автор: powerfox 20.10.2007, 23:50
Привет! Какие-то странные проблемы с bsearch.

Код

#define MAX_STR_LENGTH 24
#define TIME_FORMAT "hh:mm:ss"

struct Bus_struct{
  char destination[MAX_STR_LENGTH];
  char departure[MAX_STR_LENGTH];
  char time[sizeof(TIME_FORMAT)+2];
  int busID;
};
typedef struct Bus_struct Bus;
...
int compare_time(const void* one, const void* two) /* используется в bsearch из stdlib.h (вызывается из find) */ 
{
  return strcmp( (const char*)one, ( (const Bus*)two)->time  );
}

int compare_dest(const void* one, const void* two) /* используется в bsearch из stdlib.h (вызывается из find) */ 
{
  return strcmp( (const char*)one, ( (const Bus*)two)->destination );
}

void* search(char* key, Bus* array,int n, int size,int (*action)(const void*, const void*))
{
  int i = 0;
  int j;
  for(;i<=n;i++)
    if (action(key,&array[i])  == NULL)
        return &arr[i];
  return 0;
}


void find()
{
  int act_id;
  int (*action)(const void*, const void*);
  char key_str[MAX_STR_LENGTH];
  
  printf("Choose what to find and enter the number:\n1 Destination\n2 Time\n");
  scanf("%d",&act_id);
  switch(act_id){
    case 1:
      action = &compare_dest;
      break;
    case 2:
      action = &compare_time;
      break;
  }
  printf("Enter the key search\n");
  if (act_id == 2)
    printf("Time format is: %s\n", TIME_FORMAT);
  scanf("%s",&key_str);
  Bus *temp =  (Bus*) (search(&key_str,arr,arr_size+1,sizeof(Bus),action) ) ; /* Преобразования на случай быстрой замены на qsort*/
  if (temp == NULL){
  printf("Nothing was found!\n");
  return;
  }
   printf("Search results:\n");
   print_item(*temp);
   printf("New search? [y/n]: ");
   scanf("%s",&key_str);
   switch(key_str[0]){
     case 'y':
       find();
       break;
     case 'n':
       return;
   }
}



Проблема в find(): если я использую bsearch, то поиск не всегда работает (почему-то ищет не с начала массива, сам же указатель на начало рабочий), если использую свой search, то всё ок. search вызываю так же, как и bsearch (просто 'b' выкинул из кода).


Автор: archimed7592 20.10.2007, 23:56
powerfox, bsearch ищет только в сортированном массиве, но, в отличии от твоего search, он делает это за log[sub]2[/sub]N.

Автор: powerfox 20.10.2007, 23:59
Цитата(archimed7592 @  21.10.2007,  00:56 Найти цитируемый пост)
powerfox, bsearch ищет только в сортированном массиве

Уф ты, не заметил в описании. Спасибо. Эх... А я долго искал ошибку у себя.
Значит в моём случае bsearch не подходит, так как массив упорядочивается не по тому элементу, по которому поиск.

Добавлено через 45 секунд
P.S. Вот я багов сегодня глупых понаделал. Ошибки одна глупее другой, а времени убито на поиск - уйма.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)