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

class Object{};

struct element
{
  element(int x,int y,Object* pObject):x(x),y(y),pObject(pObject){}
  int x;
  int y;
  Object *pObject;
};

struct offset_element
{
  offset_element(int xoff,int yoff):xoff(xoff),yoff(yoff){}

  void operator()(element& e)
  {
    e.x+=xoff;
    e.y+=yoff;
  }

  int xoff,yoff;
};

std::ostream& operator<<(std::ostream& out,const element& e)
{
  return out<<"("<<e.x<<","<<e.y<<","<<e.pObject<<")";
}

using namespace boost::multi_index;
namespace ll=boost::lambda;

typedef multi_index_container<
  element,
  indexed_by<
    ordered_non_unique<member<element,int,&element::x> >,
    ordered_non_unique<member<element,int,&element::y> >,
    ordered_unique<member<element,Object*,&element::pObject> >
  >
> container;

void dump(const container& c)
{
  std::copy(
    c.begin(),c.end(),
    std::ostream_iterator<element>(std::cout,"\n"));
  std::cout<<std::endl;
}

int main()
{
  container c;
  Object o1,o2,o3,o4;
  c.insert(element(0,0,&o1));
  c.insert(element(10,0,&o2));
  c.insert(element(10,0,&o3));
  c.insert(element(5,5,&o4));

  dump(c);

  container::iterator it0=c.find(0);            // ( 0, 0,&o1)
  c.modify_key(it0,ll::_1=20);                  // (20, 0,&o1)
  dump(c);

  container::nth_index_iterator<1>::type it1=
    c.get<1>().find(5);                         // ( 5, 5,&o4)
  c.get<1>().modify_key(it1,ll::_1=-5);         // ( 5,-5,&o4)
  dump(c);

  container::iterator it3=c.find(20);           // (20, 0,&o1)
  c.modify(it3,(&ll::_1)->*&element::y=10);     // (20,10,&o1);
  dump(c);

  container::nth_index_iterator<2>::type it4=
    c.get<2>().find(&o2);                       // (10, 0,&o2)
  c.get<2>().modify(it4,offset_element(20,30)); // (30,30,&o2);
  dump(c);

  container::iterator it5=c.find(5);            // ( 5,-5,&o4)
  element e=*it5;
  e.y=10;
  c.replace(it5,e);                             // ( 5,10,&o4);
  dump(c);
}