Question

如何获取两个vector中相同的元素

如何获取两个vector中相同的元素

Answer 1

先对两个vector中的元素都按从大到小的顺序排序

然后定义两个iterator,分别指向两个vector的头部

vector<int> first;
vector<int> second;
vector<int>::iterator poiFir;
vector<int>::iterator poiSec;
poiFir=first.begin();
poiSec=second.begin();

然后循环直到poiFir指向first的尾部或poiSec指向second的尾部

每次循环的内部：

判断*poiFir和*poiSec的大小
（1）若相等，则为相同的元素，记录此值（可以另建一个vector<int> save用于存放相等的值，save.push_back(*poiFir）），再将poiFir++；poiSec++；
（2）若*poiFir大于*poiSec的值，则将poiSec++；
（3）若*poiFir小于*poiSec的值，则将poiFir++；

循环结束后，save中存储的值即为两个vector中相等的值

时间效率为两个vector中元素个数的和

Answer 2

最简单最复杂的方法。
遍历其中一个VECTOR的每一个元素，到另外一个里面找相同的。

Answer 3

偶尔比较，就像fifaboy说的那样，遍历一遍
如果使用比较频繁且讲究效率，就做个索引，比如安装字母或者数字排序，用二分法查找，就非常快了