|
|
请使用QQ关联注册PLM之家,学习更多关于内容,更多精彩原创视频供你学习!
您需要 登录 才可以下载或查看,没有账号?注册
x
' S1 t% }+ _( Q# ^8 r4 e6 o两个vector 去重复,相交,合并的函数分享
: H, L6 B! R# L7 v3 ~7 Y
3 s4 M" P+ w+ |: T& M" ~" j& y+ x[mw_shl_code=c,true]//容器vector中元素的去重
' z, c/ |# |" |, {% Z0 C, }vector<int> unique_element_in_vector(vector<int> v){ ) H7 |$ U% A8 P1 j6 R
vector<int>::iterator vector_iterator; 1 |1 \0 W5 E' [
sort(v.begin(),v.end());
8 W" p2 Y* G- F, ?) V3 ? vector_iterator = unique(v.begin(),v.end());
! M9 p5 T. }6 `7 M; a! n r if(vector_iterator != v.end()){
; I& C2 I4 B d1 T; R e( u% j v.erase(vector_iterator,v.end());
2 a( I% i* e6 ?8 n+ m2 u, v }
0 @0 o! y$ Q$ W2 Z return v;
( {9 A0 F8 d+ x# ^}
8 B4 m3 J [+ H! g k
" R n j$ Y$ x! m, {//两个vector求交集
) s( H$ r: }! H4 j! F3 D8 K6 f) t% ]vector<int> vectors_intersection(vector<int> v1,vector<int> v2){ 3 P/ }/ K9 A- ?% N
vector<int> v; 9 G/ K( e4 _- w6 x, q
sort(v1.begin(),v1.end()); 1 }$ D6 H( g5 S+ X Y4 C6 Q0 N$ S
sort(v2.begin(),v2.end());
7 s0 l8 l# k& k set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
- ]0 V+ F n# E return v; - M% b S( Z5 [0 f
}
* S* f/ N5 Q( Z, _& j ! h, K* k5 a+ G0 P& k# L
//两个vector求并集 ! ?, X2 V3 R1 j1 B! p& i
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){ ) b; g# \ C5 R+ \3 l3 T5 e; y+ G
vector<int> v; " c. ]' J; u$ ]6 |" s! L* q
sort(v1.begin(),v1.end());
( e* G& V$ t# y; V! ^ sort(v2.begin(),v2.end());
8 J4 C& [4 H1 p( @& Y' s+ W7 f- C+ v set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
2 Z+ Y) y' b6 D( e" k9 ]% j return v;
0 N) N3 P6 W* h} * S' m: B. `( j! Y
7 T" O+ n8 ~) \2 N" P
//判断vector的某一元素是否存在
/ N6 [6 Z3 e$ R( r: { P$ nbool is_element_in_vector(vector<int> v,int element){ & M/ A2 Y) H- ^2 ]
vector<int>::iterator it; 2 Q2 b0 ~6 W: K7 u# a
it=find(v.begin(),v.end(),element); 2 m9 A8 ?: m- S; A* k
if (it!=v.end()){ ( H5 U7 E$ z! h# A% M n a5 `9 Z
return true;
# i' P) {8 b' u }
$ O. O! n0 X0 L& C else{ 3 F) w Q, s4 M8 P
return false; 5 m i& n C" b2 W5 U" D! s
}
! K% x: B- N8 P5 z4 ^% |* K% K} ; l# R/ j+ j% [: I3 ?. j+ ]8 D
[/mw_shl_code]7 d3 C$ G# u: n# s6 A) n
|
|