equal_range用法 暂时有错

STL中equal_range使用的问题 
定义了结构 
struct A 

double a; 
double b; 
}

然后定义了 一个向量 
vector < A* > avector; 
这个向量按照a的大小排序。

现在我想采用算法 
pair < vector <A*>::iterator, vector <A*>::iterator > it; 
it = equal_range(avector.begin(), avector.end(), 3.0, compare); 
得到这个向量avector中 按照成员变量 a 与 3.0 相比较得到的上下界,请问这个compare函数该怎么写呢?


c/c++ code 
struct compare : public binary_function <A*,A*,bool> 

bool operator () (A const* const rhs, A const* const lhs) 

return rhs->a < lhs->a; 

};

结果体要加个构造函数,然后这么用 
it = equal_range(vec.begin(),vec.end(),&A(3.0),compare());

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct A{
	int a;
	int b;
	A(int a,int b):a(a),b(b){}
};
struct compare:public binary_function<A*,A*,bool>{
	bool operator()(A const* const rhs,A const* const lhs){
		return rhs->a<lhs->a;
	}
};
int main(){
	vector<A*>vec(4);
	pair<vector<A*>::iterator,vector<A*>::iterator>it;
	int i;
	for(i=0;i<4;i++){
		(*vec[i]).a=i;
		(*vec[i]).b=i;
	}
	it=equal_range(vec.begin(),vec.end(),&A(3,3),compare());
	cout<<it.second-it.first<<endl;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值