Boost_1_39_0/libs/multi_index/example/fun_key.cpp

   1 /* Boost.MultiIndex example of functions used as key extractors.
   2  *
   3  * Copyright 2003-2008 Joaquin M Lopez Munoz.
   4  * Distributed under the Boost Software License, Version 1.0.
   5  * (See accompanying file LICENSE_1_0.txt or copy at
   6  * http://www.boost.org/LICENSE_1_0.txt)
   7  *
   8  * See http://www.boost.org/libs/multi_index for library home page.
   9  */
  10
  11 #if !defined(NDEBUG)
  12 #define BOOST_MULTI_INDEX_ENABLE_INVARIANT_CHECKING
  13 #define BOOST_MULTI_INDEX_ENABLE_SAFE_MODE
  14 #endif
  15
  16 #include <boost/multi_index_container.hpp>
  17 #include <boost/multi_index/global_fun.hpp>
  18 #include <boost/multi_index/mem_fun.hpp>
  19 #include <boost/multi_index/ordered_index.hpp>
  20 #include <iostream>
  21 #include <string>
  22
  23 using namespace boost::multi_index;
  24
  25 /* A name record consists of the given name (e.g. "Charlie")
  26  * and the family name (e.g. "Brown"). The full name, calculated
  27  * by name_record::name() is laid out in the "phonebook order"
  28  * family name + given_name.
  29  */
  30
  31 struct name_record
  32 {
  33   name_record(std::string given_name_,std::string family_name_):
  34     given_name(given_name_),family_name(family_name_)
  35   {}
  36
  37   std::string name()const
  38   {
  39     std::string str=family_name;
  40     str+=" ";
  41     str+=given_name;
  42     return str;
  43   }
  44
  45 private:
  46   std::string given_name;
  47   std::string family_name;
  48 };
  49
  50 std::string::size_type name_record_length(const name_record& r)
  51 {
  52   return r.name().size();
  53 }
  54
  55 /* multi_index_container with indices based on name_record::name()
  56  * and name_record_length().
  57  * See Compiler specifics: Use of const_mem_fun_explicit and
  58  * mem_fun_explicit for info on BOOST_MULTI_INDEX_CONST_MEM_FUN.
  59  */
  60
  61 typedef multi_index_container<
  62   name_record,
  63   indexed_by<
  64     ordered_unique<
  65       BOOST_MULTI_INDEX_CONST_MEM_FUN(name_record,std::string,name)
  66     >,
  67     ordered_non_unique<
  68       global_fun<const name_record&,std::string::size_type,name_record_length>
  69     >
  70   >
  71 > name_record_set;
  72
  73 int main()
  74 {
  75   name_record_set ns;
  76
  77   ns.insert(name_record("Joe","Smith"));
  78   ns.insert(name_record("Robert","Nightingale"));
  79   ns.insert(name_record("Robert","Brown"));
  80   ns.insert(name_record("Marc","Tuxedo"));
  81
  82   /* list the names in ns in phonebook order */
  83
  84   std::cout<<"Phonenook order\n"
  85            <<"---------------"<<std::endl;
  86   for(name_record_set::iterator it=ns.begin();it!=ns.end();++it){
  87     std::cout<<it->name()<<std::endl;
  88   }
  89
  90   /* list the names in ns according to their length*/
  91
  92   std::cout<<"\nLength order\n"
  93            <<  "------------"<<std::endl;
  94   for(nth_index<name_record_set,1>::type::iterator it1=get<1>(ns).begin();
  95       it1!=get<1>(ns).end();++it1){
  96     std::cout<<it1->name()<<std::endl;
  97   }
  98
  99   return 0;
 100 }