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

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

[复制链接]

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

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

admin 楼主

2018-7-2 19:41:23

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

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

x

$ m  w5 H/ [% d8 ^+ \* \8 q+ M* i# M6 v/ ^
C++虽然对vector封装了大量的函数,比如判断元素是否在vector中find、去重的unique,还有在algorithm类中对两个vector求交集、并集的函数,但是,这些函数是不可以直接vector.XX来使用的,如同在《【C++】容器类》中提到过如何删除vector的其中元素一样,需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的,习惯就好。具体如下代码所示:
9 ?4 }# s" k. |[mw_shl_code=cpp,true]#include "iostream"
+ E1 w1 V) u6 f% ?. d#include "vector"
, K" s: j( g0 A4 o0 z* V#include "algorithm" //sort函数、交并补函数
# e6 k  D/ ~" K/ b& `, ?#include "iterator" //求交并补使用到的迭代器
, _1 s9 `, u3 n+ P0 p" K3 husing namespace std;0 E& a  d# x% A, t: {4 j1 }

# K- I6 w, g/ D( O2 @: w9 b" I//打印容器vector9 x* Z" y/ ?2 ?$ f8 g
void print_vector(vector<int> v){
: u& P! B" R6 b; N( w        if(v.size()>0){9 n9 y) |- ]  I) J) D1 R! N; c2 L
                cout<<"{";  ) G+ i" w- E2 J+ G( U2 u5 T# T
                for(int i=0;i<int(v.size());i++){  ( [8 k8 ^" u6 [4 V$ Z
                        cout<<v<<",";  - h" Y3 i3 D7 h, v
                }  $ Z) W* J9 t" m
                cout<<"\b}";  ( j# G6 t& R+ X' ]' t) d9 x6 L
        }
7 K5 {. G, Q. i- q% @5 F6 E$ r        else{
6 Q, W3 Q* K! P6 e                cout<<"{}";2 y$ n1 W$ I# X% w. v. x( l9 `9 J
        }
8 j5 r: d( O$ d7 h+ n}, f, w: |) y2 O4 h. s2 s% f
& w/ I0 z% L+ y0 T
//容器vector中元素的去重
4 X- _, ], Q1 U$ `+ B2 G. gvector<int> unique_element_in_vector(vector<int> v){3 u5 i$ Q, Y# N9 c
        vector<int>::iterator vector_iterator;8 w2 R. F" J  j  N& R3 @
        sort(v.begin(),v.end());$ {, K+ R( G9 L/ l: }
        vector_iterator = unique(v.begin(),v.end());9 a9 g: C$ L( H+ M. f& M( w. a
        if(vector_iterator != v.end()){% A) f# u+ ^* J
                v.erase(vector_iterator,v.end());
6 D, F$ B* E, ]! j        }
* c' ?9 M$ j. ]4 L4 W        return v;4 g  F# f) C- ?0 Z/ M
}- l% {$ s$ f" m9 a* v
0 @. z! ^; p( u* q3 I* t) u
//两个vector求交集
2 `( ]9 ?& e/ W- }, Fvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
- o$ U' t  e# c# U4 A9 ~        vector<int> v;6 m& T. j  t/ D; t' S$ j) R0 ~
        sort(v1.begin(),v1.end());   
2 w0 n+ w6 g! Y$ U, y3 i        sort(v2.begin(),v2.end());   
" ~4 M. o$ ^7 q6 r# t( ]        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
2 U& }8 O2 g7 o        return v;% h1 X& m* D. s6 M  T4 i
}
8 q( Z- k( }0 ]6 S* n
+ M: V4 V  {- @. C& _8 B) ?//两个vector求并集
; \; @: \2 \+ m9 S/ s* zvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
" ^  {+ O! _6 H: |3 F        vector<int> v;
/ Y9 c! ]" Y! h  ?) _( g        sort(v1.begin(),v1.end());   
1 R, u6 R7 Y; ~) x% L+ V        sort(v2.begin(),v2.end());   
. n  H2 |- b6 d1 r) h3 j% u" X/ O        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
. u! h, e. n& P/ G( L3 y0 L1 r& f- i        return v;* T) j9 U. P5 N* Z- g" X) k
}0 }. w# E. u" ?4 |

" a- E) N5 l4 x) ]4 K//判断vector的某一元素是否存在
1 X# ^: Z$ u2 M9 ~) ?bool is_element_in_vector(vector<int> v,int element){2 d8 u9 m9 M( F; c* K7 f# K
        vector<int>::iterator it;
- e: [, W/ ~  B        it=find(v.begin(),v.end(),element);
5 |2 Z( ]" S- y9 {- |0 O, s        if (it!=v.end()){/ `8 n6 b) O/ T" [
                return true;$ R. n; \- m9 Y& J) _
        }8 q& F, I* S7 i
        else{
- p+ j9 L+ \1 L                return false;
4 @( u; O9 U" E. _  D3 s        }5 v+ K# g/ r: G- O' ]6 N# l
}
1 @! ?$ D6 b$ c) F, a: S5 r. R/ T 4 H! _* l; N; R& ^
int main(){
* `2 `5 a! E4 r        vector<int> v1,v2,v;
  I% J9 @# R) m: s$ j        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);: V5 a9 T6 B6 l/ s7 d- F5 j- O7 U; G1 V
        cout<<"v1是否存在1这个元素?"<<is_element_in_vector(v1,1)<<endl;
$ Y6 b+ r% |& {        cout<<"对v1去重:";
2 z1 a' t+ e2 G        v1=unique_element_in_vector(v1);- o6 b0 |' B4 ]  h6 c6 M+ c
        print_vector(v1);9 P5 B/ @, l2 l* C3 ]+ ]) S' C
        cout<<endl;' X6 @7 i5 I  B2 h, |
        cout<<"求v1与v2的交集:";
( S2 T2 X4 z% L% {$ g        v=vectors_intersection(v1,v2);+ l2 h% K! [) h) A& |8 I( m- ?
        print_vector(v);1 A' w) u& t: q7 s2 v
        cout<<endl;' z5 d8 k  y( A3 ?2 N
        cout<<"求v1与v2的并集:";3 V9 I! i8 }5 j) M8 i4 b
        v=vectors_set_union(v1,v2);
) m* ], [6 ]0 J$ n: N/ e        print_vector(v);
! i0 }4 \, A% B6 P$ k3 n& s+ i, B        return 0;
! Y+ k# n* H! N}[/mw_shl_code]
: T9 J* x2 v8 C) a0 k- u
上海点团信息科技有限公司,承接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二次开发专题模块培训报名开始啦

    我知道了