c++ - 空数组中的最小元素

标签 c++ algorithm

如果你有一个函数 int getMin(int a[], int n) 那么你认为处理空数组情况的最干净的解决方案是什么?

最佳答案

返回一个指向最小元素的指针而不是元素本身。这样,数组末尾后的指针值 1 可以指示未找到。 (或者在这种情况下为空)

这是 std::min_element 采取的策略,它已经实现了您正在做的事情。

您甚至可以根据 std::min_element 来实现它:

int* getMin(int a[], int n)
{
    return std::min_element(a, a+n);
}

关于c++ - 空数组中的最小元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7575481/

相关文章:

c++ - 使类构造函数私有(private)

algorithm - 降低埃拉托色尼筛法的空间复杂度以生成一定范围内的素数

c++ - 减少数组的最大最小和 2 分区的时间复杂度

javascript - 我将输出作为二叉树的对象,如何将此对象值放入数组中以继续处理进一步的问题

python - 计算两个不同数字的倍数之间的差

c++ - 从 C++ 访问动态创建的 QML 对象

c++ - 如何在 CLion 中启用 C++11?

c++ - 在 C++ 项目中调用二进制可执行文件

javascript - 这个高斯模糊 javascript 算法怎么可能工作?

python - 哪种算法可以合理地减少多个列表? ("who killed who"问题)