Question

关于STL map的一些问题

1。数据结构除了2叉树还有什么重要的？
除了2叉树和哈希还有什么需要了解的？好象数据库就是用的哈希是吧？2叉树跟哈希的平均效率哪个高些啊？
2。还有就是，MAP的KEY值（键值）必须是基础类型吗？
3。MAP 的那个less<T>和greater又是什么意思？
4。struct strless{bool operator()(const char* s1,const char *s2){return strcmp(s1,s2)<0;}}；
map<const char*,int> m(strless());//替换MAP模板的第3个参数LESS<T>
map<const char*,int> a(m);//算错吗？或者a的第3个参数也由LESS<T>也变成STRLESS()?
map<const char*,int,less<const char*>) a2(m);//算错吗？或者a的第3个参数也由LESS<T>也变成strliss()?

Answer 1

去csdn找下，或者程序员联合开发网，csdn的博客也可以找，下载那可以找相关资料找找www.csdn.netwww.pudn.com 希望对你有帮助