Boost multi_index ordered_unique Median Value

Posted by Autopulated on Stack Overflow See other posts from Stack Overflow or by Autopulated
Published on 2010-05-15T20:48:41Z Indexed on 2010/05/15 20:54 UTC
Read the original article Hit count: 198

Filed under:

boost

|

multi-index

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?

© Stack Overflow or respective owner

Related posts about boost

boost fusion: strange problem depending on number of elements on a vector

as seen on Stack Overflow - Search for 'Stack Overflow'
I am trying to use Boost::Fusion (Boost v1.42.0) in a personal project. I get an interesting error with this code: #include "boost/fusion/include/sequence.hpp" #include "boost/fusion/include/make_vector.hpp" #include "boost/fusion/include/insert.hpp" #include "boost/fusion/include/invoke_procedure… >>> More
How can I use the Boost Graph Library to lay out verticies?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to lay out vertices using the Boost Graph Library. However, I'm running into some compilation issues which I'm unsure about. Am I using the BGL in an improper manner? My code is: PositionVec position_vec(2); PositionMap position(position_vec.begin(), get(vertex_index, g)); int iterations… >>> More
Storing objects in the array

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I want to save boost signals objects in the map (association: signal name ? signal object). The signals signature is different, so the second type of map should be boost::any. map<string, any> mSignalAssociation; The question is how to store objects without defining type of new signal… >>> More
Problem with boost::find_format_all, boost::regex_finder and custom regex formatter (bug boost 1.42)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a code that has been working for almost 4 years (since boost 1.33) and today I went from boost 1.36 to boost 1.42 and now I have a problem. I'm calling a custom formatter on a string to format parts of the string that match a REGEX. For instance, a string like: "abc;def:" will be changed… >>> More
build error with boost spirit grammar (boost 1.43 and g++ 4.4.1)

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm having issues getting a small spirit/qi grammar to compile. The build stack trace is fugly enought to not make any sense to me (despite some assertion_failed i could notice in there but that didn't brought much information) the input grammar header: inputGrammar.h #include <boost/config/warning_disable… >>> More

Related posts about multi-index

Erasing and modifying elements in Boost MultiIndex Container

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to use a Boost MultiIndex container in my simulation. My knowledge of C++ syntax is very weak, and I'm concerned I'm not properly removing an element from the container or deleting it from memory. I also need to modify elements, and I was hoping to confirm the syntax and basic philosophy… >>> More
How to retrieve view of MultiIndex DataFrame

as seen on Stack Overflow - Search for 'Stack Overflow'
This question was inspired by this question. I had the same problem, updating a MultiIndex DataFrame by selection. The drop_level=False solution in Pandas 0.13 will allow me to achieve the same result, but I am still wondering why I cannot get a view from the MultiIndex DataFrame. In other words,… >>> More
Composite key syntax in Boost MultiIndex

as seen on Stack Overflow - Search for 'Stack Overflow'
Even after studying the examples, I'm having trouble figuring out how to extract ranges using a composite key on a MultiIndex container. typedef multi_index_container< boost::shared_ptr< Host >, indexed_by< hashed_unique< const_mem_fun<Host,int,&Host::getID> >… >>> More
Iterator failure while moving over equal_range in Boost MultiIndex container

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm making some mistake with my iterators, but I can't see it yet. I have a Boost MultiIndex container, HostContainer hmap, whose elements are boost::shared_ptr to members of class Host. All the indices work on member functions of class Host. The third index is by Host::getHousehold(), where the… >>> More
Boost multiindex complex struct

as seen on Stack Overflow - Search for 'Stack Overflow'
In boost multiindex example complex_structs, it use one key in the car_manufacturer struct for car_table. If car_manufacturer have been modify to have 2 ID struct car_manufacturer { std::string name; int cm_code; car_manufacturer(const std::string& name_, const int& cm_code_):name(name_)… >>> More