先对两个vector中的元素都按从大到小的顺序排序
然后定义两个iterator,分别指向两个vector的头部
vector
vector
vector
vector
poiFir=first.begin();
poiSec=second.begin();
然后循环直到poiFir指向first的尾部或poiSec指向second的尾部
每次循环的内部:
判断*poiFir和*poiSec的大小
(1)若相等,则为相同的元素,记录此值(可以另建一个vector
(2)若*poiFir大于*poiSec的值,则将poiSec++;
(3)若*poiFir小于*poiSec的值,则将poiFir++;
循环结束后,save中存储的值即为两个vector中相等的值
时间效率为两个vector中元素个数的和
最简单最复杂的方法。
遍历其中一个VECTOR的每一个元素,到另外一个里面找相同的。
偶尔比较,就像fifaboy说的那样,遍历一遍
如果使用比较频繁且讲究效率,就做个索引,比如安装字母或者数字排序,用二分法查找,就非常快了