Не пойму ,в чём ошибка . Всё компилируется

@NNN7 · Регистрация: 05.09.2013

Я создал функцию поиска по заданном ключу , ключ вводится с клавиатуры .

C++

int Poisk(int *arr,int size,int key)
{   for(int i=0;i<size;i++)
        { if(key == *(arr+i))
          {return i;}
           else return -1;
        }

Если ключ найден в массиве , то нужно возвратить номер элемента , если нет - возвращаем -1.
Всё вроде правильно написал. Но программа работает только тогда , когда нету условия

C++

1	else return -1;

Не пойму , что не так??

В главной функции мне нужно написать :

C++

int pos;   //позиция числа
pos=Poisk(arr,size,key);
if(pos!= -1)
cout<<"\n Элемент найден в позиции" <<pos<<endl;
else cout<<"Элемент не найден";

Но никак не получается реализовать это.
Подскажите , пожалуйста , в чём может быть ошибка?

@ViktorKozlov · 05.10.2013, 20:30

Так у тебя возвращается -1, если первый элемент не совпадает с ключом
Вот так можно

C++

int Poisk(int *arr,int size,int key)
{  
bool flag=false;
int tmp;
 for(int i=0;i<size;i++)
        { if(key == *(arr+i))
           {tmp=*(arr+i);
            flag=true;
           break;}
        }
    return flag?tmp:-1;
}

Jupiter · 05.10.2013, 20:38

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

Вот так можно

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

C++

int Poisk(int *arr,int size,int key)
{ *
bool flag=false;
int tmp;
*for(int i=0;i<size;i++)
* * * * { if(key == *(arr+i))
* * * * * *{tmp=*(arr+i);
* * * * * * flag=true;
* * * * * *break;}
* * * * }
* * return flag?tmp:-1;
}

флаги и брейки тут лишние

C++

int Poisk(int* arr, int size, int key)
{
    for(int i = 0; i < size; ++i)
    {
        if(key == *(arr+i))
            return i;
    }
 
    return -1;
}

@NNN7 · 05.10.2013, 20:43 **[ТС]**

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

флаги и брейки тут лишние

C++

int Poisk(int* arr, int size, int key)
{
    for(int i = 0; i < size; ++i)
    {
        if(key == *(arr+i))
            return i;
    }
 
    return -1;
}

В таком случае получается , что функция поиска всегда возвращает -1 ?

Jupiter · 05.10.2013, 20:46

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

В таком случае получается , что функция поиска всегда возвращает -1 ?

нет же, см строки 5-6

@novi4ok · 05.10.2013, 20:48

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

В таком случае получается , что функция поиска всегда возвращает -1 ?

... если в цикле не встретит равенства

@NNN7 · 05.10.2013, 20:51 **[ТС]**

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

нет же, см строки 5-6

Нету ж разницы между операциями

C++

i++

и

C++

++i

в цикле for?
Я проверил , всё вроде работает . Но я не пойму , чем отличается код от того , что я писал ?
В Вашем примере получается , что мы проходим по всем элементам массива и возвращаем позицию , если ключ=элементу . Но мне не понятно , почему оператор

C++

return -1

находится за пределами цикла?

Jupiter · 05.10.2013, 21:01

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

Но я не пойму , чем отличается код от того , что я писал ?
В Вашем примере получается , что мы проходим по всем элементам массива и возвращаем позицию , если ключ=элементу . Но мне не понятно , почему оператор

если так тяжко то поработай руками, открой свой книжный шкаф и найди книгу, промоделируй случай когда искомая книга есть в шкафу и когда её нет

@NNN7 · 05.10.2013, 21:09 **[ТС]**

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

если так тяжко то поработай руками, открой свой книжный шкаф и найди книгу, промоделируй случай когда искомая книга есть в шкафу и когда её нет

Спасибо за совет . Да не то , чтобы тяжко , но хочется понять : вот мы проходим по циклу все элементы и сравниваем ключ с каждым элементов , и если ключ совпадает , то выводим позицию элемента и выходим из цикла . А дальше возвращаем -1 . Как эта -1 связано с нашим условием ?
Почему нельзя написать

C++

1	else return -1

прямо в цикле ?

Jupiter · 05.10.2013, 21:12

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

Почему нельзя написать

ещё раз почитай что делает оператор return

@NNN7 · 05.10.2013, 21:18 **[ТС]**

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

ещё раз почитай что делает оператор return

Прочитал . Получается - это выход из программы.
То есть ,

C++

return -1

-это как бы аварийный выход из программы поиска , если никакое другое значение не возвращается?

@Alexdemath · 05.10.2013, 21:20

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

int Poisk(int *arr,int size,int key)
{ for(int i=0;i<size;i++)
{ if(key == *(arr+i))
{return i;}
else return -1;
}

NNN7, а так понятно?

C++

int Poisk(int *arr, int size, int key)
{
    int i = size-1;
    while (arr[i] != key && i >= 0) i--;
    return i;
}

@NNN7 · 05.10.2013, 21:34 **[ТС]**

спасибо.да

@novi4ok · 05.10.2013, 22:02

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

Спасибо за совет . Да не то , чтобы тяжко , но хочется понять : вот мы проходим по циклу все элементы и сравниваем ключ с каждым элементов , и если ключ совпадает , то выводим позицию элемента и выходим из цикла . А дальше возвращаем -1 . Как эта -1 связано с нашим условием ?
Почему нельзя написать

C++

1	else return -1

прямо в цикле ?

ты устал, уже тупить начал. ложись спать, завтра все поймешь.

@NNN7 · 05.10.2013, 22:05 **[ТС]**

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

ты устал, уже тупить начал. ложись спать, завтра все поймешь.

Вы как в воду глядите ) это точно

@NNN7 8 / 8 / 10 Регистрация: 05.09.2013 Сообщений: 502
	05.10.2013, 22:05 [ТС]	15
	Сообщение от novi4ok ты устал, уже тупить начал. ложись спать, завтра все поймешь. Вы как в воду глядите ) это точно 0

Jupiter Каратель 6598 / 4019 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	05.10.2013, 20:46	5
	Сообщение от NNN7 В таком случае получается , что функция поиска всегда возвращает -1 ? нет же, см строки 5-6 0

@novi4ok 554 / 508 / 25 Регистрация: 23.07.2009 Сообщений: 2,359 Записей в блоге: 1
	05.10.2013, 20:48	6
	Сообщение от NNN7 В таком случае получается , что функция поиска всегда возвращает -1 ? ... если в цикле не встретит равенства 0

Jupiter Каратель 6598 / 4019 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	05.10.2013, 21:01	8
	Сообщение от NNN7 Но я не пойму , чем отличается код от того , что я писал ? В Вашем примере получается , что мы проходим по всем элементам массива и возвращаем позицию , если ключ=элементу . Но мне не понятно , почему оператор если так тяжко то поработай руками, открой свой книжный шкаф и найди книгу, промоделируй случай когда искомая книга есть в шкафу и когда её нет 0

Jupiter Каратель 6598 / 4019 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	05.10.2013, 21:12	10
	Сообщение от NNN7 Почему нельзя написать ещё раз почитай что делает оператор return 0

@NNN7 8 / 8 / 10 Регистрация: 05.09.2013 Сообщений: 502
	05.10.2013, 21:34 [ТС]	13
	спасибо.да 0