Вопрос о bsearch

[DartDayring]

не знаю почему не работает

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

struct f
 {
	 int N;
 };

int compareints (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

int main ()
{
	f values[6];
	for(int i=0; i<6; i++)
	{
		printf("N = "); scanf("%d",&values[i].N);
		printf("\n----------\n");
	}
  int * pItem;
  int key;
  printf("Введите N для поиска = "); scanf_s("%d",&key);
  pItem = (int*) bsearch (&key, values, 6, sizeof (int), compareints);
  if (pItem != NULL)
    printf ("%d да.\n",*pItem);
  else
    printf ("%d нет.\n",key);
  return 0;
}

[Гром]

Сомневаюсь, что sizeof(f) == sizeof(int)

[DartDayring]

Ни чего не понял.
Мне нужно определить есть ли в структуре введенный key

[Гром]

С алгоритмом bsearch не сталкивался, но чисто из общей эрудиции после взгляда на код советую попробовать поменять sizeof(int) на sizeof(f). Это - первое, что приходит в голову из самых общих соображений.

[DartDayring]

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

struct f
 {
	 int N;
 };

int compareints (const void * a, const void * b)
{
   return  (*(f*)a).N - (*(f*)b).N;
}

int main ()
{
	f values[6];
	for(int i=0; i<6; i++)
	{
		printf("N = "); scanf("%d",&values[i].N);
		printf("\n----------\n");
	}
  int * pItem;
  int key;
  printf("Введите N для поиска = "); scanf_s("%d",&key);
  pItem = (int*) bsearch (&key, values, 6, sizeof (f), compareints);
  if (pItem != NULL)
    printf ("%d yes.\n",*pItem);
  else
    printf ("%d net.\n",key);
  return 0;
}

я поставил в (*(f*)a).N - (*(f*)b).N , .N ?

[DartDayring]

А вообще в bsearch можно работать со структурой ? Или она производит поиск только в массивах?

[kedbl4]

Сообщение от DartDayring

А вообще в bsearch можно работать со структурой ? Или она производит поиск только в массивах?

ищет в массиве.
и самый главный фактор чтоб искало: массив должен быть отсортирован!
двоичный поиск работает так: берется серединый элемент и сравнивается с искомым...если искомый больше серединного то правая часть массива делится еще раз пополам и уже сверяется с другим серединным элементом.
соответсвенно есть меньше то уходим влево и так пока не найдем.

если не разобрались как работает, то в гуглите и там научным языком все напишут.