Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 503
05.10.2013, 20:25     Не пойму ,в чём ошибка . Всё компилируется #1
Я создал функцию поиска по заданном ключу , ключ вводится с клавиатуры .
C++
1
2
3
4
5
6
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++
1
2
3
4
5
int pos;   //позиция числа
pos=Poisk(arr,size,key);
if(pos!= -1)
cout<<"\n Элемент найден в позиции" <<pos<<endl;
else cout<<"Элемент не найден";
Но никак не получается реализовать это.
Подскажите , пожалуйста , в чём может быть ошибка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 20:25     Не пойму ,в чём ошибка . Всё компилируется
Посмотрите здесь:

C++ Не пойму в чём ошибка
C++ Не компилируется из-за неверных конструкторов. В чём дело?
C++ Алгоритмы. не пойму в чём ошибка...
Не пойму где ошибка C++
C++ Задачка детская, но не пойму в чём ошибка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
05.10.2013, 20:30     Не пойму ,в чём ошибка . Всё компилируется #2
Так у тебя возвращается -1, если первый элемент не совпадает с ключом
Вот так можно
C++
1
2
3
4
5
6
7
8
9
10
11
12
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
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
05.10.2013, 20:38     Не пойму ,в чём ошибка . Всё компилируется #3
Цитата Сообщение от ViktorKozlov Посмотреть сообщение
Вот так можно
Цитата Сообщение от ViktorKozlov Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
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++
1
2
3
4
5
6
7
8
9
10
int Poisk(int* arr, int size, int key)
{
    for(int i = 0; i < size; ++i)
    {
        if(key == *(arr+i))
            return i;
    }
 
    return -1;
}
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 503
05.10.2013, 20:43  [ТС]     Не пойму ,в чём ошибка . Всё компилируется #4
Цитата Сообщение от Jupiter Посмотреть сообщение
флаги и брейки тут лишние

C++
1
2
3
4
5
6
7
8
9
10
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
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
05.10.2013, 20:46     Не пойму ,в чём ошибка . Всё компилируется #5
Цитата Сообщение от NNN7 Посмотреть сообщение
В таком случае получается , что функция поиска всегда возвращает -1 ?
нет же, см строки 5-6
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
05.10.2013, 20:48     Не пойму ,в чём ошибка . Всё компилируется #6
Цитата Сообщение от NNN7 Посмотреть сообщение
В таком случае получается , что функция поиска всегда возвращает -1 ?
... если в цикле не встретит равенства
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 503
05.10.2013, 20:51  [ТС]     Не пойму ,в чём ошибка . Всё компилируется #7
Цитата Сообщение от Jupiter Посмотреть сообщение
нет же, см строки 5-6
Нету ж разницы между операциями
C++
1
i++
и
C++
1
++i
в цикле for?
Я проверил , всё вроде работает . Но я не пойму , чем отличается код от того , что я писал ?
В Вашем примере получается , что мы проходим по всем элементам массива и возвращаем позицию , если ключ=элементу . Но мне не понятно , почему оператор
C++
1
return -1
находится за пределами цикла?
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
05.10.2013, 21:01     Не пойму ,в чём ошибка . Всё компилируется #8
Цитата Сообщение от NNN7 Посмотреть сообщение
Но я не пойму , чем отличается код от того , что я писал ?
В Вашем примере получается , что мы проходим по всем элементам массива и возвращаем позицию , если ключ=элементу . Но мне не понятно , почему оператор
если так тяжко то поработай руками, открой свой книжный шкаф и найди книгу, промоделируй случай когда искомая книга есть в шкафу и когда её нет
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 503
05.10.2013, 21:09  [ТС]     Не пойму ,в чём ошибка . Всё компилируется #9
Цитата Сообщение от Jupiter Посмотреть сообщение
если так тяжко то поработай руками, открой свой книжный шкаф и найди книгу, промоделируй случай когда искомая книга есть в шкафу и когда её нет
Спасибо за совет . Да не то , чтобы тяжко , но хочется понять : вот мы проходим по циклу все элементы и сравниваем ключ с каждым элементов , и если ключ совпадает , то выводим позицию элемента и выходим из цикла . А дальше возвращаем -1 . Как эта -1 связано с нашим условием ?
Почему нельзя написать
C++
1
else return -1
прямо в цикле ?
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
05.10.2013, 21:12     Не пойму ,в чём ошибка . Всё компилируется #10
Цитата Сообщение от NNN7 Посмотреть сообщение
Почему нельзя написать
ещё раз почитай что делает оператор return
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 503
05.10.2013, 21:18  [ТС]     Не пойму ,в чём ошибка . Всё компилируется #11
Цитата Сообщение от Jupiter Посмотреть сообщение
ещё раз почитай что делает оператор return
Прочитал . Получается - это выход из программы.
То есть ,
C++
1
return -1
-это как бы аварийный выход из программы поиска , если никакое другое значение не возвращается?
Alexdemath
 Аватар для Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 253
05.10.2013, 21:20     Не пойму ,в чём ошибка . Всё компилируется #12
Цитата Сообщение от 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++
1
2
3
4
5
6
int Poisk(int *arr, int size, int key)
{
    int i = size-1;
    while (arr[i] != key && i >= 0) i--;
    return i;
}
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 503
05.10.2013, 21:34  [ТС]     Не пойму ,в чём ошибка . Всё компилируется #13
спасибо.да
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
05.10.2013, 22:02     Не пойму ,в чём ошибка . Всё компилируется #14
Цитата Сообщение от NNN7 Посмотреть сообщение
Спасибо за совет . Да не то , чтобы тяжко , но хочется понять : вот мы проходим по циклу все элементы и сравниваем ключ с каждым элементов , и если ключ совпадает , то выводим позицию элемента и выходим из цикла . А дальше возвращаем -1 . Как эта -1 связано с нашим условием ?
Почему нельзя написать
C++
1
else return -1
прямо в цикле ?
ты устал, уже тупить начал. ложись спать, завтра все поймешь.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2013, 22:05     Не пойму ,в чём ошибка . Всё компилируется
Еще ссылки по теме:

Не пойму в чём ошибка. Выделение части массива C++
Всё компилируется, выводится, но не то что мне нужно C++
Ошибка в Линуксе, не пойму C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 503
05.10.2013, 22:05  [ТС]     Не пойму ,в чём ошибка . Всё компилируется #15
Цитата Сообщение от novi4ok Посмотреть сообщение
ты устал, уже тупить начал. ложись спать, завтра все поймешь.
Вы как в воду глядите ) это точно
Yandex
Объявления
05.10.2013, 22:05     Не пойму ,в чём ошибка . Всё компилируется
Ответ Создать тему
Опции темы

Текущее время: 12:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru