如何将 char 设置为函数？我对语法感到困惑... set <char> max_freq(map<char, int> frequency)

Question

嗨，当我设置<char> (Function(map<char ,int>...) 时，我不知道 set 是如何工作的 编辑：

//Set map
map<char, int> frequency;

其次：

map<char, int> count_chars(const string input) {
  // Given a map
  map<char, int> frequency;    
  // Populate it with the count of each character in the input
  //for loop to populate plus count
  for(int i = 0; i < size; i++){
      frequency[input[i]]++;
  }

  return frequency;
}

第三：

//Find highest occurence of character
char max_freq(map<char, int> frequency) {
  int key = 0;
  for (pair<char, int> elements : frequency){
     // highest = element.first;
      if(key <= elements.second){
          key = elements.second;
          highest = elements.first;
      }
  }
  return highest;
}

最后：

//I added set<char> s into the code below and it solved the syntax error. Any better solutions?
enter code here
// Below is what I wrote, I am supposed to find max occurrences of the character but I think I do not understand the syntax.
set<char> max_freq(map<char, int> frequency)
{
    char high;
    int key = 0;
    for (pair<char, int> elements : frequency)
    {
        if (key <= elements.second)
        {
            key = elements.second;
            high = elements.first;
            frequency[high];
        }
    }
    return frequency;
}

我不断收到此错误：

Map.cpp:117:12：错误：无法将“频率”从 'std::map' 到 'std::set' 返回频率；

Answer 1

这是你的函数签名：

set<char> max_freq(map<char, int> frequency)

这个签名的意思是：

“max_freq是一个函数，它通过值获取map<char, int>类型的对象并返回set<char>类型的对象”。

这意味着您返回的对象的类型必须是set<char>，或者它必须可以隐式转换为该类型。但是您正在返回一个类型为 map<char, int> 的对象，这是无效的。要么更改签名以满足您的需要，要么创建一个兼容类型的对象并返回它。

Answer 2

您的函数的问题似乎是没有从std::map<char, int>（即您返回的内容）到std::set<char>（即函数返回类型）的隐式转换。

如果您对计数感兴趣，可以使用以下利用std::map 数据结构属性的方法。你也可以扩展它来计算你需要的任何东西（见https://stackoverflow.com/a/54481338/5252007和https://stackoverflow.com/a/54481338/5252007）。

这是一个例子：

#include "map"
#include "iostream"


std::map<char, int> max_freq(const std::string& input)
{
    std::map<char, int> frequency;

    for (auto&& character : input)
    {
        ++frequency[character];
    }

    return frequency;
}


int main() {

    auto result = max_freq("abaabc");

    for(auto&& freq : result)
    {
        std::cout << freq.first << " : " << freq.second << "\n";        
    }
}

输出：

a : 3
b : 2
c : 1

Answer 3

set<char> max_freq(map<char, int> frequency) // the return type of the function is 'set<char>'
{
    /*Logic Code*/

    return frequency; // frequency is 'map<char, int>' not 'set<char> '
}