编写c语言程序用指针查找数组中最大元素及其下标
时间: 2024-03-15 17:47:13 浏览: 32
以下是使用指针查找数组中最大元素及其下标的 C 语言程序:
```
#include <stdio.h>
int main() {
int arr[] = {3, 7, 2, 9, 4, 6, 1};
int len = sizeof(arr) / sizeof(arr[0]);
int max = *arr;
int index = 0;
for (int i = 0; i < len; i++) {
if (*(arr + i) > max) {
max = *(arr + i);
index = i;
}
}
printf("最大元素为 %d,下标为 %d\n", max, index);
return 0;
}
```
程序中,先定义了一个包含多个元素的整型数组 `arr`,并通过 `sizeof(arr) / sizeof(arr[0])` 计算出数组的长度。然后定义了两个变量 `max` 和 `index`,分别用来存储最大元素和其下标。
在 `for` 循环中,使用指针 `arr + i` 访问数组元素,并通过比较来判断当前元素是否是最大值。如果是,则更新 `max` 和 `index` 的值。
最后,输出最大元素和其下标。
相关问题
用指针变量设计一通用函数,该函数查找实型数组中最大和最小元素并输出相应元素和下标。
### 回答1:
可以设计一个函数,接收一个实型数组和数组长度作为参数,然后用指针变量查找最大和最小元素,并输出它们的值和下标。
函数的实现可以参考以下代码:
void findMinMax(double *arr, int len, double *maxVal, int *maxIdx, double *minVal, int *minIdx) {
*maxVal = arr[];
*maxIdx = ;
*minVal = arr[];
*minIdx = ;
for (int i = 1; i < len; i++) {
if (arr[i] > *maxVal) {
*maxVal = arr[i];
*maxIdx = i;
}
if (arr[i] < *minVal) {
*minVal = arr[i];
*minIdx = i;
}
}
printf("最大值为%.2f,下标为%d\n", *maxVal, *maxIdx);
printf("最小值为%.2f,下标为%d\n", *minVal, *minIdx);
}
在主函数中,可以定义一个实型数组,然后调用该函数来查找最大和最小元素:
int main() {
double arr[] = {3.5, 2.1, 5.6, 1.8, 4.2};
int len = sizeof(arr) / sizeof(arr[]);
double maxVal, minVal;
int maxIdx, minIdx;
findMinMax(arr, len, &maxVal, &maxIdx, &minVal, &minIdx);
return ;
}
输出结果为:
最大值为5.60,下标为2
最小值为1.80,下标为3
这样就可以通过指针变量来设计一个通用函数,用于查找实型数组中的最大和最小元素,并输出它们的值和下标。
### 回答2:
通用函数设计如下:
```c++
#include <iostream>
void findMinMax(double* arr, int size, double& minVal, double& maxVal, int& minIndex, int& maxIndex) {
minVal = arr[0]; // 假设第一个元素为最小值
maxVal = arr[0]; // 假设第一个元素为最大值
minIndex = 0; // 最小值下标初始为0
maxIndex = 0; // 最大值下标初始为0
for (int i = 1; i < size; i++) {
if (arr[i] < minVal) { // 若找到更小的值
minVal = arr[i]; // 更新最小值
minIndex = i; // 更新最小值下标
}
if (arr[i] > maxVal) { // 若找到更大的值
maxVal = arr[i]; // 更新最大值
maxIndex = i; // 更新最大值下标
}
}
}
int main() {
double arr[] = {1.1, 2.2, 3.3, 4.4, 5.5}; // 示例数组
int size = sizeof(arr) / sizeof(arr[0]); // 计算数组大小
double minVal, maxVal;
int minIndex, maxIndex;
findMinMax(arr, size, minVal, maxVal, minIndex, maxIndex);
std::cout << "最小值为: " << minVal << ",下标为: " << minIndex << std::endl;
std::cout << "最大值为: " << maxVal << ",下标为: " << maxIndex << std::endl;
return 0;
}
```
该程序通过传递数组的指针和大小给通用函数`findMinMax()`,函数在遍历数组时记录下最小和最大的值以及它们的下标。在调用通用函数后,主函数输出最小和最大的值以及它们对应的下标。
### 回答3:
要设计一个通用函数来查找实型数组中的最大和最小元素,并输出相应元素和其下标,可以使用指针变量来实现。下面是一个用C语言编写的实现示例。
```c
#include <stdio.h>
// 通用函数,查找实型数组中的最大和最小元素并输出相应元素和下标
void findMinMax(double *arr, int size) {
int maxIdx = 0; // 最大元素的下标
int minIdx = 0; // 最小元素的下标
// 遍历数组,查找最大和最小元素的下标
for (int i = 1; i < size; ++i) {
if (arr[i] > arr[maxIdx]) {
maxIdx = i;
}
if (arr[i] < arr[minIdx]) {
minIdx = i;
}
}
// 输出最大元素和其下标
printf("最大元素: %.2lf,下标: %d\n", arr[maxIdx], maxIdx);
// 输出最小元素和其下标
printf("最小元素: %.2lf,下标: %d\n", arr[minIdx], minIdx);
}
int main() {
double arr[] = {3.14, 2.71, 1.618, 0.577, 2.302};
int size = sizeof(arr) / sizeof(arr[0]);
findMinMax(arr, size);
return 0;
}
```
以上代码中,我们首先定义了一个`findMinMax`函数,它接受一个指向实型数组的指针`arr`和数组的大小`size`作为参数。函数内部通过遍历数组来查找最大和最小元素的下标,然后使用`printf`函数将最大元素、最小元素以及它们的下标输出到控制台。
在`main`函数中声明了一个实型数组`arr`并初始化,然后使用`sizeof`运算符来获取数组的大小,再调用`findMinMax`函数来查找并输出数组中的最大和最小元素及其下标。最后,在`main`函数中我们返回了0表示程序正常结束。
执行以上代码,输出结果为:
```
最大元素: 3.14,下标: 0
最小元素: 0.58,下标: 3
```
这表明数组中的最大元素为3.14,其下标为0;最小元素为0.577,其下标为3。
用c语言编写一个静态查找表中的顺序查找算法程序
好的,以下是使用 C 语言编写的静态查找表中的顺序查找算法程序的示例代码:
```c
#include <stdio.h>
#define MAX_SIZE 100 // 查找表中元素的最大数量
// 定义顺序查找函数
int sequential_search(int *arr, int n, int key) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == key) {
return i; // 返回查找到的元素下标
}
}
return -1; // 如果查找不到,返回 -1
}
int main() {
int arr[MAX_SIZE]; // 定义查找表
int n, i, key, index;
printf("请输入查找表中元素的数量(不超过 %d 个):", MAX_SIZE);
scanf("%d", &n);
printf("请依次输入 %d 个元素:", n);
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("请输入要查找的元素:");
scanf("%d", &key);
index = sequential_search(arr, n, key); // 调用顺序查找函数
if (index == -1) {
printf("查找失败!\n");
} else {
printf("查找成功!元素 %d 在查找表中的下标为 %d 。\n", key, index);
}
return 0;
}
```
在上面的程序中,我们使用了一个一维数组 `arr` 来存储查找表中的元素。`sequential_search` 函数用于实现顺序查找算法,其参数 `arr` 是查找表指针,`n` 是查找表中元素的数量,`key` 是要查找的元素。如果函数返回值为 `-1`,表示查找失败,否则返回查找到的元素下标。
在 `main` 函数中,我们首先输入查找表中元素的数量以及每个元素的值。然后输入要查找的元素 `key`,并调用 `sequential_search` 函数进行顺序查找。最后根据返回值判断查找是否成功,并输出查找结果。
希望这个示例代码能够帮到你!
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)