查找数组中最大值的函数 C++

2024年8月28日 | 阅读 4 分钟

数组是一组相关数据,它们在内存中紧密存储。检索每个数据项的唯一方法是使用其索引号,这使其成为最基本的数据结构。

将数组项按升序排列可以轻松识别具有最大值的项。排序后,第一个元素将表示数组中最小的元素,然后是第二小的元素、最大的元素,依此类推。

在本文中,我们将看到如何使用函数查找数组中的最大元素

使用线性遍历

处理此问题最简单和最基本的方法是遍历整个列表并选择具有最高值的项。

示例

输出

Largest in given array is 9808
..........................
Process executed in 1.22 seconds
Press any key to continue.

说明

为了保存列表中的最高值,创建一个名为 max 的局部变量。为了开始比较,用第一个元素初始化 max。然后从第二个元素开始遍历给定的数组,一直到零元素,将每个元素与最大值进行比较。如果当前元素超过 max,则用当前元素替换 max 的值。最后返回并显示存储在 max 中的最大数组元素的值。

使用库函数

示例

输出

9808
..........................
Process execute din 1.33 seconds
Press any key to continue.

说明

为了确定最大元素,大多数语言都包含适当的内置 max() 类型函数,例如 C++ 的 std::max_element。此函数允许我们快速确定最大元素。

使用循环

输出

enter the number of elements ( 1 to 100 ) : 5
enter number1 : 34.5
enter number2 : 2.4
enter number3 : -35.5
enter number4 : 38.7
enter number5 : 24.5
Largest element = 38.70
..........................
Process executed in 1.22 seconds
Press any key to continue.

说明

  • 用户输入 n 个项目,该软件将其存储在 arr 数组中。
  • 为了确定最大的元素,
  • 验证数组前两个成员中的较大者,然后将其存储在 arr[0] 中。
  • 检查第一个和第三个项目后,将这两个项目中较大的一个放入 arr[0] 中。
  • 此过程一直持续到检查第一个和最后一个组件。
  • arr[0] 位置将用于保存最大数字。

下一主题C++ 中的秒表