Как найти наибольшее и наименьшее значение в массиве?

Question

[Кирилл Синявский]

Доброго времени суток! Я бы хотел разъяснить одну вещь.В коде нет ошибки,просто нахожу наибольшее и наименьшее значения массива и суммирую эти значения:

#include<iostream>

using namespace std;

int main()

{
    const int N = 5;
    int Array[N];
    int sum = 0;


    for(int i = 0; i < N; i++)
    {
        cout<<"Your massive ["<<i<<"] = ";
        cin>>Array[i];
    }
    int Max = Array[0],Min = Array[0];
    for(int i = 1; i < N; i++)
    {
        if(Max < Array[i])
            Max = Array[i];
        if(Min > Array[i])
            Min = Array[i];
    }
    cout<<"Max: "<< Max << endl;
    cout<<"Min: "<< Min << endl;

    sum = Max + Min;
    cout<<"Your summa of massive's elements is = "<< sum << endl;
    return 0;
}

Вопрос вот в чем:почему строку,где я объявляю переменные Max и Min я должен писать сразу перед циклом,где я указываю условие,а не перед началом программы,где я объявляю,к примеру, переменную sum ?

Comments

[Кирилл Синявский]

Если я пишу в начале строку с Max и Min,то Max выводится верно,а Min при любых вариантах задания элементов выдает ноль.

[Roman K]

"Your summa of massive's elements is = "

Жжош!
Код заверни в тэги code.

Answer 1

[alexxandr]

Так как тогда массив не будет инициализирован и в Max и Min попадут значения из памяти (не пойми какие)

Answer 2

[mamkaololosha]

Перменные рекомендкется объявлять непосредственно перед местом их использования. Каша в началефенкции не нужнв вообще. Вдруг там
if(params.empty()) return;

Answer 3

[Армянское Радио]

Потому, что если запомнить значения элементов массива до того, как их введет пользователь, вместо значений в Max и Min окажется фигня, вы не находите?

Программа работает строго последовательно - копирование значения с места на место происходит в тот момент, когда встречается оператор присваивания.

P. S. Ваш английский - ужасен.

Comments

[Кирилл Синявский]

По-моему я задал вопрос по программированию,а не просил давать оценку моим знаниям в английском,вы не находите?

[Армянское Радио]

Кирилл Синявский: Умение программировать - языковой навык в первую очередь. Так что замечание относится к программированию напрямую.

[Кирилл Синявский]

Армянское Радио: Эм...в той строке можно все что угодно написать на любом языке,правильно или неверно. Я прошу прощения,вы учитель английского языка?...если нет,но данное обсуждение моих умений в английском бессмысленно.

[jackroll]

Кирилл Синявский: Но ты не умеешь ни программировать, ни говорить по-английски

Answer 4

[Олег Цилюрик]

int Max = Array[0], Min = Array[0];
for( int &x : Array ) {
   Max = Max < x ? x : Max;
   Min = Min > x ? x : Min;            
}

Comments

[Армянское Радио]

Сомневаюсь, что тернарное условие читается лучше, чем std::min() и std::max()

[Олег Цилюрик]

Армянское Радио:
я не об условии писал, а о том, что в современном С++ рекомендуют использовать for-цикл по коллекции, на сегодня это уже закреплено стандартом

[Армянское Радио]

Олег Цилюрик: Если уж C++11, то до конца:

#include <iostream>
#include <array>
using namespace std;

int main() {
	array<int,5> Array;
	for(auto& i:Array)
	{
		cin>>i;
	}
	auto Min=Array[0];
	auto Max=Min;
	for(const auto i :Array)
	{
		Min=min(Min,i);
		Max=max(Max,i);
	}
	cout << "Min=" << Min << endl
	     << "Max=" << Max << endl;
	return 0;
}

ideone

[Максим Мосейчук]

Армянское Радио: Если уж C++11, то до конца:

#include <iostream>
#include <array>
#include <algorithm>
using namespace std;

int main() {
	array<int,5> Array;
	for(auto& i:Array) {
		cin>>i;
	}

	const auto min_max = minmax_element(begin(Array), end(Array));

	cout << "Min=" << *min_max.first  << endl
	     << "Max=" << *min_max.second << endl;

	return 0;
}

ideone.com

[Олег Цилюрик]

Армянское Радио:
а мне всегда тернарные условия больше нравились ;-)

[Армянское Радио]

Олег Цилюрик: В определенном смысле, я с вами соглаен. Но с ними можно таких дров наломать, что страшно становится.

Answer 5

[Vladusch]

На момент начала работы цикла значения этих двух переменных должны:
1. Либо принадлежать области значений в массиве, т.е. достаточно чтобы значения Min и Max были инициализированы любым элементом массива (можно разными для каждой переменной). В это случае Вы можите объявить либо объявляете эти переменные после того как у Вас инициализирован массив, либо объявляете их ранее (в начале программы), но инициализировать надо позже, когда будут известны значения массива.
2. Или надо инициализировать их так, чтобы значение Min было больше или равно самого большого значения массива, а значение Max меньше или равно самого маленького значения в массиве (я не перепутал Min и Max). В Вашем случае это будет максимальное и минимальное значения для типа int, т.к. у Вас массив значений этого типа. Тогда можно перенести объявление и инициализацию переменных Max и Min в начало программы:

int Max = INT_MIN, Min = INT_MAX;  // необходим заголовок <climits> (limits.h)