在c ++中将字符串值添加到映射

Question

我正在尝试将 char 数组值添加到地图中，但在显示 char 数组的值时不会出现，但会显示整数值。 即 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 *。同样在您的情况下 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* 指针，而不是字符串本身。如果指针 指向堆栈（name[] 在堆栈上），那么它可能是 每次迭代都使用相同的地址。

要么使用 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));
}

键被分配了本地变量name的地址（更准确地说是数组name的第一个字符的地址），退出函数后将被销毁。

之后该键将失效，因为它将指向一个不存在的字符数组。

此外，键应该是可复制分配的，但数组没有复制分配运算符。

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

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

在这种情况下，您还必须更改 cmp_str 使其接受这种类型的对象。

另一种方法是使用标准类std::string 而不是数组。示例

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