VPF::Баг в bsearch??? - Форум программистов

powerfox

Дата 20.10.2007, 23:50 (ссылка)

(нет голосов)

Загрузка ...

I wanna fork()

Профиль
Группа: Комодератор
Сообщений: 3990
Регистрация: 1.10.2005
Где: Санкт-Петербург

Репутация: 2
Всего: 97

Привет! Какие-то странные проблемы с 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 (ссылка)

(нет голосов)

Загрузка ...

Архимед

Профиль
Группа: Завсегдатай
Сообщений: 2531
Регистрация: 12.6.2004
Где: Moscow

Репутация: 58
Всего: 93

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

--------------------

If you have an apple and I have an apple and we exchange apples then you and I will still each have one apple. But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas.
© George Bernard Shaw

powerfox

Дата 20.10.2007, 23:59 (ссылка)

(нет голосов)

Загрузка ...

I wanna fork()

Профиль
Группа: Комодератор
Сообщений: 3990
Регистрация: 1.10.2005
Где: Санкт-Петербург

Репутация: 2
Всего: 97

Цитата(archimed7592 @ 21.10.2007, 00:56

)

powerfox, bsearch ищет только в сортированном массиве

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

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

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »