C++ 统计数组中元素的出现次数

最新推荐文章于 2025-02-28 21:48:21 发布

knaha

最新推荐文章于 2025-02-28 21:48:21 发布

阅读量1.9w

点赞数 4

分类专栏：练习

本文链接：https://blog.youkuaiyun.com/knaha/article/details/95076841

版权

练习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在C++中获取数组长度的方法，并通过一个实例展示了如何使用一次遍历来统计数组中各元素的出现次数。利用模板函数getArrayLen计算数组长度，再结合计数数组实现元素频次统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.获取数组长度

参考 https://www.cnblogs.com/tanrong/p/8516948.html
在这里插入图片描述

2.统计次数

以C++程序为例

#include <iostream>
using namespace std;

template <class T>

int getArrayLen(T& array){
    //使用模板定义一 个函数getArrayLen,该函数将返回数组array的长度
    return (sizeof(array) / sizeof(array[0]));
}

int main(){

    int a[] = {1,2,3,4,4,3};
    cout << "数组长度"<< getArrayLen(a) << endl;

    //一次遍历，统计每个值出现的次数
    int len=0,i=0,j=0,temp=0;
    int count [10000];

    len = getArrayLen(a);
    for (i = 0;i < len;i++){
        temp  = a[i];
        count[temp]++;  //66666  
    }  
    for(j = 1;j <= len;j++){
        cout << count[j] << endl;
    }

    return 0;
}