Двоичный поиск

@Shab13 · Регистрация: 10.03.2011

Author24 — интернет-сервис помощи студентам

Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды.

C++

#include <stdafx.h>
#define N 10
 
int main(void)
{
    int a[N],v,low,high,i,k;;
    for(i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }
    printf("Input value to search -> ");
    scanf("%d",&v);
    low=0; high=N-1;
    for(i=N/2; a[i]!=v; i=(low+high)/2)
        if(a[i]<v) low=i+low;
        else high=i-low;
    printf("Value %d on %d place\n", v, i+1);
    return 0;
}

Можно ли как-то дописать в этот код?

@popov654 · 13.04.2011, 22:58

Да это как раз я и так понял, вопрос не в этом был)

Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа?

Писали бы в сигнатуре (const int *a, const int *b)...
Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают

@fasked · 13.04.2011, 23:12

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

Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа? Писали бы в сигнатуре (const int *a, const int *b)...
Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают

Компаратор с другим прототипом не подойдет для функции qsort

@popov654 · 14.04.2011, 00:51

А-а-а...

Так она системная...
Сорри. Тогда ОК) Мы просто все эти сортировки руками писали, я даже не очень был в курсе, что она реализована там

@popov654 33 / 33 / 7 Регистрация: 09.04.2011 Сообщений: 119
	13.04.2011, 22:58	21
	Да это как раз я и так понял, вопрос не в этом был) Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа? Писали бы в сигнатуре (const int a, const int b)... Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают 0

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	13.04.2011, 23:12	22
	Сообщение от popov654 Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа? Писали бы в сигнатуре (const int a, const int b)... Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают Компаратор с другим прототипом не подойдет для функции qsort 0

@popov654 33 / 33 / 7 Регистрация: 09.04.2011 Сообщений: 119
	14.04.2011, 00:51	23
	А-а-а... Так она системная... Сорри. Тогда ОК) Мы просто все эти сортировки руками писали, я даже не очень был в курсе, что она реализована там 0