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

Subject: Re: [Boost-users] [multi-index] looking for "not greater than"
From: Filip Konvička (filip.konvicka_at_[hidden])
Date: 2010-06-23 10:08:27

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