如何在 C++ 中找到数组的最小元素？

如何解决如何在 C++ 中找到数组的最小元素？

这是我尝试的方法：

int main ()
{
    // example array
    int x [] { 5,3,5,7,1,6,12 };

    int size = sizeof(x) / sizeof(x[0]);
    int min = 0;
    int index;

    int i;
    for ( i=1; i < size; i++)
    {
      if (x [i]< 2)
      {
        index = i ;
        min = x [i];
      }
    }
    cout << index << " " << min << endl;
    return 0;
}

有什么改进建议吗？

是否有更通用的方法来找到最小值（即：没有像我使用 x [i] < 2 那样专门使用给定数组的明显最小值）？

解决方法

您没有初始化 index 变量，而是将 min 变量初始化为 0 而不是第一个元素的值（因为您从第二个元素开始循环），并且忽略循环比较中的当前 min。

将您的代码改为更像这样：

#include <iostream>

int main ()
{
    // example array
    int x[] { 5,3,5,7,1,6,12 };

    int size = sizeof(x) / sizeof(x[0]);
    int min = x[0];
    int index = 0;

    for (int i = 1; i < size; ++i)
    {
        if (x[i] < min)
        {
            index = i;
            min = x[i];
        }
    }

    std::cout << index << " " << min << std::endl;

    return 0;
}

或者，您应该改用标准的 std::min_element() 算法，它会为您处理此问题：

#include <iostream>
#include <algorithm>

int main ()
{
    // example array
    int x[] { 5,12 };
    int size = sizeof(x) / sizeof(x[0]);
    // or: auto size = std::size(x);

    int* min = std::min_element(x,x + size);
    // or: auto min = std::min_element(std::begin(x),std::end(x));

    int index = min - x;
    // or: auto index = std::distance(x,min);

    std::cout << index << " " << *min << std::endl;
    return 0;
}

,

如果您仍想使用您的函数而不是 std::min_element：

#include <climits> // for INT_MAX define

int main ()
{
// example array
    int x [] { 5,12 };

    int size = sizeof(x) / sizeof(x[0]);
    int min = INT_MAX; // you have to set your value at the highest possible value of INT32
    int index = -1;

    for (int i=0; i < size; i++)
    {
        if (x [i]< min)
        {
            index = i ;
            min = x [i];
        }
    }
    cout << index << " " << min << endl;
    return 0;
}

,

您的代码未在数组中找到最小值。它只找到最后一个小于 2 的元素。

您需要将元素与 min 进行比较，而不是与某些静态值进行比较。 min 的一个很好的初始猜测是 std::numeric_limits<int>::max() 或第一个元素的值。

您从 i=1 开始循环，即您跳过第一个元素，如果您使用 x[0] 作为 min 的初始值，那很好。您还忘记初始化 index，这很糟糕，因为如果循环没有找到小于 2 的元素，则稍后打印 index 会调用未定义的行为。

以下假设数组不为空：

#include <iostream>
#include <limits>

int main () {
    // example array
    int x [] { 5,12 };

    int size = sizeof(x) / sizeof(x[0]);
    //int min = std::numeric_limits<int>::max();
    int min = x[0];
    int index = 0;

    for (size_t i=1; i < size; i++) {
        if (x [i]< min) {
            index = i ;
            min = x[i];
        }
    }
    std::cout << index << " " << min << "\n";
    return 0;
}

然而，惯用的方法是使用 std::min_element 返回一个迭代器到最小元素。

,

有没有更通用的方法来找到最小值？

既然你问了，是的。还有一种更通用的方法。

std::min_element 解决了这个问题。

int main ()
{
    // example array
    int x [] { 5,12 };

    auto iterator = std::min_element( std::begin(x),std::end(x) );

    auto index = std::distance(std::begin(x),iterator);
    auto min = *iterator;
    cout << index << " " << min << endl;
}

(See it live)