C 1：数组的遍历

最新推荐文章于 2023-10-22 16:21:16 发布

原创最新推荐文章于 2023-10-22 16:21:16 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

B.语言同时被 2 个专栏收录

6 篇文章

订阅专栏

B.主基线知识

3 篇文章

订阅专栏

本文探讨了在数组中计算0到9元素出现次数的两种方法。第一种使用双层循环进行逐一比较；第二种利用数组存储各元素计数，避免循环嵌套，提高效率。通过对比，展示了不同算法思路对程序性能的影响。

题目：

一个数组中包含的元素从0到9，请输出每个元素出现的个数?

解答：

解法一：
常规解法，两个循环嵌套。

#include<stdio.h>

int main()
{
    int arr[] = {1, 2, 2, 5, 8, 8, 8};
    int len = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    int j = 0;
    int count = 0;

    for (i = 0; i <= 9; i++) {
        count = 0;
        for (j = 0; j < len; ++j) {

            if (i == arr[j])
                count++;
        }
        printf("%d : %d\n", i, count);
    }


    return 0;
}

解法二：
利用数组存储元素个数，不用循环嵌套。

#include<stdio.h>

int main()
{
    int arr[] = {1, 2, 2, 5, 8, 8, 8};
    int len = sizeof(arr) / sizeof(arr[0]);
    int cnt[10] = {0};
    int num = 0;

    for (int j = 0; j < len; ++j) {
        num = arr[j];
        cnt[num] += 1;
    }

    for (int i = 0; i < 10; ++i) {
        printf("%d, %d\n", i, cnt[i]);
    }
    
    return 0;
}