#include <map>
  void clear();

The function clear() deletes all of the elements in the map. clear() runs in linear time.