maputil.h

Go to the documentation of this file.

#ifndef MAPUTIL_H
#define MAPUTIL_H

#include <map>
#include <exception>
#include <assert.h>

#include <iostream> // just for debugging

using namespace std;

template<typename TKey, typename TValue>
int multimapEraseExact(multimap<TKey, TValue> & mm, const pair<TKey, TValue> & p)
  throw (std::exception)
{
  int numErased = 0;

  pair<
    typename multimap<TKey, TValue>::iterator,
    typename multimap<TKey, TValue>::iterator > bounds = mm.equal_range(p.first);

  typename multimap<TKey, TValue>::iterator & eraserPos = bounds.first;

  while (eraserPos != bounds.second)
    {
      if ((eraserPos->second) == p.second)
        {
          // Note: I'm not totally positive that eraserPos remains valid after we do
          // this erase(...) operation, so if we're having trouble, verify this code...
          typename multimap<TKey, TValue>::iterator victimPos = eraserPos;  
          eraserPos++;
          mm.erase(victimPos);
          numErased++;
        }
      else
        {
          eraserPos++;
        }
    }

  return numErased;
}


#endif

---