使用 C++ STL 将 C 风格的字符串映射到 int？

Question

string 到 int 的映射工作正常。

std::map<std::string, int> // working

但我想将C-style 字符串映射到int

例如：

char A[10] = "apple";
map<char*,int> mapp;
mapp[A] = 10;

但是当我尝试访问映射到“apple”的值时，我得到一个垃圾值而不是 10。为什么它的行为与 std::string 不同？

Answer 1

map<char*,int> mapp;

这里的键类型不是“c string”。至少不是，如果我们将 c 字符串定义为“一个字符数组，带有空终止符”。键类型char* 是指向字符对象的指针。区别很重要。您没有在地图中存储字符串。您正在存储指针，而字符串位于其他位置。

除非您使用自定义比较函数对象，否则std::map 默认使用operator<(const key_type&,key_type&)。当且仅当它们指向同一个对象时，两个指针才相等。

以下是三个对象的示例：

char A[] = "apple";
char B[] = "apple";
const char (&C)[6] = "apple"

前两个是数组，第三个是左值引用，它绑定到也是一个数组的字符串字面量对象。作为单独的对象，它们的地址当然也不同。所以，如果你要写：

mapp[A] = 10;
std::cout << mapp[B];
std::cout << mapp[C];

每个的输出都是 0，因为您没有初始化 mapp[B] 和 mapp[C]，所以它们的值将由 operator[] 初始化。即使每个数组包含相同的字符，键值也不同。

解决方案：不要使用operator< 来比较指向c 字符串的指针。请改用std::strcmp。对于std::map，这意味着使用自定义比较对象。但是，您还没有完成警告。您仍然必须确保字符串必须保留在内存中，只要它们被映射中的键指向。例如，这将是一个错误：

char A[] = "apple";
mapp[A] = 10;
return mapp; // oops, we returned mapp outside of the scope
             // but it contains a pointer to the string that
             // is no longer valid outside of this scope

解决方案：注意范围，或者只使用std::string。

Answer 2

可以，但是你需要更智能的字符串：

struct CString {
    CString(const char *str) {
        strcpy(string, str);
    }
    CString(const CString &copy); // Copy constructor will be needed.
    char string[50]; // Or char * if you want to go that way, but you will need
                     // to be careful about memory so you can already see hardships ahead.
    bool operator<(const CString &rhs) {
        return strcmp(string, rhs.string) < 0;
    }
}

map<CString,int> mapp;
mapp["someString"] = 5;

但正如您可能看到的，这是一个巨大的麻烦。可能有些事情我也错过或忽略了。

你也可以使用比较函数：

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

map<char *,int> mapp;
char A[5] = "A";
mapp[A] = 5;

但是有很多外部内存管理，如果As 内存消失但映射仍然存在，UB 会发生什么。这仍然是一场噩梦。

只需使用std::string。