读书人

关于binary_search中的有关问题

发布时间: 2012-03-15 11:50:38 作者: rapoo

关于binary_search中的问题
我定义了如下的数据
typedef pair <string, double> DATA1;
typedef vector <DATA1> DATA2;
现在要通过对string的查找来找到与之相关的double型数值,我使用binary_search来进行查找工作,因为是对DATA1::first进行对比而不是对DATA1进行对比,所以需要自定义一个比较函数Equal(),问题是待查的string str1怎么传给这个Equal呢?


[解决办法]
binary_search(data.begin(), data.end(), pair <string, double> (str, 0.0), Equal);

读书人网 >C++

热点推荐