// Container class that define (i,j,k) triplet

#include<iostream>
#include<map>
#include<set>
#include<iomanip>

typedef class container store;
typedef std::pair<const store, int> Pair;
typedef std::multimap< store, int > Box;

// 1st class container definition
class container
{
      private:
              int _i;
              int _j;
              int _k;
      public:
             container():_i(0),_j(0),_k(0){} //constructor
                       
             container(const int&i, const int&j,
                       const int&k):_i(i),_j(j),_k(k){} //constructor
                       
             container(const container& t)  //copy constructor
             { _i=t._i;
               _j=t._j;
               _k=t._k;}          
                       
             bool operator>(const container& t)const     // need to understand
                           { return _k>t._k||_j>t._j||_i>t._i;}    
                                                                                                                           
            bool operator<(const container& t)const
                           {return _k<t._k||_j<t._j||_i<t._i;}    // need to understand

             bool operator()(const container& __x, const container& __y) const
                             { return __x < __y; }   
                                 
            container & operator=(const container & t) //Assignment Operator
            {
                      if (this == &t) // object assigned to itself
                      return *this; // all done
                      _i=t._i;
                      _j=t._j;
                      _k=t._k;
                       return *this;                 
            }   
                  
                                      
             friend std::ostream & operator<<(std::ostream & os, const container & t)
                           {
                              os << "(" << t._i << "," << t._j<<","<<t._k<<")";
                              return os;
                            }
             ~container(){}
      };

 
class _Map
{
   private:
      Box xx;
 
    public:
   _Map(){}  //default constructor
    void int_insert(const store &HOLD, const int  &the_number)
                   {xx.insert(Pair(HOLD,the_number));}   //HOLD is the key index where the number is inserted
 
    int WholeEraseByKey(const store &HOLD) //it also returns the number of erased elements
    {
         Box::size_type n;
         n = xx.erase(HOLD);
         return n;
         }
 
 
    void ShowMap()
        {   
          Box::iterator pos;
          std::cout.setf(std::ios::left, std::ios::adjustfield);
 
         for (pos=xx.begin(); pos!=xx.end(); ++pos) {
              std::cout << pos->first << " ->"
                        << pos->second << std::endl;
              } 
       }
 
   ~_Map(){}
};

struct Atom
{
   double x;
   double y; 
   double z; 
};

typedef std::multimap<int,Atom>  mmTYPE;
mmTYPE Amap;         // Make  a multimap called Amap
Amap.insert(mmTYPE::value_type(7,Atom(3,4,5)) ;
Amap.insert(mmTYPE::value_type(8,Atom(1,2,3)) ;
Amap.insert(mmTYPE::value_type(7,Atom(6,-3,5)) ;

mmTYPE::iterator mc=Amap.find(7);
for(;mc!=Amap.end() && mc->first==7;mc++)
   if (mc->second.y<0)
      {
        Amap.erase(mc);   
        mc=Amap.find(7);
      }