0

我正在尝试编写一个程序，该程序从输入文件中获取行，将这些行排序为“签名”，以便将所有相互变位的单词组合在一起。我必须使用映射，将“签名”存储为键，并将与这些签名匹配的所有单词存储到字符串向量中。之后，我必须在同一行上打印所有相互变位的单词。这是我到目前为止所拥有的：

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

using namespace std;

string signature(const string&);
void printMap(const map<string, vector<string>>&);

int main(){
string w1,sig1;
vector<string> data;
map<string, vector<string>> anagrams;
map<string, vector<string>>::iterator it;
ifstream myfile;
myfile.open("words.txt");

while(getline(myfile, w1))
{
  sig1=signature(w1);        
  anagrams[sig1]=data.push_back(w1); //to my understanding this should always work,
}                                    //either by inserting a new element/key or
                                     //by pushing back the new word into the vector<string> data
                                     //variable at index sig1, being told that the assignment operator
                                     //cannot be used in this way with these data types
myfile.close();

printMap(anagrams);

return 0;
}

string signature(const string& w)
{
string sig;
sig=sort(w.begin(), w.end());
return sig;
}

void printMap(const map& m)
{
for(string s : m)
{
  for(int i=0;i<m->second.size();i++)
     cout << m->second.at();
  cout << endl;
}
}

第一个解释有效，没想到这么简单！但是现在我的打印功能给了我： prob2.cc: In function âvoid printMap(const std::map<std::basic_string<char>, std::vector<std::basic_string<char> > >&)â: prob2.cc:43:36: error: cannot bind âstd::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}â lvalue to âstd::basic_ostream<char>&&â In file included from /opt/centos/devtoolset-1.1/root/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/iostream:40:0, 尝试了很多变化，他们总是抱怨装订

void printMap(const map<string, vector<string>> &mymap)
{
for(auto &c : mymap)
  cout << c.first << endl << c.second << endl;
}
4

1 回答 1

1

anagrams[sig1]将返回对 a 的引用vector<string>。而不是分配给它，你只想到push_back它上面。

sig1 = signature(w1);
anagrams[sig1].push_back(w1);

由于您的代码现在是编写的，它试图替换向量而不是添加到它。例如，假设您的输入同时包含was和saw，并且您signature对字符串的字母进行排序。

对于这种情况，您想要的是：

  1. 读“是”
  2. 排序得到“asw”
  3. 插入“是”得到：anagrams["asw"] -> ["was"]
  4. 读“锯”
  5. 排序以获得“asw”（再次）
  6. 插入“锯”得到：anagrams["asw"] -> ["was", "saw"]

但是，使用您尝试编写的代码，在第 6 步中，您将使用仅包含“saw”的新向量覆盖当前向量，而不是添加到现有向量，因此结果将是anagrams["asw"] -> ["saw"].

就目前printmap而言：地图中的项目不是std::strings，它们是std::pair<std::string, std::vector<std::string>>，所以当你尝试这样做时：

void printMap(const map& m)
{
    for(string s : m)

...这显然行不通。我通常会使用：

for (auto s : m)

...这使得编译至少这么多变得很容易。但是，要对 做任何有用的事情s，您需要意识到它是 a pair，因此您必须使用s.firstand s.second（并且s.first将是 a string，并且s.second将是 a std::vector<std::string>）。要将它们打印出来，您可能需要打印s.first，然后是一些分隔符，然后遍历s.second.

于 2013-11-05T00:18:43.133 回答