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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
#1

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

20.10.2012, 22:34. Просмотров 964. Ответов 10
Метки нет (Все метки)

Всем здравствуйте, что то я сейчас затормозил. В общем суть задачки проста найти из данного массива (действительных чисел) первое число меньшое 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++
Доброе утро!Программа выполняет чтение вводимых слов с консоли и записывает каждое слово в массив по нажатию enter, чтение с консоли...

Метод поиска по массиву уникальных чисел за один проход - C++
Подскажите какой-нибудь интересный метод поиска по массиву для данного случая: Есть массив {1, 1, 2, 3, 3}; Надо найти неповторяющееся...

Проход по лабиринту - C++
Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту. Лабиринт...

Проход по квадрату - C++
Вот такая задачка! Помогите чем можете!!!!!! Пройдите в квадрате от клеточки 1 к клеточке 2 так, чтобы посетить все клеточки по одному...

Проход по лабиринту - C++
Привет всем. Помогите пожалуйста с задачей на С/C++ идёт практика я не понимаю как сделать задачу просто даже не представляю училка...

Проход лабиринта в C++ - C++
Ребята, помогите...вобщем, необходимо пройти по лабиринту и найти самый короткий маршрут...лабиринт я создал, а как пройти по нему ума не...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
4225 / 2199 / 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
Модератор
22513 / 10918 / 1774
Регистрация: 12.02.2012
Сообщений: 18,065
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++
4225 / 2199 / 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
Эксперт .NET
5882 / 4779 / 633
Регистрация: 10.07.2011
Сообщений: 14,399
Записей в блоге: 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++
4225 / 2199 / 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
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
20.10.2012, 22:57  [ТС]     Проход по массиву #7
действительно можно делать обрыв цикла, а не лучше использовать exit? так по-моему еще быстрее
Psilon
Master of Orion
Эксперт .NET
5882 / 4779 / 633
Регистрация: 10.07.2011
Сообщений: 14,399
Записей в блоге: 5
Завершенные тесты: 4
20.10.2012, 23:02     Проход по массиву #8
mr_free, лучше по-возможности включать в условие цикла такие проверки, а то это из разряда делать брейки из вечных циклов и пользования goto...
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++
4225 / 2199 / 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++
Никогда не любил использовать указатели, а мне сказали мол лабу надо делать еще и на указателях. Условие: узнать совпадают ли сумы...

stl iterator обратный проход - C++
как делается ?

Сортировка массива за один проход - C++
Помогите. Нужно отсортировать массив так, чтобы справа были отрицательные, слева положительные и нули посередине. При этом (!) нужно...

Проход критической секции кода - C++
Здравствуйте, мне нужно реализовать критическую секцию кода, которую все потоки проходят строго последовательно и поочередно. Как минимум,...

Программу, отыскивающую проход по лабиринту - C++
Написать программу, отыскивающую проход по лабиринту, с ис-пользованием контейнерного класса stack из STL. Лабиринт пред-ставляется в виде...


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

Или воспользуйтесь поиском по форуму:
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     Проход по массиву
Ответ Создать тему
Опции темы

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