字符串数组中出现次数最多的元素

Question

我需要查找字符串数组中出现次数最多的元素。我不知道该怎么做，因为我没有太多的经验。我不知道指针/哈希表。

我已经完成了整数，但我不能让它适用于字符串。

我的版本：

#include <iostream> 
using namespace std; 
int main(int argc, char *argv[]) 
{ 
    int a[]={1,2,3,4,4,4,5}; 
    int n = sizeof(a)/sizeof(int); 
    int *b=new int [n]; 
    fill_n(b,n,0); // Put n times 0 in b 

    int val=0; // Value that is the most frequent 
    for (int i=0;i<n;i++) 
     if(++b[a[i]] >= b[val]) 
      val = a[i]; 

    cout<<val<<endl; 
    delete[] b; 
    return 0; 
    } 

查找字符串数组中最频繁出现的元素任何帮助表示赞赏！

Answer 1

你可以考虑使用vector字符串和使用一个版本兼容0计数事件：

#include <iostream> 
#include <vector> 
#include <map> 

using namespace std; 

int main(int argc, char *argv[]) 
{ 
    vector<string> a; 
    map<string, int> m; 

    // fill a with strings 
    a.push_back("a"); 
    a.push_back("b"); 
    a.push_back("b"); 
    a.push_back("c"); 
    a.push_back("c"); 
    a.push_back("c"); 
    a.push_back("d"); 
    a.push_back("e"); 

    // count occurrences of every string 
    for (int i = 0; i < a.size(); i++) 
    { 
     map<string, int>::iterator it = m.find(a[i]); 

     if (it == m.end()) 
     m.insert(pair<string, int>(a[i], 1)); 

     else 
     m[a[i]] += 1; 
    } 

    // find the max 
    map<string, int>::iterator it = m.begin(); 
    for (map<string, int>::iterator it2 = m.begin(); it2 != m.end(); ++it2) 
    { 
     if (it2 -> second > it -> second) 
     it = it2; 
    } 

    cout << it -> first << endl; 
    return 0; 
} 

这种解决方案可能不是优雅和效率方面最好的一个，但它应该给的想法。

Answer 2

首先，考虑使用C++容器而不是普通数组。 （如果需要，搜索“数组到矢量”或它们以在它们之间进行转换）。

然后，如果您可以使用C++ 11，可以这样做（没有C++ 11，它会变成有点冗长，但仍是可行的）：

std::string most_occurred(const std::vector<std::string> &vec) { 
    std::map<std::string,unsigned long> str_map; 
    for (const auto &str : vec) 
    ++str_map[str]; 

    typedef decltype(std::pair<std::string,unsigned long>()) pair_type; 

    auto comp = [](const pair_type &pair1, const pair_type &pair2) -> bool { 
    return pair1.second < pair2.second; }; 
    return std::max_element(str_map.cbegin(), str_map.cend(), comp)->first; 
} 

---

这是与旧的C++

bool comp(const std::pair<std::string,unsigned long> &pair1, 
      const std::pair<std::string,unsigned long> &pair2) { 
    return pair1.second < pair2.second; 
} 

std::string most_occurred(const std::vector<std::string> &vec) { 
    std::map<std::string,unsigned long> str_map; 
    for (std::vector<std::string>::const_iterator it = vec.begin(); 
     it != vec.end(); ++it) 
    ++str_map[*it]; 
    return std::max_element(str_map.begin(), str_map.end(), comp)->first; 
}