|
|
请使用QQ关联注册PLM之家,学习更多关于内容,更多精彩原创视频供你学习!
您需要 登录 才可以下载或查看,没有账号?注册
x
0 P9 X6 C c: i% V! r: t# I/ n& f两个vector 去重复,相交,合并的函数分享/ v# B; w2 }) W/ Z, o
: ?0 D; p* {8 u W7 s/ }9 O, Y+ V
[mw_shl_code=c,true]//容器vector中元素的去重
% n& ?. [8 h( D& u( A8 G3 X3 Qvector<int> unique_element_in_vector(vector<int> v){
3 v- `, D; ` \- m* H6 _% M, U vector<int>::iterator vector_iterator;
9 k) M4 L" m# t- a$ {& J$ A" F sort(v.begin(),v.end());
- b8 _, E, n8 |+ {1 ^, H vector_iterator = unique(v.begin(),v.end());
' N, F. U) b; S0 F8 u' ?; d, M if(vector_iterator != v.end()){
0 R) U, T7 T; x+ q$ O3 `& D) A v v.erase(vector_iterator,v.end()); # V/ J% j' I; `0 }
}
{) @/ X/ x5 j' \' D return v; 7 P$ x1 x" I7 }. n' t: t
}
( c" ~* A# U- F & q3 [2 Y. E( j3 @" T
//两个vector求交集
3 Q) Z* K/ L! p O, P7 u- H" [vector<int> vectors_intersection(vector<int> v1,vector<int> v2){ + p) Q5 T( s8 c4 A q
vector<int> v; ' S s+ v" d3 T ~9 u* ^
sort(v1.begin(),v1.end());
; J" X- W4 S5 h0 {, a; I; E7 _ sort(v2.begin(),v2.end());
) C7 s8 R, `7 Q$ i set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 ) @! F' A# _9 B1 G
return v;
1 r; O$ F! ~+ e/ G1 j. n}
5 t7 j5 v3 o l' |2 A6 K: H8 i 7 a# {0 j3 L$ K( C( a e5 D4 t5 b: M
//两个vector求并集 - B8 C4 [' M) F- ?- |; U
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
; p; i, p6 Q" g6 ^$ x vector<int> v; ' @5 Q3 c9 G8 B
sort(v1.begin(),v1.end());
9 b& u( k, p: \3 Q- r sort(v2.begin(),v2.end());
4 q5 n/ `: g+ N2 o# t' h/ B set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 & \& e7 ]( o) R7 j, E
return v;
, u. L' t: J/ `}
F. t1 C% c2 N0 M1 e; q* G
& t- \ R( `2 }, `( d//判断vector的某一元素是否存在
) |1 [ F$ `1 I% Ubool is_element_in_vector(vector<int> v,int element){
; q6 J3 j8 ~7 d8 m9 j- m" f- d. D vector<int>::iterator it; # U* U y0 t+ U
it=find(v.begin(),v.end(),element);
* x( ~% r( D1 S) C. z% d if (it!=v.end()){
9 K2 g0 p* \# I" c* P return true; 2 ^3 N% d9 j5 k
}
2 e7 L; _1 L& p else{
9 C' v: x, I" N q) g return false;
! t) \, \8 H7 U4 o+ k } m: K: c* y. K
}
; v& G& q; U/ M" j [/mw_shl_code]
6 ]/ P7 b+ m2 C9 H* s& f4 F |
|