如何快速高效的查找字符串？？？
本帖最后由 wangsiyuanoo 于 2013-08-16 21:49:25 编辑
struct stInfo
{
string strName;
}
map<int, stInfo*> testMap; //假如已经存了十万个数据
string strSub = "木"; //要求stInfo.strName里含有"木"字
map<int, stInfo*>::iterator itFind = testMap.begin();
map<int, stInfo*>::iterator itEnd = testMap.end()
stInfo *pInfo = NULL;
string strName = "";
for ( ; itFind != itEnd ; ++itFind )
{
pInfo = itFind.second;
strName = pInfo.strName;
//找出含有strSub子字符串的strName父字符串
//求一个快速高效的方法！！！
}
