C 程序 查找数组中的元素数

C程序查找数组中的元素数

本文介绍如何使用C语言在一个数组中查找元素，返回元素出现的次数。

程序代码

#include <stdio.h> 

/* 定义数组和要查找的元素*/
int arr[] = { 1, 4, 5, 7, 1, 3, 5, 8, 9, 2 };
int size = sizeof(arr) / sizeof(arr[0]); // 计算数组大小
int target = 5; // 要查找的元素

/* 定义函数来统计元素出现的次数 */
int count_elements(int *arr, int size, int target) 
{ 
    int count = 0;
    for(int i = 0; i < size; i++) 
    {
        if(arr[i] == target)
            count++;
    }
    return count; 
} 

int main() 
{ 
    int result = count_elements(arr, size, target);
    printf("元素 %d 出现了 %d 次.\n", target, result);
    return 0;
}

示例说明

在上面的C程序中，我们定义了一个大小为10的数组arr，它包含了一些整数。我们想要查找出数组arr中元素target（在本例中是5）的出现次数。

首先，我们定义了一个count_elements函数。函数接受三个参数：arr表示数组，size表示数组的大小，target表示要查找的元素。count_elements函数使用一个for循环遍历数组，并在每次循环中查看数组元素是否与目标元素target匹配。如果匹配，则count_elements函数将增加count的值。最后，count_elements函数返回count的值，该值表示目标元素target在数组中的出现次数。

在主程序中，我们通过调用count_elements函数来获取元素target在数组中的出现次数。一旦我们得到了元素出现的次数，在printf语句中就可以打印出来。

另一个示例

下面是一个更复杂的程序，它使用动态数组而不是静态数组。虽然程序中使用了其他一些额外的函数，但这些函数的作用都是为了帮助使用动态数组。

#include <stdio.h>
#include <stdlib.h> // 动态内存分配所需头文件

/* 定义一个结构体，表示整数数组 */
typedef struct {
    int *data; // 整数数组的指针
    size_t size; // 数组的大小
} IntArray;

/* 创建一个新的IntArray结构 */
IntArray *newIntArray(int size) {
    IntArray *arr = (IntArray *)malloc(sizeof(IntArray)); // 分配数组内存
    arr->data = (int *)malloc(size * sizeof(int)); // 分配数据内存
    arr->size = size;
    return arr;
}

/* 释放IntArray结构内存 */
void freeIntArray(IntArray *arr) {
    free(arr->data); // 释放数据内存
    free(arr); // 释放数组内存
}

/* 将值插入到IntArray中 */
void insertIntoIntArray(IntArray *arr, int val) {
    arr->size++; // 增加数组大小
    arr->data = (int *)realloc(arr->data, arr->size * sizeof(int)); // 分配更多的数据内存
    arr->data[arr->size - 1] = val; // 插入数据
}

/* 定义一个函数，使用动态数组来统计元素出现的次数 */
int count_elements(IntArray *arr, int target) {
    int count = 0;
    for(int i = 0; i < arr->size; i++) {
        if(arr->data[i] == target) {
            count++;
        }
    }
    return count; 
}

/* 主程序 */
int main() {
    IntArray *arr = newIntArray(0); // 创建一个空的IntArray
    insertIntoIntArray(arr, 1);     // 向数组中插入元素
    insertIntoIntArray(arr, 2);
    insertIntoIntArray(arr, 2);    

    int result = count_elements(arr, 2); // 查找元素，并计算其出现次数
    printf("元素 2 出现了 %d 次.\n", result);

    freeIntArray(arr); // 释放IntArray内存
    return 0;
}

该程序首先声明了一个名为IntArray的结构体，它包含了一个指向整数数组的指针data和数组的大小size。使用newIntArray函数创建一个新的IntArray结构体，创建一个指向动态分配的整数数组的指针，数组大小为size。freeIntArray函数释放IntArray结构体中的动态分配的内存。

在主程序中，我们首先使用newIntArray函数创建了一个空的IntArray结构体。接下来我们调用insertIntoIntArray函数将元素插入到动态数组中。然后，我们调用count_elements函数来计算数组中元素的出现次数。最后，我们使用printf语句在屏幕上打印出出现次数。

总结

这就是在C程序中查找数组元素的方法：使用for循环和条件语句来遍历数组元素，并使用计数器来计算匹配元素的出现次数。当然，动态数组也可以使用类似的方法来查找元素。