两个list如何取出相同部分

[donkey301]

两个list,譬如
list<int> A, B
请问list有函数可以直接取出它们的相同部分放到另一个list中吗？还是要自己编？
p.s., 事实上我需要四个list取出相同部分，如果能解决四个list的问题就更好了

[hai040]

先sort，再set_intersection

[starwalker]

先将list排序
然后就好办了

[猫已经找不回了]

还不如用map存了呢。

[sduxiaoxiang]

hash表也不错啊。。。统计次数>1的就是公共部分
4个list相同部分次数大于3

[太乙]

遍历一下即可：

使用一个map<value,int> mp
遍历四个list，对每个进行 mp[value]++;
最后再遍历一遍map，将map里的int为4的值放入你的结果list！

[cattycat]

如果你的list里每个元素都是不重复的，那么用5楼的map，对每个mp[value]++;最后遍历map，返回第二个值等于4的。这个只需要把每个list遍历一遍，复杂度相对还是比较好的。