Boost logo

Boost Users :

From: dariomt_at_[hidden]
Date: 2007-12-14 06:54:19


I'm trying to use Boost-MultiIndex to achieve:

1) the equivalent (or similar) functionality & performance of an
std::map<std::string, ValType> with searches by std::string
2) perform searches by const char* without creating a temporary std::string
and without copying the actual char's

--------------------------code-----------------------
#include <string>
#include <functional>
#include <cassert>

#include <boost/multi_index_container.hpp>
#include <boost/multi_index/ordered_index.hpp>
#include <boost/multi_index/member.hpp>

using namespace boost;
using namespace boost::multi_index;

struct elem
{
    std::string m_key;
    double m_value;
    elem( const std::string& key, double value) : m_key(key), m_value(value)
{}
};

struct less_string : std::less<std::string>
{
    using std::less<std::string>::operator();
    // use operator<
    bool operator() (const std::string& lhs, const char* rhs) const {return
lhs < rhs;}
    bool operator() (const char* lhs, const std::string& rhs) const {return
lhs < rhs;}
};

typedef multi_index_container<
    elem,
    indexed_by<
        ordered_unique< member<elem,std::string,&elem::m_key>, less_string >

>
> elem_set;

int main()
{
    elem_set s;
    s.insert( elem("p", 1.0) );
    assert( s.find("p") != s.end() ); // no temporary and no data copy! I
did it!
    return 0;
}
--------------------------code-----------------------

Is this the right way to go? Any hint will be appreciated.
TIA

PS: I know I'm actually getting something more like a std::set, it's ok



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net