使用哈希表统计数组中数字出现的次数

C++学习 专栏收录该内容
66 篇文章 0 订阅
#include <iostream> 
#include <map>

using namespace std;
 

int main()
{

    
    int array[11] = {1, 2, 3, 3, 3, 4, 4, 5, 5, 5, 5};
    
    map<int, int, less<int>> hash;
    //less表示该哈希表中先存放小数字的次数,再存放大数字的次数。在此处就是,先存放数组中1出现的次数,在存放数组中2出现的次数……
    //反之则greater
    
    for(int i = 0; i < 11; i++)
        hash[array[i]]++;
    
    
    //显示hash中的内容
    map<int, int>::iterator it = hash.begin();
    while(it != hash.end())
    {
        cout << "数组array中" << it->first << "出现的次数是" << it->second << endl;
        it++;
    }

    return 0;
    
    
}

结果输出为,

数组array中1出现的次数是1
数组array中2出现的次数是1
数组array中3出现的次数是3
数组array中4出现的次数是2
数组array中5出现的次数是4
  • 0
    点赞
  • 2
    评论
  • 2
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值