Нужно реализовать бинарный поиск по комбинированному ключу, который состоит из двух ключей(int, char). Ключи вот такого вида:
- 1 b
- 1 c
- 1 d
- 1 l
- 2 b
- 2421 v
Ну и того же типа. Я кое-что накидал, но оно работает не правильно(даже знаю почему: 1 часть упорядочена полностью, а вот вторая только локально). Как исправить пока что сам допереть не могу.
typedef struct
{
int keyint;
char keychar;
}t_intchar_key;
typedef struct
{
t_intchar_key key;
int index;
} t_table;
int binarysearch(int a, char c, t_table *table, int n)
{
int low, high, middle;
low = 0;
high = n - 1;
while (low <= high)
{
middle = (low + high) / 2;
if (a < table[middle].key.keyint && c < table[middle].key.keychar)
high = middle - 1;
else if (a > table[middle].key.keyint && c > table[middle].key.keychar)
low = middle + 1;
else
return middle;
}
return -1;
}
a < table[middle].key.keyint && c < table[middle].key.keychar
наa < table[middle].key.keyint || (a == table[middle].key.keyint && c < table[middle].key.keychar)
. И вставить это в бин поиск для одного ключа.