|
|
请使用QQ关联注册PLM之家,学习更多关于内容,更多精彩原创视频供你学习!
您需要 登录 才可以下载或查看,没有账号?注册
x
2 T" \" r. U( Q$ i. ?3 Z$ e
6 L- C& c! i2 f1 y3 w9 xC++虽然对vector封装了大量的函数,比如判断元素是否在vector中find、去重的unique,还有在algorithm类中对两个vector求交集、并集的函数,但是,这些函数是不可以直接vector.XX来使用的,如同在《【C++】容器类》中提到过如何删除vector的其中元素一样,需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的,习惯就好。具体如下代码所示:0 S2 m& n1 ?, G8 b, [$ _; |
[mw_shl_code=cpp,true]#include "iostream"
, Y# c0 g& y4 k: `+ F% Y#include "vector"
5 w" V H; V2 u9 R! s4 t6 a#include "algorithm" //sort函数、交并补函数
; j) z1 I) Z) L% b' p, \6 R#include "iterator" //求交并补使用到的迭代器+ P3 I0 Q- r8 e
using namespace std;
" j9 h7 T) e, U- u7 o
! p; l) U. U Q7 D _//打印容器vector* F. g& j0 [8 N( K
void print_vector(vector<int> v){* S+ J& e% C* B3 k. Q' \
if(v.size()>0){
+ s) X- M2 p @! i/ ^ cout<<"{"; 5 w- }3 T, D6 j/ A
for(int i=0;i<int(v.size());i++){ ( r5 `/ v0 {3 B2 f/ F' n+ L
cout<<v<<",";
$ X: O' w/ u( R: i, n I# E) G } $ q8 r E1 K7 y
cout<<"\b}";
6 d1 S4 u, n: ~' N$ y }
+ u) W% D! s' m* R4 C+ K$ U7 P" y9 C' | else{. H9 D/ {$ J7 e$ x! L; u
cout<<"{}";, m X0 V% K+ R* K
}
]& Y3 n2 m8 U" K+ r}
6 W) u5 m }% F3 u) }# H
- D; a& h/ j, t5 O/ g$ h, `//容器vector中元素的去重
7 V4 e$ V& j; p" W# |vector<int> unique_element_in_vector(vector<int> v){
4 X& V2 o4 {; U# x vector<int>::iterator vector_iterator;# o; C/ e. V% H! t9 D, F1 c. b# F
sort(v.begin(),v.end());% c0 W- B- o1 P( Q W) Y0 Z
vector_iterator = unique(v.begin(),v.end());
- ^0 X/ w# H9 [: n6 u7 f5 Z& L if(vector_iterator != v.end()){
" Y' U! q; o L) }- u/ M v.erase(vector_iterator,v.end());
5 @7 Y9 r: `! i8 f3 F' L" g }
8 U; a1 u1 S" K% q6 \$ R0 a return v;
" N1 H0 _; o0 ^9 y' I# S6 H}
; W% W0 X5 {9 i$ j6 o " \7 D: F& j* r6 j. ^
//两个vector求交集
6 v: i7 ^; w! M+ t/ Svector<int> vectors_intersection(vector<int> v1,vector<int> v2){
; o' @ [0 i& \2 S vector<int> v;- q7 @8 ]" o9 V4 X% W
sort(v1.begin(),v1.end()); 6 k M' S) f" s7 E0 `
sort(v2.begin(),v2.end()); 0 r6 E' E) ~* e/ R6 ]1 G% X3 @
set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 9 ~3 r/ p5 S, e( Q9 H5 y4 q
return v;2 {7 O$ V! z1 {/ D; Q6 o) w6 A
}' E# n9 _& K) R6 j2 B4 E+ U, y% `* y
" C; u$ ^: U3 Q: V; Y9 j
//两个vector求并集( D2 D0 }, G/ \! j/ ^6 z9 v$ V' W
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){* @5 Y; O7 h( U. {* G3 n
vector<int> v;
0 R1 K c, g( @3 } sort(v1.begin(),v1.end()); 7 [' F8 b1 ?5 F- B
sort(v2.begin(),v2.end());
6 S' o) K% F7 D; R$ Y set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
7 S' k3 ]# X& O @0 w7 c return v;$ w0 A2 Z! j x+ U- @
}0 G# S ~0 x) i8 p8 o: @. M& v
$ B7 {9 i+ d, v# d0 [//判断vector的某一元素是否存在
1 b- o: [- c5 x2 s2 x1 M' y5 fbool is_element_in_vector(vector<int> v,int element){
" m" k; m8 M2 C1 u. N$ z vector<int>::iterator it;" ?2 |2 s' n! i* K9 w$ q
it=find(v.begin(),v.end(),element);
$ s) z+ }; T* `: z if (it!=v.end()){
% O1 k7 ^- u0 l d: c return true;3 v* F& Y* u/ W" S. E* i5 K
}
+ c3 t4 J+ Q, _" G$ W else{
( @6 q& `! P! [2 {5 e# M7 Z U return false;/ ^+ L/ Z. m- G7 Z6 b3 e0 K
}
" z2 Q6 l" A/ i6 @}, M: N7 A( _4 U& T2 ~* C' n
' Y3 w; F( O( f# b# Y
int main(){9 Y5 f. N5 c0 I6 t
vector<int> v1,v2,v;
0 b$ h+ l l: D& A! i v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
4 z6 f, y. ~5 `- K cout<<"v1是否存在1这个元素?"<<is_element_in_vector(v1,1)<<endl;5 l2 }1 N/ C& k1 E: |
cout<<"对v1去重:";
$ x7 }" v8 ?! o0 l% X$ P v1=unique_element_in_vector(v1);
0 G, L& d8 j1 i7 P, ^. r print_vector(v1);
* v7 u7 W" X" y/ K cout<<endl;
3 P6 ?* u) Q* O/ e; v' g; t cout<<"求v1与v2的交集:";% n( q, A- j# g/ l
v=vectors_intersection(v1,v2);) o5 C n0 a' R2 x' \ m! G
print_vector(v);7 B9 k/ J( h/ g- G
cout<<endl;! T' Q8 n0 r' F% n
cout<<"求v1与v2的并集:";5 G+ w, `: s- W9 V
v=vectors_set_union(v1,v2);
& g/ q9 P, j5 q0 \ print_vector(v);
$ h* j) K( D V' a return 0;
& ?7 o) k9 G3 g H0 T5 u}[/mw_shl_code]/ H4 N4 z" R9 e* M4 i% k
|
|