关于C++ MAP 记要一个ID出现次数

关于C++ MAP 记录一个ID出现次数
map<id ,CId*> m_id

我有上面类型一个容器。CId是一个类，需要new出来。

现在外面不断传过来id号码（可能有重复的id），

我自己能够通过CId *m_Cid new出一个类，然后解析出这个id的信息idinfo。

然后将这个idinfo放入到这个map中。

m_id[id] = idinfo;

我现在要记录个个id的出现次数

最后我要将出现次数小于3次的信息删除掉，应该怎么做？

------解决方案--------------------
用mutlimap，小于三个的就干掉