Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I would like to quickly retrieve the median value from a boost multi_index container with an ordered_unique index, however the index iterators aren’t random access (I don’t understand why they can’t be, though this is consistent with std::set…).
Is there a faster/neater way to do this other than incrementing an iterator container.size() / 2 times?
I ran into the same problem in a different context. It seems that the STL and Boost don’t provide an ordered container that has random access to make use of the ordering (e.g. for comparing).
My (not so pretty) solution was to use a Class that performed the input and “filtered” it in a set. After the input operation was finished it just copied all iterators of the set to a vector and used this for random access.
This solution only works in a very limited context: You perform input on the container once. If you change add to the container again all iterators would have to be copied again. It really was very clumsy to use but worked.