腾讯面试题：A.txt和B.txt两个文件，A有1亿个qq号，B有100万个，用代码实现交、并、差

最新推荐文章于 2025-02-22 21:12:47 发布

原创

最新推荐文章于 2025-02-22 21:12:47 发布 · 3.6k 阅读

2 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何利用STL中的有序序列算法，如set_union、set_intersection和set_difference，高效地处理两个大型文本文件（A.txt和B.txt）中的1亿个和100万个QQ号，实现它们的交集、并集和差集操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在STL中关于有序序列有这么四个算法:

set_union(beg, end, beg, end2, dest); //求并集A∪B

set_union(beg, end, beg, end2, dest, comp);

template <class InputIterator1, class InputIterator2, class OutputIterator>
  OutputIterator set_union (InputIterator1 first1, InputIterator1 last1,
                            InputIterator2 first2, InputIterator2 last2,
                            OutputIterator result)
{
  while (true)
  {
    if (first1==last1) return std::copy(first2,last2,result);
    if (first2==last2)