6-2 数组区段的最大最小值本题要求实现一个函数,找出数组中一部分数据的最大值和最小值。 题目保证没有无效数据。 函数接口定义: void sublistMaxMin ( int* from, int* to, int* max, int* min ); 其中 from和to
时间: 2024-04-30 11:21:04 浏览: 171
分别指向要查找的数组区段的起始位置和结束位置(包含边界),max和min分别指向存放最大值和最小值的变量地址。
实现思路:
1. 初始化最大值为区段的第一个元素,最小值为区段的第一个元素;
2. 从第二个元素开始遍历区段,如果当前元素比最大值大,则更新最大值;如果当前元素比最小值小,则更新最小值;
3. 遍历完区段后,将最大值和最小值存入对应的变量中。
代码实现如下:
```c++
void sublistMaxMin(int* from, int* to, int* max, int* min) {
*max = *min = *from; // 初始化最大值和最小值为区段的第一个元素
for (int* p = from + 1; p <= to; p++) { // 从第二个元素开始遍历区段
if (*p > *max) // 如果当前元素比最大值大,则更新最大值
*max = *p;
else if (*p < *min) // 如果当前元素比最小值小,则更新最小值
*min = *p;
}
}
```
相关问题
数组区段的最大最小值指针
要找到数组区段的最大值和最小值,可以使用指针。以下是一个示例代码:
```c
#include <stdio.h>
void findMinMax(int arr[], int n, int* minPtr, int* maxPtr) {
int i;
*minPtr = *maxPtr = arr[0];
for(i=1; i<n; i++) {
if(arr[i] < *minPtr) {
*minPtr = arr[i];
}
if(arr[i] > *maxPtr) {
*maxPtr = arr[i];
}
}
}
int main() {
int arr[] = {1, 5, 3, 8, 2};
int n = sizeof(arr) / sizeof(arr[0]);
int min, max;
int *minPtr = &min, *maxPtr = &max;
findMinMax(arr, n, minPtr, maxPtr);
printf("Min value: %d\n", *minPtr);
printf("Max value: %d\n", *maxPtr);
return 0;
}
```
在这个示例中,我们定义了一个 `findMinMax` 函数,该函数将数组以及其大小作为输入,并使用指针返回区段的最小值和最大值。在 `main` 函数中,我们声明了 `min` 和 `max` 变量,并且使用指针 `minPtr` 和 `maxPtr` 将它们的地址传递给函数 `findMinMax` 。在函数中,我们通过比较数组元素来查找最小值和最大值,并使用指针更新 `min` 和 `max` 的值。最后,我们在 `main` 函数中打印出最小值和最大值。
用c语言求数组区段的最大最小值
以下是用C语言实现求解数组区段最大最小值的示例代码:
```c
#include <stdio.h>
void findMinMax(int arr[], int n, int start, int end, int *min, int *max) {
*min = arr[start];
*max = arr[start];
for (int i = start + 1; i <= end; i++) {
if (arr[i] < *min) {
*min = arr[i];
} else if (arr[i] > *max) {
*max = arr[i];
}
}
}
int main() {
int arr[] = {7, 3, 9, 5, 1, 8, 4};
int n = sizeof(arr) / sizeof(arr[0]);
int start = 1, end = 5;
int min, max;
findMinMax(arr, n, start, end, &min, &max);
printf("The minimum value in the array segment is %d\n", min);
printf("The maximum value in the array segment is %d\n", max);
return 0;
}
```
在上述代码中,我们使用 `findMinMax` 函数来查找数组 `arr` 中指定区段 `[start, end]` 的最小值和最大值。该函数使用指针来返回最小值和最大值,以避免返回多个值的问题。
在 `main` 函数中,我们定义了一个数组 `arr`,以及数组的长度 `n` 和要查找的区段 `[start, end]`。使用 `findMinMax` 函数来查找数组区段的最小值和最大值,并将其存储在 `min` 和 `max` 变量中。最后,我们将结果打印到控制台上。
阅读全文