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

如何获取两个vector中相同的元素
2025-04-30 12:17:46
推荐回答(3个)
回答1:

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

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

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

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

每次循环的内部:

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

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

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

回答2:

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

回答3:

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