bsearch в С++

[Иллидан]

Приведите, пожалуйста, пример работы со встроенной функцией bsearch в С. Никак не могу понять, какие у нее параметры

[B_N]

Сообщение от Иллидан

Приведите, пожалуйста, пример работы со встроенной функцией bsearch в С. Никак не могу понять, какие у нее параметры

Интернет трещит по швам от количества примеров bsearch...
http://www.cplusplus.com/reference/c...b/bsearch.html
http://msdn2.microsoft.com/en-us/lib...bs(VS.71).aspx
http://opengroup.org/onlinepubs/0079...h/bsearch.html

[Иллидан]

Спасибо, B_N. Ознакомился со всеми ссылками. Подскажите, как отсортировать массив структур по одному из полей с помощью встроенного qsort.

struct Monstr
{
int a;
int b;

};

Monstr vsadnik[10];

Мне надо отсортироваить этот массив по полю а, а потом применить бинарный поиск.

[B_N]

Ёлки-палки, ну на тех же страницах ссылки на qsort.... Они всегда идут рука об руку с bsearch.... Думаете, мой вариант будет сильно отличаться?

Перенёс пример ниже.

[Иллидан]

Спасибо. И еще один вопрос, если можно. Как сделать, что-бы bsearch просматривала не весь массив, а только диапазон, который я задам. Наример, [2..9]?

[B_N]

Сообщение от Иллидан

Спасибо. И еще один вопрос, если можно. Как сделать, что-бы bsearch просматривала не весь массив, а только диапазон, который я задам. Наример, [2..9]?

Передавайте в качестве стартового адреса massiv[2], а в качестве числа элементов (9-2). По-моему, вполне очевидно...
------------------------------------------
Держите, проще, пример целиком.

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

#define N 15

struct my_struct {
	long field_a;
	long field_b;
};

int compare( const void *elem1, const void *elem2 )
{
	return ((struct my_struct *)elem1)->field_a > ((struct my_struct *)elem2)->field_a 
		? 1 : (((struct my_struct *)elem1)->field_a < ((struct my_struct *)elem2)->field_a ? -1 : 0);
}

long main()
{
	long i;
	struct my_struct vector[N];
	struct my_struct test, *found;


	srand(time(NULL));
	for(i = 0; i < N ; printf("%2d | ", vector[i++].field_a = rand() % 100));
	puts("\n------------");

	test = vector[N >> 1];

	qsort(vector, sizeof(vector) / sizeof(*vector), sizeof(*vector), compare);

	for(i = 0; i < N ; printf("%2d | ", vector[i++].field_a));
	puts("\n------------");

	found = (struct my_struct *)bsearch(&test, vector, sizeof(vector) / sizeof(*vector), sizeof(*vector), compare);
	if(found) printf("'%d' found at 0x%p (vector[%d])\n", test.field_a, found, (found - vector));
	else printf("'%d' Not found\n", test.field_a);

	found = (struct my_struct *)bsearch(&test, &vector[2], (7 - 2), sizeof(*vector), compare);
	if(found) printf("'%d' found at 0x%p (vector[%d])\n", test.field_a, found, (found - vector));
	else printf("'%d' Not found\n", test.field_a);

	getchar();
	return 0;
}