Re: [Boost-users] Asymmetrical predicates in STL algorithms

"Max Motovilov" writes:

Dave,

Thanks! Isn't there a problem with equal_range() where both the first edition of the standard and the work paper you referred to explicitly mention comp(e,value) and comp(value,e)? That, while consistent with the behavior of the original STL, seems to still require a symmetrical predicate...

Yes, equal_range does require a symmetrical predicate in the sense that you can pass both e or value as either parameter. However, e and value don't have to be the same type. -- Dave Abrahams Boost Consulting www.boost-consulting.com