C++中的位运算和位图bitmap实例分析

蜗牛 互联网技术资讯 2022-07-28 22 0

本篇内容介绍了“C++中的位运算和位图bitmap实例分析”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编教程带领大家实例分析学习一下如何处理这些情况代码吧!希望大家仔细阅读,能够学有所成!

    位运算总结

    移位运算

    • 移位运算是双目运算符,两个运算分量都是整形,c程序位运算,结果也是整形。

    • “<<” 左移:右边空出的C++位上补0,c++用什么软件编程,左边的位将从首位挤掉,c++的位运算符,c++位与运算,其值相当于乘2。

    • ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数对象,可能补0或补1,这取决于所用的计算机系统。

    二进制补码运算公式Python:

    -x = ~x + 1 = ~(x-1)
    -(~x) = x+1
    ~(-x) = x-1
    x+y = x - ~y - 1 = (x|y)+(x&y)
    x-y = x + ~y + 1 = (x|~y)-(~x&y)
    x^y = (x|y)-(x&y)
    x|y = (x&~y)+y
    x&y = (~x|y)-~x
    x==y:    ~(x-y|y-x)
    x!=y:    x-y|y-x
    x< y:    (x-y)^((x^y)&((x-y)^x))
    x<=y:    (x|~y)&((x^y)|~(y-x))
    x< y:    (~x&y)|((~x|y)&(x-y))//无符号x,y比较位图
    x<=y:    (~x|y)&((x^y)|~(y-x))//无符号x,y比较

    位运算应用中的举例运算符bitmap

    (1) 判断int型变量a是培训奇数还是偶数

    a&1 = 0 偶数C 
    a&1 = 1 奇数

    (2) 取int型变量a的第k位 (k=0,1,2&hellip;&hellip;sizeof(int)),即a>>k&1

    (3) 将int型试题变量a的第k位清0,即

    程序位a = a&~(1<<k)

    (4) 将int型面向变量a的第k位置1,

    C操作a=a|(1<<k)

    (5) int型c变量循环左移代码k次,

    a=a<<k|a>>sizeof(unsigned int)*8-位图k

    (6) int型变量a循环c右移k次,c++

    a=a>>k|a<<sizeof(unsigned int)*8-试题面试k

    (7) 整数的面向平均值

    对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,c++和Python哪个好,因为培训 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:

    int average(int x, int y)   //返回X,c++培训,Y 的平均值
    {   
         return (x&y)+((x^y)>>1);
    }

    (8)判断一个整数程是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂

    bool power2(int x)
    {
        return ((x&(x-1))==0)&&(x!=0);
    }

    (9)不用 temp交换两个实例分析整数C++,可以是软件编程负整数

    void swap( int& x , int& y)
    {
        x ^= y;
        y ^= x;
        x ^= y;
    }
    
    void swap01(int& x , int& y){
       x +Python位= y;
       y = x -语言语言 y;
       x = x - y;
    }

    (10) 计算编译器面试绝对值

    int abs( int x )
    {
    int y ;
    y = x >> 31 ;
    return (x^y)-试题y ;        //or: (x+y)^y
    }
    
    int abs01(int a){
    	return (a>0)?a:(~a+1);
    }

    (11) 取模程序设计运算转化成位运算 (在不产生溢出的情况下读取)

    a % (2^n) 等价程于 a & (2^n -程序位 1)

    (12)乘法运算转化成位位运算 (在操作不产生溢出的情况下)

    a * (2^n) 等价编译器bitmap于程序设计 a<< n

    (13)除法运算转化成位运算 (在c不产生溢出的情况下)

      a / (2^n) 等价运算于C a>> n
        例中的: 12/8 == 12>>3

    (14) a %运算 2 等价c于 a & 1

    (15) x 的 相反程序位数 表示为 (~x+1)

    (16)两c++整数相加,可以是负整数

    操作int add(int a,int b){
    	while(b!=0){
    		int temp=a^b;
    		b=(unsigned int)(a&b)<<1;
    		a = temp;
    	}
    	return a;
    }

    位图

    题目

    给40亿个不重复的无符号整数,没排对象过序。给一个无符号整数,如何快 速判断一个数语言是否在这40亿个数中。 【腾讯语言】

    思路

    这道题首先要判断40亿个不重复的无符号Python整数究竟占多软件编程大的内存,因为太大的内存我们无法加载到现有的计算机读取中。

    一个整数是4个字节,40亿个整数就是160亿个字节,c++编译器,也就面试相当于16G内存,就一般的计算机而言很难实现这个加载,所以我们可以采取以下两种方案,一种是分割,一种是位图。

    方法

    ①分割

    采用分割处理,把40亿个数分批次处理完毕,当然可以实现我们最终的目标,但是这样做时间复杂度未免优点太高。

    ②位图BitMap

    在介绍这种方法前我首先来介绍一下什么是位图。

    位图BitMap:位图是一个数组的每一个数据的每一个二进制程位表示序位一个数据,C++中的位运算和位图bitmap实例分析,0表示数据不存在,1表示数据存在,c++教程。


    C++中的位运算和位图bitmap实例分析  c++ 第1张

    如上所示,当我们需要存放一个数对象据的时候,c++中的位运算符,我们需要安装以下方法:

    首先确定这个数字在整个数据的哪一个数据(区间),位运算 c,c++面试题。

    确定这个面试数据(区间)的哪一个Bit位上,C语言位图。

    在这个位上置1即可软件编程。

    实现代码:

    #读取include <iostream>
    #include <vector>
    using namespace std;
    
    class BitMap
    {
    public:
        BitMap(size_t range)
        {
            //此时多开辟一个空间
            _bits.resize(range / 32 + 1);
        }
        void Set(size_t x)
        {
            int index = x / 32;//确定对象哪个数据(区间教程)
            int temp = x % 32;//确定哪个Bit位
            _bits[index] |= (1 << temp);//位操作即可
        }
        void Reset(size_t x)
        {
            int index = x / 32;
            int temp = x % 32;
            _bits[index] &= ~(1 << temp);//取反
        }
        bool Test(size_t x)
        {
            int index = x / 32;
            int temp = x % 32;
            if (_bits[index]&(1<<temp))
                return 1;
            else
                return 0;
        }
    
    private:
        vector<int> _bits;
    };
    
    void TestBitMap()
    {
        BitMap am(-序位1);
        BitMap bm(200);
        bm.Set(136);
        bm.Set(1);
        cout << bm.Test(136) << endl;
        bm.Reset(136);
        cout << bm.Test(136) << endl;
    }
    
    int main()
    {
        TestBitMap();
        return 0;
    }

    “C++中的位运算和位图bitmap实例分析”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注蜗牛博客网站,小编将为大家输出更多高质量的实用文章!

    免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果运算符涉及侵权请联系站长邮箱:niceseo99@gmail.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

    评论