C++ - 没有匹配的构造函数

Question

我想知道是否有人可以帮助我。我试图使用列表或结构作为容器来计算文本文件中字母的频率，并且在计算解决方案时遇到了一些问题。

下面我有一些代码，并首次尝试使用struct但无法弄清楚如何轻松地浏览这个对象的指针。有没有人有如何添加和通过struct条目步行的例子？ struct不是像可扩展容器吗？

如果我可以使用std::list我宁愿这样做，但在阅读std::list文档后，在本网站或网站上找不到任何有用的示例。我需要一个char变量和一个整数char包含找到的字母，整数是我找到每个字母多少次的计数器。

有人可以帮忙吗？

谢谢。

到目前为止的代码：

#include <iostream> 
#include <fstream> 
#include <list> 
using namespace std; 

struct LetterBox { 
    char letter; 
    size_t frequency; 
    LetterBox* Next; 
    LetterBox(char ch, size_t count, LetterBox* ptr) 
    { 
     letter = ch; 
     frequency = count; 
     Next = ptr; 
    } 
}; 

int main() { 

    new LetterBox(' ',0,nullptr); 
// new LetterBox(' ',0,nullptr); 
    int count = 0; 
    char ch; 
    string line; 
    string FileName; 

    cout << "Enter the name of the textfile: "; 
    cin >> FileName; 

    ifstream file (FileName); 
    if (file.is_open()) 
     while (file.good()) 
     { 
      while(getline(file, line)) { 
       for (int i = 0; i < sizeof(line); i++) { 
        ch = toupper(line[i]); 
        count++; 
        cout << ch; 

       } 
      } 
      file.close(); 
     } 
    else 
    { 
     cout << "Unable to open file:" << FileName << endl; 
     return 1; 

    } 
    return 0; 
} 

Answer 1

正如其他人在你的问题在意见建议中，std::map是你需要什么。使用std::map，您可以将出现次数映射到相应的字符。

下面是一个简单的例子：

#include <iostream> 
#include <string> 
#include <map> 

int main() { 
    std::string hello { "Hello, World!" }; 
    std::map<char, std::size_t> letterCounts; 

    for(char ch : hello) 
     letterCounts[ch]++; 

    for(auto& elem : letterCounts) 
     std::cout << elem.first << ": " << elem.second << std::endl; 
} 

的std::list是好当你打算使用的容器具有快速插入和移除的能力。访问std::list内的元素很慢。

Answer 2

你可以实验一下，使用std ::地图就像你在其他一些语言使用字典，这是更快，更容易，更诱人，如果你想在以后支持UTF编码已经解决的问题。

但是，如果您已经知道它只会用于ASCII文本，那么还有另一种方法。

您的ASCII宇宙是0-255（0-128实际但让忽略，以防有人使用扩展ASCII）。这意味着我们实际上可以在合理的空间覆盖了

std::array<std::size_t, 256> letters= {0}; 

所有结果然后，您可以用

for (int i = 0; i < sizeof(line); i++) { 
    ch = toupper(line[i]); 
    letter[ch]++; 
} 

后来更换您的内环写出来的结果

for (char ch = 'A'; ch <= 'Z'; ch++) { 
    std::cout << "Letter: '" << ch << "' occured " << letter[ch] << " times\n"; 
} 

这应该与std::map大致相同的空间使用率，但更好的位置和更好的查找时间。你只能使用27个字母，但增加了更多的条件。

Answer 3

这里是我所使用map和structured binding用于计数信的频率

新功能的C++ 17实施例中使用

1.如果语句初始化

1. 结构绑定

#include<iostream> 
#include<string> 
#include<map> 
#include<algorithm> 

int main() 
{ 
    std::map<char,int> counterOfChar; 
    std::string My("Once upon a time there was a lion who was very funny in reading text and counting them"); 
    std::for_each(My.begin(), My.end(), [&counterOfChar](const char& n) 
    { //'if' initialization statements are a C++1z extension 

     if (auto [iter,success] = counterOfChar.insert(std::make_pair(toupper(n),1)) ;success == false) 
     { 
      counterOfChar[iter->first] = ++iter->second; 
     } 
    }); 
    for (const auto &[character,count]:counterOfChar) 
    { 
     std::cout<<character<<" "<<count<<std::endl; 
    } 
return 0; 
} 

输出

17 
A 6 
C 2 
D 2 
E 8 
F 1 
G 2 
H 3 
I 5 
L 1 
M 2 
N 10 
O 5 
P 1 
R 3 
S 2 
T 6 
U 3 
V 1 
W 3 
X 1 
Y 2 
Program ended with exit code: 0