Multiset

multiset是对set的延伸。相对于set而言，他包含重复的元素。具体如下：

set 把key一样的元素认为是同一个元素，并且对计数+1

multiset把key一样的元素认为是等价的元素，并且依次存储他们。

举例：给定一个名单，上面有该人的姓名与年龄，并且我们以姓名对这个人进行统计。

set 会把姓名一样的人，当成一个进行计数相加

multiset则会把姓名一样的人，当成一组人，依次都保存下来。

参考

1. 维基百科多列