急，跪求，C++两数列抽取试题 解答方法！牛人都来帮忙

去日本公司面试试题如下
整数の配列vectorA、vectorBは任意の整数が格納されています。それぞれの配列の中で、整数はユニークであるとします。この両方の配列に格納されている同じ整数を抜き出し、新しい配列vectorCを作成してください。
　※与えられた配列のサイズが大きい場合のことを考え、パフォーマンスが良くなるようにしてください。
中文
在整数型数列vectorA和vectorB中，记录着任意的整数数据。在每个整数型数列中，其所记述的整数数值都是独一不重复的。编写一个程序，把两个数列中都含有的相同的整数抽出，做成一个新的数列vectorC。 
　※设想数列的行数很大，即数据非常多的情况下，怎样既能实现题目的要求，又能达到性能良好。

请各位C＋＋牛人，帮我解决，谢谢了。 --------------------编程问答-------------------- 1、将其中任意数列排序形成一个新的数列
2、用二分查找算法找出两数列中相同的整数
Good luck! --------------------编程问答-------------------- 大侠，能给出具体算法么？？？
#include "stdafx.h"
#include <vector>

void Test1_1( const vector<int>& vectorA, const vector<int>& vectorB, vector<int>& vectorC )
{


} --------------------编程问答-------------------- 急啊 --------------------编程问答-------------------- 没看明白

补充：.NET技术 ,  VC.NET