Char * 作为地图 C++ 中的键 [关闭]

Question

我在我的 C++ 程序中声明了一个像 map<char *, int> m 这样的哈希映射。但它不起作用，所以我按照Using char* as a key in std::map 的说明进行操作 并将我的地图声明为map<char *, int, cmp_str> m。我的程序看起来像这样

struct cmp_str
{   
    bool operator()(char const *a, char const *b)
    {   
        return std::strcmp(a, b) < 0;
    }
};

int main(int argc, char *argv[])
{
   map<char *, int, cmp_str> m
   //Reading strings from a file 
   while( not end of file ) 
  {
     // char *str contains the line 
     if(m.find(str) != m.end()) {m[str]++; }
     else {m[str] = 1;}

  }
}

当我执行程序时，如果找到所有字符串，但首先即使它们没有插入。当我尝试使用 map<string, int> m; 并将 char *str 转换为 std::string 时，它工作正常。但是输入文件太大了，我用string的时候需要很多时间。我不确定为什么当我使用char * 时它会找到所有字符串。任何帮助将不胜感激。

Answer 1

当您使用map<char *, int, cmp_str> m 时，您无法在将缓冲区插入std::map 后对其进行修改，因为映射不会复制数据而是复制指针本身。当您使用 std::map<std::string,int> std::string 时，确实会制作副本，这就是它起作用的原因，而且速度较慢。因此，您要么需要手动创建许多缓冲区并在其中存储字符串（这会使您的程序变慢），要么使用std::string，这是正确且更好的方法。