Найти наименьшее значение в массиве

Question

Так что у меня проблемы с чем-то. Мне нужно создать функцию, которая найдет наименьшее число в массиве. Я знаю один способ сделать это, используя сумму overkill if/else if, которая не принесет никакой пользы, если размер массива изменится. Я знаю, что использование цикла for должно делать трюк, но я не могу понять, как его написать. Любое толчок в правильном направлении было бы весьма полезным.

#include <iostream> 
using namespace std; 

int findLowest(int[]); 

int main() 
{ 
    int AR[5] = {4, 87, 1, -3, 78}; 
    cout << findLowest(AR); 

    return 0; 
} 

int findLowest(int AR[]) 
{ 

    return lowest; 
} 

Answer 1

#include <iostream> 
using namespace std; 

int findLowest(int ar[]) 
{ 
    int lowest = 1000000; 
    for(int i=0; i<5;i++) 
    { 
     if(lowest > ar[i]) 
      lowest = ar[i]; 
    } 
    return lowest; 
} 

int main() 
{ 
    int AR[5] = {4, 87, 1, -3, 78}; 
    cout << findLowest(AR); 

    return 0; 
} 

Answer 2

Если вы можете изменить сигнатуру и включить заголовочный файл, который определяет общие ограничения, вы могли бы сделать следующее, который считывает через массив в один проход:

#include <climits> 
... 

/* assumes AR_size > 0 */ 
int findLowest(int AR[], int AR_size) 
{ 
    int lowest = INT_MAX; 
    for (i = 0; i < AR_size; ++i) { 
     lowest = (AR[i] < lowest) ? AR[i] : lowest; 
    } 
    return lowest; 
} 

Answer 3

Вместо того, чтобы определять свою собственную функцию для поиска наименьшего числа в вашем массиве, почему вы не используете стандартную функцию std::min_element, чтобы сделать это за вас? Создайте объект std::vector из массива и пусть функция min_element выполнит задание для вас.

#include <algorithm> 
#include <cstdlib> 
#include <iostream> 
#include <vector> 

#define ARRAY_SIZE 5 

int main (int argc, char **argv) 
{ 
     int ar [ ARRAY_SIZE ] = {4, 87, 1, -3, 78}; 

     std::vector<int> arVector (ar, ar + ARRAY_SIZE); 

     std::cout << *std::min_element (arVector.begin (), arVector.end ()) << std::endl; 

     return EXIT_SUCCESS; 
} 

Выход:

-3 

Answer 4

template<size_t N> 
int findLowest(int (&ar)[N]) 
{ 
    return *std::min_element(std::begin(ar), std::end(ar)); 
} 

Обратите внимание на использование шаблона, чтобы убедиться, что мы получаем информацию о размере от вызывающего.

Answer 5

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

int findLowest(int ar[], const int& SIZE) 
{ 
    assert(("Error: the size of the array is zero. Make sure that ", SIZE > 0)); 

    int lowest = ar[0]; 

    for(int i=0; i<SIZE;i++) 
    { 
     if(lowest > ar[i]) 
      lowest = ar[i]; 
    } 
    return lowest; 
} 

int main() 
{ 
    const int SIZE(5); 
    int AR[5] = {11, 12, 10, 14, 15}; 
    cout << findLowest(AR,SIZE); 

    return 0; 
}