Re: [Boost-users] [multi-index] looking for "not greater than"

Hi,

I've got a container with an ordered non-unique key. I have to find an element, which is not greater than X.

Is this a homework? I hope not :-)

[1, 3, 3, 5, 7] myIndex.not_greater_than(4) --> 5 myIndex.not_greatet_than(7) --> 7 myIndex.not_greatet_than(8) --> 7

IUUC, neither lower_bound(), nor upper_bound() can help here. Is there a simple way to do this?

What I use is get an upper_bound and decrement the iterator. Of course, depending on the situation, you may also use reverse ordering and lower_bound. Cheers, Filip