添加字符串值映射在C++

Question

我想一个字符数组值添加到地图中，但上显示字符数组的值不打算来，但显示的整数值。 即ii.first未显示，但ii.second正确显示。

这里是我运行的完整代码，

#include <iostream> 
#include <cstring> 
#include <map> 
#include <utility> 

using namespace std; 

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

private: 
    typedef map <char*, int, cmp_str> ptype; 
    ptype p; 

public: 
    void set_value() { 
     char name[20]; 
     int empid; 

     cout<<"Enter the employee name\n"; 
     cin.getline(name,20); 

     // cout<<"name entered=:"<<name; 

     cout<<"Enter the employee id\n"; 
     cin>>empid; 

     this->p.insert(map<char *,int>::value_type(name,empid)); 
    } 

    void get_value() { 
     cout << "Map size: " << p.size() << endl; 

     for(ptype::iterator ii=p.begin(); ii!=p.end(); ++ii) { 
      cout <<"the first="<< (*ii).first << ": " << (*ii).second << endl; 
     } 
    } 
}; 

//===================================================================== 
int main() { 

    map_demo mp1; 
    mp1.set_value(); 
    mp1.get_value(); 
} 

上运行的代码获得的输出：

Enter the employee name 
farhan 
Enter the employee id 
909 
Map size: 1 
the first=: 909 

这里first = farhan:909，应该是正确的输出，任何人都可以让我了解我在哪里做错了？

Answer 1

那里提到的问题是char *。另外，在你区分的字符*变得晃来晃去，你实际上是指向垃圾，背后的原因是，当名字超出范围内存被释放，而你仍然指向内存，你的实际需要复制的数据在地图中。

这一个工程

// ConsoleApplication1.cpp : Defines the entry point for the console application. 
// 

#include "stdafx.h" 


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

using namespace std; 
class map_demo 
{ 


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

private: 
    typedef map <string, int> ptype; 
    ptype p; 

public: 
    void set_value() 
    { 
     char name[20]; 
     std::string inval; 
     int empid; 

     cout << "Enter the employee name\n"; 
     cin.getline(name, 20); 
     inval = name; 
     //cout<<"name entered=:"<<name; 

     cout << "Enter the employee id\n"; 
     cin >> empid; 

     //this->p.insert(map<char *, int>::value_type(name, empid)); 
     this->p.insert(std::pair<string , int>(inval,empid)); 
    } 

    void get_value() 
    { 

     cout << "Map size: " << p.size() << endl; 

     for (auto ii = p.begin(); ii != p.end(); ++ii) 
     { 
      std::string mysf(ii->first); 
      //std::cout << mysf << std::endl; 
      cout << "the first=" << mysf << ": " << (*ii).second << endl; 
     } 

    } 

}; 
int main() 
{ 
    map_demo mp1; 
    mp1.set_value(); 
    mp1.get_value(); 
} 

仅仅是一个速战速决，可能与多一点的努力可以变得更好。但只是给你一个想法。

如果需要使用char *做到这一点，那么你可能需要自己分配内存散装的，每次你去问问在您的数据结构，你复制的名称和检索指向它。为了正确处理数据结构的变化，你的数据结构会发生怎样的变化，但核心要点是，你需要管理你的内存，复制到一个永久不会丢失的地方，并存储一个指向该内存的指针，而不是在退出set_value（）时释放的内存区域。

Answer 2

此行

this->p.insert(map<char *,int>::value_type(name,empid)); 

增加了char*指向地图，而不是字符串本身。如果指针 指向堆栈（名称[]位于堆栈上），那么它将是每次迭代中相同的地址。

可以使用std :: string

例如，

typedef std::map<std::string, int> ptype; 
... 
p.insert(std::make_pair(name,empid)) 

或手动分配动态存储器，并保持

char* nameStorage = new char[strlen(name)+1]; 
strcpy(nameStorage,name); 
p.insert(std::make_pair(nameStorage,empid)); 

Answer 3

您所以在成员函数定义的映射的键等char *

typedef map <char*, int, cmp_str> ptype; 
      ^^^^^ 

字符串的轨道set_value

void set_value() { 
    char name[20]; 
    int empid; 

    //... 

    this->p.insert(map<char *,int>::value_type(name,empid)); 
} 

的键被分配与本地valriable name（更精确地与阵列name的第一个字符的地址），将退出函数后销毁的地址。

之后，密钥将被无效，因为它将指向一个不存在的字符数组。

此外，密钥应该是可复制分配的，但数组没有复制赋值操作符。

您可以使用标准类std::array<char, 20>作为关键类型。例如

typedef map <std::array<char, 20>, int, cmp_str> ptype; 

在这种情况下，你必须也cmp_str改变，它会接受这种类型的对象。

另一种方法是使用标准类std::string代替阵列。 Foir示例

typedef map <std::string, int> ptype;