C++程序计算本地极值个数

在现实生活中很多事物都存在着极值，比如山峰的海拔高度、心电图上的最高/最低峰值等。在计算机领域，程序也存在着极值，而本地极值就是其中一种。本地极值指的是在一组数中，比它前后的数都要大/小的数值。在这篇文章中，我们将会介绍如何使用C++编写一个程序来计算出本地极值的个数。

模拟数据

在开始编写程序之前，我们需要先定义一些模拟数据。下面是我们使用的数据组：

double arr[] = { 3, 5, 4, 7, 6, 8, 2, 10, 9, 11, 10, 9, 8, 11, 7 };

这组数据中有15个数。现在我们需要编写一个程序来查找本地极值的个数。我们可以使用一个计数器变量来记录极值的数量，然后循环遍历数据，检查每个数是否为本地极值。

检查本地极值

为了检查数值是否为本地极值，我们需要考虑它的前一个数和后一个数。如果当前数比前一个数和后一个数都大/小，那么它就是一个本地极值。以下是一个示例程序：

#include<iostream>
using namespace std;

int main() {
    double arr[] = { 3, 5, 4, 7, 6, 8, 2, 10, 9, 11, 10, 9, 8, 11, 7 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int count = 0;
    for (int i = 1; i < n - 1; i++) {
        if ((arr[i] > arr[i - 1]) && (arr[i] > arr[i + 1])   //求峰值
         || (arr[i] < arr[i - 1]) && (arr[i] < arr[i + 1]))  //求谷值
            count++;
    }
    cout << "该数组中本地极值的个数为：" << count << endl;
    return 0;
}

在这个程序中，我们首先计算出数组的长度，然后使用一个名为count的变量来记录本地极值的数量。程序通过循环遍历数组，依次检查每个数值是否为本地极值。如果当前数比前一个数和后一个数都大/小，那么count的值就会增加。