STL-map

 

#include  < map >
#include  < string >
using   namespace  std;
...
map < string ,  string >  namemap;

// 增加。。。
namemap[ " 岳不群 " ] = " 华山派掌门人，人称君子剑 " ;
namemap[ " 张三丰 " ] = " 武当掌门人，太极拳创始人 " ;
namemap[ " 东方不败 " ] = " 第一高手，葵花宝典 " ;
...

// 查找。。
if (namemap.find( " 岳不群 " )  !=  namemap.end()){
        ...
}

 

100万条记录，最多也只要20次的string.compare的比较，就能找到你要找的记录;200万条记录事，也只要用21次的比较。