Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/2: Рейтинг темы: голосов - 2, средняя оценка - 5.00
8 / 8 / 10
Регистрация: 05.09.2013
Сообщений: 502
1

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

05.10.2013, 20:25. Просмотров 488. Ответов 14
Метки нет (Все метки)

Я создал функцию поиска по заданном ключу , ключ вводится с клавиатуры .
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<<"Элемент не найден";
Но никак не получается реализовать это.
Подскажите , пожалуйста , в чём может быть ошибка?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.10.2013, 20:25
Ответы с готовыми решениями:

Не пойму в чем ошибка, вроде все просто, но не работает
var x,y,i:real; begin i := 0; x := 3; y := -2; readln(x); if x &gt; 0 then

Не пойму в чем ошибка.как не смотрел , все правильно
Допустим, нужно найти среднее арифм. чисел которые заканчиваются на 4 в интервале от 1 до 100...

В чем ошибка не пойму
есть код , компонент Image1 он не видит и по сути не работает хотя вроде все сделано правильно ,...

Не пойму в чём ошибка!
13. Вычислить y = xn по следующему правилу: y = ( xn/2 )2, если n четное и y = x ...

14
136 / 128 / 59
Регистрация: 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;
}
1
Каратель
Эксперт С++
6598 / 4019 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
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;
}
0
8 / 8 / 10
Регистрация: 05.09.2013
Сообщений: 502
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 ?
0
Каратель
Эксперт С++
6598 / 4019 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
05.10.2013, 20:46 5
Цитата Сообщение от NNN7 Посмотреть сообщение
В таком случае получается , что функция поиска всегда возвращает -1 ?
нет же, см строки 5-6
0
554 / 508 / 25
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
05.10.2013, 20:48 6
Цитата Сообщение от NNN7 Посмотреть сообщение
В таком случае получается , что функция поиска всегда возвращает -1 ?
... если в цикле не встретит равенства
0
8 / 8 / 10
Регистрация: 05.09.2013
Сообщений: 502
05.10.2013, 20:51  [ТС] 7
Цитата Сообщение от Jupiter Посмотреть сообщение
нет же, см строки 5-6
Нету ж разницы между операциями
C++
1
i++
и
C++
1
++i
в цикле for?
Я проверил , всё вроде работает . Но я не пойму , чем отличается код от того , что я писал ?
В Вашем примере получается , что мы проходим по всем элементам массива и возвращаем позицию , если ключ=элементу . Но мне не понятно , почему оператор
C++
1
return -1
находится за пределами цикла?
0
Каратель
Эксперт С++
6598 / 4019 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
05.10.2013, 21:01 8
Цитата Сообщение от NNN7 Посмотреть сообщение
Но я не пойму , чем отличается код от того , что я писал ?
В Вашем примере получается , что мы проходим по всем элементам массива и возвращаем позицию , если ключ=элементу . Но мне не понятно , почему оператор
если так тяжко то поработай руками, открой свой книжный шкаф и найди книгу, промоделируй случай когда искомая книга есть в шкафу и когда её нет
0
8 / 8 / 10
Регистрация: 05.09.2013
Сообщений: 502
05.10.2013, 21:09  [ТС] 9
Цитата Сообщение от Jupiter Посмотреть сообщение
если так тяжко то поработай руками, открой свой книжный шкаф и найди книгу, промоделируй случай когда искомая книга есть в шкафу и когда её нет
Спасибо за совет . Да не то , чтобы тяжко , но хочется понять : вот мы проходим по циклу все элементы и сравниваем ключ с каждым элементов , и если ключ совпадает , то выводим позицию элемента и выходим из цикла . А дальше возвращаем -1 . Как эта -1 связано с нашим условием ?
Почему нельзя написать
C++
1
else return -1
прямо в цикле ?
0
Каратель
Эксперт С++
6598 / 4019 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
05.10.2013, 21:12 10
Цитата Сообщение от NNN7 Посмотреть сообщение
Почему нельзя написать
ещё раз почитай что делает оператор return
0
8 / 8 / 10
Регистрация: 05.09.2013
Сообщений: 502
05.10.2013, 21:18  [ТС] 11
Цитата Сообщение от Jupiter Посмотреть сообщение
ещё раз почитай что делает оператор return
Прочитал . Получается - это выход из программы.
То есть ,
C++
1
return -1
-это как бы аварийный выход из программы поиска , если никакое другое значение не возвращается?
0
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
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;
}
0
8 / 8 / 10
Регистрация: 05.09.2013
Сообщений: 502
05.10.2013, 21:34  [ТС] 13
спасибо.да
0
554 / 508 / 25
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
05.10.2013, 22:02 14
Цитата Сообщение от NNN7 Посмотреть сообщение
Спасибо за совет . Да не то , чтобы тяжко , но хочется понять : вот мы проходим по циклу все элементы и сравниваем ключ с каждым элементов , и если ключ совпадает , то выводим позицию элемента и выходим из цикла . А дальше возвращаем -1 . Как эта -1 связано с нашим условием ?
Почему нельзя написать
C++
1
else return -1
прямо в цикле ?
ты устал, уже тупить начал. ложись спать, завтра все поймешь.
0
8 / 8 / 10
Регистрация: 05.09.2013
Сообщений: 502
05.10.2013, 22:05  [ТС] 15
Цитата Сообщение от novi4ok Посмотреть сообщение
ты устал, уже тупить начал. ложись спать, завтра все поймешь.
Вы как в воду глядите ) это точно
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.10.2013, 22:05

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

Не пойму в чем ошибка
В чем прикол этой ошибки? import random print('\tДобро пожаловать в игру \'Отгадай Число\'!\nЯ...

А*. Не пойму о чем ошибка
У меня есть мой собственный код реализации А* для двумерного массива, написанный в C++ Builder 6....

Не пойму в чем ошибка
Код 1-ого окна Option Explicit Private Sub MDIForm_Load() Me.Caption = &quot;Моделирование...

Не пойму в чем ошибка
Есть код, который работает и при этом выдает результат и ошибу $moname=mysql_result($r, $i,...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.