怎样求最大值和最小值？

01怎样从一堆数里找最大值？

假设数组是：

int a[5] = {7, 2, 9, 4, 6};

最自然的方法是：先把第一个数当作“目前最大”，然后依次比较后面的数。

02第一步：先相信第一个元素

int maximum = a[0];

现在暂时认为最大值是 7。

03第二步：逐个比较并更新

for (int i = 1; i < 5; i++) {
    if (a[i] > maximum) {
        maximum = a[i];
    }
}

04最小值怎么求？

只要把比较方向反过来：

int minimum = a[0];

for (int i = 1; i < 5; i++) {
    if (a[i] < minimum) {
        minimum = a[i];
    }
}

05为什么不能把最大值初始成 0？

int a[3] = {-8, -2, -5};

如果写：

int maximum = 0;

最终会错误地得到 0，但 0 根本不在数组里。

06空数组怎么办？

普通 C++ 数组声明时通常要有正的元素个数；但以后使用 vector 等容器时，确实可能遇到空序列。

如果没有任何元素，“最大值”就没有自然答案，因此程序必须先处理空数据情况。