|
|
请使用QQ关联注册PLM之家,学习更多关于内容,更多精彩原创视频供你学习!
您需要 登录 才可以下载或查看,没有账号?注册
x
; y- z! k. M/ e$ q3 _3 |, @
两个vector 去重复,相交,合并的函数分享/ Q0 B8 a8 M- i% M5 ~3 E
n9 p5 a) J5 w1 q$ ?
[mw_shl_code=c,true]//容器vector中元素的去重
! F0 j( E( B6 f7 U9 R2 d. Jvector<int> unique_element_in_vector(vector<int> v){
3 }0 q/ K( v k! b- [# x2 F vector<int>::iterator vector_iterator;
. Q4 I/ j; _" I' p sort(v.begin(),v.end()); 4 [6 y( T$ d9 y8 g) A
vector_iterator = unique(v.begin(),v.end());
& D/ ~2 b. X* `/ v if(vector_iterator != v.end()){
# R3 S# T5 W8 L$ i* ` v.erase(vector_iterator,v.end());
" T+ k. I' W {" i& C8 ]8 h' I( Y+ H } : U/ U$ b% G1 y: Y$ k9 G$ B+ n6 F
return v; ( Y& Z9 R+ H6 ^' ]
} 1 D0 {* Y2 ?% S3 U. |
p4 b6 B! }1 S//两个vector求交集 $ {9 [, R% G) X+ m! i
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
9 E4 F* p! O! |) c- @4 s7 s vector<int> v;
+ }5 V, r2 [( E$ X* B! g sort(v1.begin(),v1.end()); $ d0 Z# g" U; F' \! e
sort(v2.begin(),v2.end()); , _; t: A3 u0 G+ p! W1 @
set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
5 v9 m3 K1 r+ b4 @- k1 F. P+ U return v;
; E$ }/ q" G9 ^- }; \} 4 a3 o: ?' D4 ~( `: \
2 e9 ?1 b/ L7 R//两个vector求并集
9 i/ @3 M8 H8 x5 n, Cvector<int> vectors_set_union(vector<int> v1,vector<int> v2){ % ]8 A) H4 T4 l+ o+ _6 y5 c# h7 ?
vector<int> v;
; ?: J) v3 ^" F/ s8 J5 a sort(v1.begin(),v1.end()); ( ~# J8 B; t" a4 J! o2 \1 D
sort(v2.begin(),v2.end()); " ?3 u4 ]1 B7 Q! l( E4 @ _
set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
& L2 p: P8 x# v% G2 I# H; y return v;
. `6 _- V! g6 _0 V( _} y5 s2 W. t- y1 E! E- S6 x
* Y9 n4 K" [7 r4 u% x S" l
//判断vector的某一元素是否存在
/ p' j1 `8 a2 g) mbool is_element_in_vector(vector<int> v,int element){ / U) ?' x. ]! x2 u2 I5 R) G
vector<int>::iterator it;
3 p# [5 X0 k5 {: o, f0 Z z it=find(v.begin(),v.end(),element); & v6 g, Z& N" b6 ~! a
if (it!=v.end()){ & d+ I& d( L, U
return true; ! x# F5 H& ~. k+ ?
}
( {0 H- f1 P' B- |0 A# Y8 T: |; O; S/ ~ else{
$ J( w$ V# ]# M6 r1 B: {: y6 e2 O return false;
7 B! q8 Q( i: p7 P }
: J! T" H' P4 V" \}
$ E" | E: @7 K, v [/mw_shl_code]
" Y( `6 M# L# q: | |
|