如何用 OpenCL 做一个词频计数器？

Question

我从 OpenCL 开始，想根据给定文本开发词频计数器。

我有一个单词向量，相同或不同的单词，现在我想用 OpenCL “减少”并知道我的向量中任何单词的频率。我需要在 OpenCL 中执行此操作，但是我在任何地方都没有在 OpenCL 中找到频率计数器（即使对于整数或其他数据类型），所以我不知道从哪里开始解决这个问题。

那么，我如何使用 OpenCL 做到这一点？我尝试使用地图，但我坚持将地图发送到设备并在那里进行缩减。

编辑：这是我的词向量，它将由一个函数填充，该函数将文件中的每一行分解为单词。语言是 C++，但欢迎使用 C 语言的任何解决方案！

std::vector<std::string> vetWords;

Answer 1

您可以使用std::map 来查找给定行中出现的单词的频率，如下所示：

#include <iostream>
#include <map>
#include <sstream>

int main() {
    std::string inputString = "this is a string containing my name again and again and again ", word;
   
   //this map maps the std::string to their respective count
    std::map<std::string, int> wordCount;
    
    std::istringstream ss(inputString);
    //go word by word
    while(ss >> word)
    {
        wordCount[word]++;//increment the corresponding count
    }      
  
    std::cout<<"Total unique words are: "<<wordCount.size()<<std::endl;
    
    
    //iterate through map
    for( std::pair<std::string, int> pairElement: wordCount)
    {
        std::cout<<pairElement.first<<": "<<pairElement.second<<std::endl;
    }
   
    return 0;
}

以上程序的输出可见here。