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

Проход по массиву - C++

Восстановить пароль Регистрация
 
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
20.10.2012, 22:34     Проход по массиву #1
Всем здравствуйте, что то я сейчас затормозил. В общем суть задачки проста найти из данного массива (действительных чисел) первое число меньшое 2.5 вывести його индекс и значение, если таких нет вывести что их нет
Я не могу понять, куда пристроить вставку с выводом сообщения о отсутствии чисел меньших за 2.5 (нужно что б массив проходил по всем елементам, но вывод сообщения был только один) Подскажите, куда её нужно поместить в данном коде:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int main()
{
    int n,chislo,rez;
    cin>>n;
    float a[n];
    for (int i=1; i<n+1; i++)
    {
        cin>>a[i];
    }
    for (int i=1; i<n+1; i++)
    {   
        if(a[i]<=2.5)
            {chislo=i;
            rez=a[i];
            cout<<chislo<<" "<<rez<<endl;
            exit(0);}
            [B]else {cout<<"Not Found"<<endl;[/B]}
    }
    return 0;
}
Если можно сделать ефективние , жду предложений?! Подскажите, пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2012, 22:34     Проход по массиву
Посмотрите здесь:

C++ проход по лабиринту
C++ Проход по квадрату
единственный проход по массиву C++
C++ Проход по массиву и удаление одинаковых слов
Проход лабиринта в C++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.10.2012, 22:41     Проход по массиву #2
C++
1
2
3
4
5
6
7
8
9
chislo = -1;
for (int i = 0; i < n; i++)
   if (a[i] <= 2.5)
      chislo = i;
 
if (chislo == -1)
   cout << "Not Found" << endl;
else
   cout << chislo << " " << a[chislo] << endl;
Catstail
Модератор
 Аватар для Catstail
21439 / 10224 / 1666
Регистрация: 12.02.2012
Сообщений: 17,100
20.10.2012, 22:44     Проход по массиву #3
А вот так не быстрее ли будет?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
chislo = -1;
for (int i = 0; i < n; i++)
{   
     if (a[i] <= 2.5)
       {
         chislo = i;
         break;
       }
}
if (chislo == -1)
   cout<<"Not Found"<<endl;
else
   cout << chislo << " " << a[chislo] << endl;
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.10.2012, 22:46     Проход по массиву #4
Ну, если нужно только первое число найти с этим условием, то так немного красивее
C++
1
2
3
4
5
6
7
8
9
chislo = -1;
for (int i = 0; i < n && chislo == -1; i++)
   if (a[i] <= 2.5)
      chislo = i;
 
if (chislo == -1)
   cout << "Not Found" << endl;
else
   cout << chislo << " " << a[chislo] << endl;
Psilon
Master of Orion
 Аватар для Psilon
5738 / 4686 / 619
Регистрация: 10.07.2011
Сообщений: 14,160
Записей в блоге: 5
Завершенные тесты: 4
20.10.2012, 22:48     Проход по массиву #5
C++
1
2
3
int i = 0;
while (i < n && a[i++] > 2.5);
cout << ( i == n ?  "Not Found" : chislo ) << endl;
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.10.2012, 22:52     Проход по массиву #6
C++
1
2
3
for (i = -1; ++i < n && a[i] > 2.5; )
   ;
cout << (i < n ? i : -1);
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
20.10.2012, 22:57  [ТС]     Проход по массиву #7
действительно можно делать обрыв цикла, а не лучше использовать exit? так по-моему еще быстрее
Psilon
Master of Orion
 Аватар для Psilon
5738 / 4686 / 619
Регистрация: 10.07.2011
Сообщений: 14,160
Записей в блоге: 5
Завершенные тесты: 4
20.10.2012, 23:02     Проход по массиву #8
mr_free, лучше по-возможности включать в условие цикла такие проверки, а то это из разряда делать брейки из вечных циклов и пользования goto...
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
20.10.2012, 23:14  [ТС]     Проход по массиву #9
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;
int main()
 {
    int n,chislo;
    cin>>n;
    chislo=-1;
    float a[n],rez;
    for (int i=1; i<n+1; i++)
    {
        cin>>a[i];
    }
    for (int i=1; i<n+1; i++)
    {    
        if(a[i]<=2.5)
            {chislo=i;
            rez=a[i];
            cout<<chislo<<" "<<rez<<endl;
            exit(0);}
    }
    if (chislo == -1)
    {cout<<"Not Found"<<endl;}
 
    return 0;
 }
Данный код был на 50% засчитан, что ж не так? где потерялись остальные 50%:?
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.10.2012, 23:15     Проход по массиву #10
индексация элементов массива не совсем верная, так как нумерация идет с 0 до n-1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2012, 01:58     Проход по массиву
Еще ссылки по теме:

Проход по лабиринту C++
C++ Метод поиска по массиву уникальных чисел за один проход

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

Или воспользуйтесь поиском по форуму:
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
21.10.2012, 01:58     Проход по массиву #11
C++
1
2
3
4
5
6
7
8
9
bool is_equal(float left, float right)
{
   return std::abs(left - right) < EPSILON;
}
 
bool is_less(float left, float right)
{
   return left < right && !is_equal(left, right);
}
C++
1
2
3
4
5
6
7
8
9
10
for (int i = 0; i < n; ++i)
{    
   if (is_less(a[i], 2.5f))
   {
      cout << i << " " << a[i] << endl;
      return 0;
   }
}
 
cout << "Not Found" << endl;
Добавлено через 22 секунды
mr_free, в чем прикол использования exit вместо return?
Yandex
Объявления
21.10.2012, 01:58     Проход по массиву
Ответ Создать тему
Опции темы

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