zoukankan      html  css  js  c++  java
  • 求两个整数集合的交集-2014TX笔试题

    假设整数为INT型,且非负数,代码如下:

    注意点:GetInersection返回值应该为vector<int>而不应该是vector<int>& 因为vector<int>向量对象在函数运行完后系统会

    自动的调用析构函数,如果返回&的话,将得到一个NULL值

    #include <iostream>
    #include <bitset>
    #include <set>
    #include<vector>
    using namespace std;
    
    //求集合a和集合b的交集
    vector<int> GetIntersection(set<int>a,set<int>b)
    {
        bitset<2^32> bs(0);//创建一个位数组来存储a中存在的数
        vector<int >c;//创建向量来存储交集中的元素
    
        //把a中存在的数值作为c的下标,标记为存在
        for(set<int>::iterator iter=a.begin ();iter!=a.end();iter++)
        {
            bs[*iter]=1;
        }
    
        //判断b中的元素是否a中存在,存在的话加入向量c中
        for(set<int>::iterator iter=b.begin ();iter!=b.end();iter++)
        {
            if(bs[*iter]==1)c.push_back(*iter);
        }
        return c;
    }
    
    void main(){
        //计算两个集合的交集
        set<int> a;
        set<int> b;
        for(int i=0;i<10;i++){a.insert(i);b.insert(i*2);}
    
        vector<int >c=GetIntersection(a,b);
        for(vector<int>::iterator iter=c.begin();iter!=c.end();iter++){
            cout<<*iter;
        }
    
        system("pause");
    }
  • 相关阅读:
    Cs231n课堂内容记录-Lecture1 导论
    Linux实时查询GPU使用命令
    导出excel的简单方法
    正则表达式的一些应用
    4、Python语法之变量
    javaScript中对typeof 和 instanceof 的使用及理解
    JavaScrpt 变量作用域
    真香的flex弹性布局
    css调试与样式优先级
    css3新样式
  • 原文地址:https://www.cnblogs.com/yihua/p/3350254.html
Copyright © 2011-2022 走看看