PLM之家PLMHome-工业软件与AI结合践行者

[资料] 元素是否在vector中,对vector去重,两个vector求交集、并集

[复制链接]

2018-7-2 19:41:23 2441 0

admin 发表于 2018-7-2 19:41:23 |阅读模式

admin 楼主

2018-7-2 19:41:23

请使用QQ关联注册PLM之家,学习更多关于内容,更多精彩原创视频供你学习!

您需要 登录 才可以下载或查看,没有账号?注册

x
/ J$ R9 P5 ?. n. j3 p. c" t

# a: K. L8 d# K' Y6 {. JC++虽然对vector封装了大量的函数,比如判断元素是否在vector中find、去重的unique,还有在algorithm类中对两个vector求交集、并集的函数,但是,这些函数是不可以直接vector.XX来使用的,如同在《【C++】容器类》中提到过如何删除vector的其中元素一样,需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的,习惯就好。具体如下代码所示:
" [/ m5 L) v. E- @, f1 L[mw_shl_code=cpp,true]#include "iostream"
1 Z4 G3 @8 F( u, j; s#include "vector" " z+ \4 ~" ]8 W2 I- `4 |
#include "algorithm" //sort函数、交并补函数
- S* C" F4 \+ R#include "iterator" //求交并补使用到的迭代器
; ^/ y; T8 W- Z. U, ^' Nusing namespace std;% J, h( N2 j, ^' K0 J

0 Q. D9 _) z& V, \//打印容器vector
1 Q/ J8 _% `/ K3 q! X9 xvoid print_vector(vector<int> v){  W) |- n  P6 V2 c  u
        if(v.size()>0){7 J9 q8 D7 T) J! l0 T" ^, t
                cout<<"{";  # E: s  j; h9 n% S; ^$ K
                for(int i=0;i<int(v.size());i++){  ' c9 u7 j5 H; i5 M
                        cout<<v<<",";  
7 n5 _' f; W: I+ Y) i& k0 p8 r* l                }  
, D+ c. i# n2 A                cout<<"\b}";  ! w/ N, g( B5 x/ k
        }
& `/ }# G0 ], n: `        else{
( @% s1 M3 v# ]2 B0 ?# A* Y                cout<<"{}";9 V2 t3 n$ ~$ K% D& {
        }, D% I0 m& w; N) {: D- }8 f+ P' T  T
}
8 W3 D" B+ s) \9 ^. j* ^3 g& R; i7 `
6 G2 Z; q- F2 d$ k//容器vector中元素的去重- D0 A7 p. `* T8 }& L8 O
vector<int> unique_element_in_vector(vector<int> v){
; ?! l# O& f# o4 \& O        vector<int>::iterator vector_iterator;- _3 M1 H  L4 H# l5 l+ i$ A" T
        sort(v.begin(),v.end());+ r+ x) e( B- I, U3 c8 M/ H
        vector_iterator = unique(v.begin(),v.end());
( V" z) L8 V' D! J, H        if(vector_iterator != v.end()){
4 N' `( t) i0 k; M* h                v.erase(vector_iterator,v.end());
' O' X' t2 [8 a4 n  s7 i        }
8 b+ m9 X" \: S5 }        return v;. N$ {- W2 C6 X! P
}
/ n; l7 I9 W# E' v( A " f- P0 k0 o9 ?3 A
//两个vector求交集* ~5 k3 O+ p( N9 ]8 ?; k% u
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
9 Y- g: ~+ K* N' [! q+ A- W1 q4 C        vector<int> v;
) l; W& t. @; ^# n7 e        sort(v1.begin(),v1.end());   
( z3 N4 r( W. o2 C( K# z/ ^        sort(v2.begin(),v2.end());   
$ i3 I5 E+ r- e( o: E+ k        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 - i" H; `7 q$ B3 o7 K! L; N$ V
        return v;
( k/ v% P+ t7 Q" q( G}/ r+ [( e' u# G2 V5 v- B/ j
, k/ z5 T5 X0 m- L
//两个vector求并集
; Z, E  A0 M0 vvector<int> vectors_set_union(vector<int> v1,vector<int> v2){1 v( T& ], L  }8 F6 p
        vector<int> v;
3 W# A) w! H  g' D; `9 ~        sort(v1.begin(),v1.end());   + y  u3 W* F! z- N8 z6 x6 T6 G
        sort(v2.begin(),v2.end());   - A  Q. @+ D' H  \. Q
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
1 g. K' T( {) M        return v;
) d  ^: \& w4 ~8 Q" y& P' s5 R}
0 m' O+ t* t- b% Y7 U) E1 i ; y+ ?5 i# E8 p- q" x  p) S6 x
//判断vector的某一元素是否存在; \. e1 }" y3 e& l! i1 A
bool is_element_in_vector(vector<int> v,int element){: D) C) J/ f. s$ c, t
        vector<int>::iterator it;9 O  P2 ?# L- u8 m/ v( J# Q3 t7 k
        it=find(v.begin(),v.end(),element);$ @7 y; g# g# f/ J" K" F" C; _, q5 B7 F
        if (it!=v.end()){* `  D  F8 S3 ^/ ?+ V
                return true;; |; e* v6 D9 y! r" E
        }9 ~6 O8 f; A$ _5 O1 u  g
        else{
5 y$ v/ J. ~% R8 p3 ]5 D                return false;
" S# j7 k- Y  d: y        }
/ `. x8 D) A7 U! H* _/ J/ T}9 h3 H6 g! b0 n$ e+ g* F

# b9 H# i0 O: J, Yint main(){
3 u* ^0 B% E7 J" {, x& p8 b        vector<int> v1,v2,v;
/ Q) r! e6 k/ y# M0 y& o        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);$ ?9 v7 X, n1 q% O) c4 I
        cout<<"v1是否存在1这个元素?"<<is_element_in_vector(v1,1)<<endl;
, u0 R  q$ X' |        cout<<"对v1去重:";" z/ {, |* j8 T* D/ g9 a
        v1=unique_element_in_vector(v1);3 A& {( d) ^  Y0 E  y* g. I+ {
        print_vector(v1);0 b+ w. X0 Q+ E4 L
        cout<<endl;1 v" E& M+ c. o1 b% v5 U3 `
        cout<<"求v1与v2的交集:";
. ~+ n5 ~# Y% a/ H4 h* {1 ?8 k' ?        v=vectors_intersection(v1,v2);
: l1 t5 v% C  K! {. ^4 s        print_vector(v);
9 _$ l. f$ ?* g        cout<<endl;
/ |- b: L; C1 F, t, G- G& z" h        cout<<"求v1与v2的并集:";
' |' u1 Y6 m7 ]4 y        v=vectors_set_union(v1,v2);6 c8 B* Q: D) T9 U: e* F
        print_vector(v);. q( S  M& P" S4 Q: T, l
        return 0;
2 M, u0 t/ B/ h+ Q! I' ?}[/mw_shl_code]' J$ r# ]* [, k; Q, l
上海点团信息科技有限公司,承接UG NX,CATIA,CREO,Solidworks 等CAx软件,Teamcenter,3D Experience等PLM软件,工业4.0数字化软件的实施\二次开发\培训相关业务,详情QQ 939801026 Tel 18301858168 网址 doTeam.tech
回复

使用道具 举报

发表回复

您需要登录后才可以回帖 登录 | 注册

返回列表 本版积分规则

  • 发布新帖

  • 在线客服

  • 微信

  • 客户端

  • 返回顶部

  • x
    温馨提示

    本网站(plmhome.com)为PLM之家工业软件学习官网站

    展示的视频材料全部免费,需要高清和特殊技术支持请联系 QQ: 939801026

    PLM之家NX CAM二次开发专题模块培训报名开始啦

    我知道了