如何在C++中创建哈希表？

Question

我在VS 2008 C++中创建一个简单的哈希表.

#include <map>
std::map <string, char> grade_list;
grade_list["John"] = 'B';

我收到错误:错误C2057:预期的常量表达式

那是什么意思？boost库有更好的东西吗？

谢谢!

Answer 1

首先std::map是树形图,而不是散列图.

你得到错误的原因是你没有#include <string>或没有限定引用string,因此编译器不知道这string是一个类.

Answer 2

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

int main() {
    std::map<std::string, char> grade_list;
    grade_list["John"] = 'B';
    std::cout << grade_list["John"] << std::endl;
    return 0;
}

这对g ++很有用.您应该在地图声明中指定std :: before字符串,就像我在代码中所做的那样.