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

Posted 2023-03-16

【中文标题】如何在 C++ 中找到数组的最小元素？ [关闭]

【英文标题】：How do I find the smallest element of an array in C++? [closed]

【发布时间】：2021-06-15 01:08:11

【问题描述】：

这是我的尝试：

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 所做的那样）？

【问题讨论】：

std::min_element 浮现在脑海中。

我认为它没有找到最小的元素。它找到最后一个小于 2 的元素。如果没有，你将得到未定义的行为。

如果你想自己实现它std::numeric_limits<int>::max() 是一个很好的初始猜测最小值

欢迎来到 Stack Overflow！如果您需要帮助改进工作代码，您应该在CodeReview.SE 上发布此内容。如果您决定这样做，请在此处删除问题。

不需要以INT_MAX 开头。从第一个元素开始。

【参考方案1】：

您没有初始化 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, 3, 5, 7, 1, 6, 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;

【讨论】：

我更喜欢这个，如果除了用x[0]初始化min之外没有其他原因。对于给定的容器，没有理由“走向全球”。

【参考方案2】：

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

#include <climits> // for INT_MAX define

int main ()

// example array
    int x []  5, 3, 5, 7, 1, 6, 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;

【参考方案3】：

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

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

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

int main ()

    // example array
    int x []  5, 3, 5, 7, 1, 6, 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)

【讨论】：

const auto index = std::distance(std::begin(x), iterator);.

@Jarod42 确实！ （我会留下const，以免分散问题的精神）

【参考方案4】：

您的代码在数组中找不到最小值。它只查找小于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, 3, 5, 7, 1, 6, 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，它返回一个指向最小元素的迭代器。