C++ 程序:查找数组中的最大元素


2023年1月19日, Learn eTutorial
1643

在这个 C++ 程序中,我们将学习如何访问数组元素并找出给定数组中的最大元素。

什么是数组?

数组是 C++ 中的一种数据结构,用于在连续的内存位置中存储相同数据类型的一些元素。它也可以定义为通过索引变量访问的相同类型值的集合。Array[index]。数组索引始终从零位置开始,例如 array[0] 是第一个位置。

例如,我们有一些学生的姓名,我们可以使用数组结构保存它们。

char arrayName[arraySize];

例如,
char x[6];
此处,

  • int - 要存储的元素类型
  • x - 数组的名称
  • 6 - 数组的大小。

如何找到数组中的最大数字?

假设一个有 n 个元素的数组。要找到最大元素,检查数组的前两个元素,并将这两个元素中较大的一个存储在第一个索引 arr[0] 中。然后将第三个元素与第一个元素进行比较,并将其中较大的一个放置在 arr[0] 中。继续此过程直到最后一个元素。最后,我们将在 arr[0] 中获得数组的最大元素。

如何在 C++ 中找到数组的最大元素?

从用户那里获取 1 到 100 之间的元素数量,并将值读取到整数类型变量 n。使用 for 循环将用户输入的值存储到数组中。将初始化变量 i 的值设置为 0,检查条件 i 并通过增量更新 i 。从第 i 个索引将输入的数字读取到数组中。现在我们的循环将是


for (i = ;i < n; ++i)
{ 
   cin >> arr [i] 
}

现在用户输入的 n 个元素已存储在数组中。我们必须找出输入的元素中最大的一个。为此,声明另一个 for 循环来查找最大的元素并将其存储到 arr[0]。 它将从数组的开头访问元素。通过使用条件语句进行比较。

如果  arr[0] < arr [i] 则将最大的存储在 arr[0] 中。完成 for 循环后,可以从 arr[0] 访问输入的元素中最大的。

算法

步骤 1: 调用头文件 iostream。

步骤 2: 使用 `namespace std.`。

步骤 3:打开整数类型主函数; int main().

步骤 4:声明整数类型变量 i, n;和浮点类型数组 arr[100];

步骤 5:要求用户输入元素总数(1 到 100)。

步骤 6:将值读取到变量 n;

步骤 7:要求用户将元素输入数组。

步骤 8:使用 for 循环将输入的元素读取到数组中。

步骤 9:访问数组的前两个元素。

步骤 10:比较前两个元素,并将最大元素存储在数组索引 arr[0] 中。

步骤 11:比较第三个元素和 arr[0] 中的元素,并将最大的存储在 arr[0] 中。

步骤 12:继续此过程直到最后一个元素,使用 for 循环。步骤 13:arr[0] 获取最大值。

步骤 14:退出。  

C++ 源代码

                                          #include <iostream>
using namespace std;

int main() {

  int i, n;
  float arr[100];

  cout << "Enter total number of elements(1 to 100): ";
  cin >> n;
  cout << endl;

  // Store number entered by the user
  for(i = 0; i < n; ++i) {
    cout << "Enter Number " << i + 1 << " : ";
    cin >> arr[i];
  }

  // Loop to store largest number to arr[0]
  for(i = 1;i < n; ++i) {

    // Change < to > if you want to find the smallest element
    if(arr[0] < arr[i])
      arr[0] = arr[i];
  }

  cout << endl << "Largest element = " << arr[0];

  return 0;
}
                                      

输出

Enter total number of elements(1 to 100): 6
Enter Number 1 : 56
Enter Number 2 : 25
Enter Number 3 : 2
Enter Number 4 : 63
Enter Number 5 : 21
Enter Number 6 : 6
Largest element = 63