请教~~~~~~~~~~~~~~~~~~

wangsheng0415

各位高手 ，我想存储一些数据对，比如(string,othertype)，数据中的第一项string没有重复。该用什么结构存储，使得给一个string我就能很快找出其对应的othertype值呢??hashtable??
或者我将string集编号然后存到一个数组里，othertype arr[]??
或者??
......
有没有更好的办法?

yecheng_110

C++不是有hash_map

wangsheng0415

你说的是#include <ext/hash_set>?
没怎么用过

emacsnw

最简单的办法，用 std::map

yecheng_110

原帖由 emacsnw 于 2008-9-8 10:19 发表
最简单的办法，用 std::map

这个不能满足“很快”的需求吧

yecheng_110

或者用
Trie树

wangsheng0415

谢谢!
Trie树不熟
我试试map，有问题再回来请教

wangsheng0415

#include <iostream> #include <string> #include <map> using namespace std; int main() { &nbsp;&nbsp;&nbsp;&nbsp;map<string,int> datas; &nbsp;&nbsp;&nbsp;&nbsp;datas.insert(pair<string,int>("hello",2)); &nbsp;&nbsp;&nbsp;&nbsp;datas.insert(pair<string,int>("world",3)); &nbsp;&nbsp;&nbsp;&nbsp;cout<<datas["hello"]<<endl; &nbsp;&nbsp;&nbsp;&nbsp;return 0; }

能运行，这样可以。
不过为什么编译时有好多警告信息？？？（VC6下）

5毛党党员

我这也报了94的warning

据说是vc的一个bug
编译器内部生成的标识符的长度超过255时将对其进行截断到255字符，因此出现了这个警告。

直接用 #pragma warning(disable:4786) 加在每一个文件开头，警告就全没了。。。

[ 本帖最后由 5毛党党员 于 2008-9-8 10:53 编辑 ]

wangsheng0415

恩，不错
有警告就是不爽