28、数组操作、排序、并行数组及枚举类型详解

数组操作、排序、并行数组及枚举类型详解

1. 数组操作相关函数

1.1 数组元素取反函数

编写一个函数，用于对数组中存储的 double 类型的值取反。函数的第一个参数是数组（输入/输出参数），第二个参数是要取反的元素数量。

1.2 数组元素求和函数

编写一个函数，接受两个 int 类型的数组作为输入参数，以及它们的有效大小，生成一个结果数组，其中包含对应元素的和。例如，对于输入数组 5 -1 7 和 2 4 -2 ，结果数组将包含 7 3 5 。

1.3 整数栈操作函数

重写整数栈的 push 和 pop 操作符。此外，编写一个新函数 retrieve ，用于访问栈顶元素而不将其移除。

2. 数组搜索

2.1 线性搜索算法

为了搜索数组，我们需要知道要查找的数组元素值，即搜索目标。然后，可以使用循环依次检查每个数组元素，并测试该元素是否与目标匹配。当找到目标值时，应退出搜索循环，这个过程称为线性搜索。线性搜索的算法步骤如下：
1. 假设目标尚未找到。
2. 从数组的第一个元素开始。
3. 当目标未找到且还有更多数组元素时，重复以下步骤：
- 如果当前元素与目标匹配：
- 设置一个标志，指示目标已找到。
- 否则：
- 前进到下一个数组元