哈希表的应用之1：用哈希法统计大数据词频

水深无声 2022-06-07 05:53 252阅读 0赞

# 问题背景 #

**给出一篇文章，默认已经分好词了（一个单词一行），问如何统计各个单词的词频？**

这个问题可以延伸出其他几个问题  
**1，热搜的关键词是如何出来的，就是给你一堆的大数据量的词，问你如何从中找出词频最高的几个词。**  
**2，给你一堆大数据量的单词列表，问某个单词第一次出现的位置**  
**3，大数据去重，用哈希表存储后的数据就是去重了的**

以上几个问题都可以通过哈希表解决，同时也有取代它的方法，那就是**字典树**

# 解决问题 #

我们首先需要解决的问题就是统计词频，统计词频的原理是这样，把单词作为建（因为每个单词都不同，具有唯一性），词频作为键值。这样就可以用C++里面的数据结构map完美的cover掉这个问题。  
map

# 代码 #

#include <iostream>
    #include <string>
    #include <map>
    using namespace std;
    
    int main()
    {
        map<string,int> mapwords;
        int n;
        cin>>n;
        string word;
        for(int i=0;i<n;i++){
            cin>>word;
            if(mapwords[word]==0){      //看来默认就是0
                mapwords[word] = 1;
                cout<<"first appeared in "<<i+1<<" place"<<endl;
            }
            else{
                mapwords[word]++;
            }
        }
        map<string, int>::iterator iter;
        for(iter = mapwords.begin(); iter != mapwords.end(); iter++)
            cout<<iter->first<<' '<<iter->second<<endl;
        return 0;
    }

# 测试样例 #

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220607/8355c12bbbdf486ba7693e446f0785f4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读

相关哈希表与哈希冲突（手动实现哈希桶）

一直在说哈希，你还记得哈希冲突吗？尝试过自己手动实现哈希桶来解决哈希冲突吗？挑战一下，你会发现源码也没那么难，嘻嘻?

谁借莪１个温暖的怀抱￠/ 2024年04月23日 15:35/ 0 赞/ 110 阅读

相关 java哈希表,java哈希表常用方法

Java中的哈希表是一种用于存储键值对的数据结构，它通过使用一个哈希函数，能够实现快速查找、插入、删除的操作。本文将详细解读Java哈希表的运作机制，并介绍其常用方法及使用方式

ゞ浴缸里的玫瑰/ 2024年03月24日 22:55/ 0 赞/ 108 阅读

相关哈希值哈希表_哈希杰森

哈希值哈希表我最近写了一个[简单的库，可预测地对json进行哈希处理][json] 。该实用程序基于出色的[Jackson Json解析库][Jackson Json

阳光穿透心脏的1/2处/ 2023年02月25日 04:56/ 0 赞/ 33 阅读

相关数据结构之哈希表

一.什么是哈希表？我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫 Hash Table，也可以称为散列表或者 Hash 表。哈希表用的是数组支持按照

古城微笑少年丶/ 2022年10月14日 10:51/ 0 赞/ 248 阅读

相关重温数据结构：哈希哈希函数哈希表

[点击查看 Java 集合框架深入理解系列][Java _]， - ( ゜- ゜)つロ乾杯~ > 在学习 HashMap 前，我们先来温习下 Hash(哈希) 的概念

￡神魔★判官ぃ/ 2022年07月15日 00:30/ 0 赞/ 332 阅读

相关哈希表的应用之1：用哈希法统计大数据词频

问题背景给出一篇文章，默认已经分好词了（一个单词一行），问如何统计各个单词的词频？这个问题可以延伸出其他几个问题 1，热搜的关键词是如何出来的，就是给你一堆的大

水深无声/ 2022年06月07日 05:53/ 0 赞/ 253 阅读

相关数据结构之哈希表

哈希表的相关学习：哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到

缺乏、安全感/ 2022年01月23日 03:03/ 0 赞/ 373 阅读

相关数据结构之哈希表

头文件：HashTable.h define _INT_MIN (0x80000000) class HashTable { public:

你的名字/ 2021年12月23日 23:11/ 0 赞/ 368 阅读

相关拉链法哈希表

拉链法哈希表 2019-07-03 13:31:32 import java.io.ObjectInputStream; import java.ut

r囧r小猫/ 2021年11月19日 14:54/ 0 赞/ 331 阅读

相关数据结构之哈希表

1.哈希表的定义　　这里先说一下哈希表的定义：哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方，说起来可能感觉有点复杂，我想

た入场券/ 2021年09月15日 03:58/ 0 赞/ 410 阅读