C/C++位操作实例总结
更新时间：2014年08月19日 11:13:55 投稿：shichen2014
这篇文章主要介绍了C/C++位操作实例总结,是C/C++程序设计中很重要的概念,需要的朋友可以参考下
本文详细叙述了C/C++的位操作，这是C/C++程序设计中非常重要的概念。本文实例对于C/C++初学者来说也具有很好的复习与参考价值。具体分析如下：
C/C++对位操作有如下方法:
一、位操作运算符(注意:下面几个运算符不改变原来的变量的值,只是获得运算的结果即一个新值)
按位取反:~
位与:&
位或:|
位异或:^
左移位运算符:<<
将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。
若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。
右移位运算符:>>
将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。
操作数每右移一位，相当于该数除以2。
无符号右移运算符:>>>
>>> 运算符把 expression1 的各个位向右移 expression2 指定的位数。右移后左边空出的位用零来填充。移出右边的位被丢弃。
二、位字段
C++代码如下:
struct bits
{
unsigned int a:1;
unsigned int b:1;
unsigned int c:10;
unsigned int d:21;
};
位字段由一个结构声明,该结构声明为每个字段提供标签,并决定标签字段的宽度.
上面的使用unsigned int作为位字段结构的基本布局单元,因此即使一个结构只有一个一位的成员字段,该结构也和一个unsigned int的大小相同,上面用sizeof看为8,机器sizeof(unsigned int)为4,若把最后一个改为d:20,则本机器的sizeof刚好为4.
另外,十六进制前面加 0x,八进制前加 0
实例:写一个函数,返回将给定数字的后给定位数反转,即0变1,1变0
思路:是将整个数的全部位取反了,不合适.用异或^,把给定值和一个后面几位全部是1前面剩下的都是0的数^,即可.
本例关键是怎么获得那个后面几位全是1的数
#include <iostream>
using namespace std;
int invert_end(int num,int bits) //第一个表示传进来的数值,第二个是让这个数值的后多少位反转
{
int mask=0; //此时全部位为0
int temp=1; //此时它的最后一位是1
while (bits>0)
{
mask=mask|temp; //或,每次只把1位置为1
temp=temp<<1; //它的唯一一个是1的位向左移
bits--;
}
return num^mask; //mask的后几位已经为1,异或即可
}
int main(void)
{
cout<<sizeof(int)<<endl;
int val;
cout<<"输入一正整数:\n";
cin>>val;
int res=invert_end(val,3);
cout<<val<<" "<<res;
cin.get();
return 0;
}
相关文章
这篇文章主要介绍了C语言实现查看进程是否存在的方法,涉及C语言针对进程操作的相关实现技巧,需要的朋友可以参考下2017-07-07
动态内存是相对静态内存而言的。所谓动态和静态就是指内存的分配方式。动态内存是指在堆上分配的内存，而静态内存是指在栈上分配的内存，本文带你深入探究C语言中动态内存的管理2022-02-02
这篇文章主要为大家详细介绍了C++一个有趣的小项目——统计代码运行时间，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-05-05
这篇文章主要介绍了c++中的前向声明用法解读，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
这篇文章主要为大家详细介绍了基于C语言代码实现点餐系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-01-01
这篇文章主要介绍了C++制作《游戏内存外挂》详解，文中通过示例代码和图片介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
这篇文章主要为大家详细介绍了如何利用Matlab语言制作伪3D第一视角迷宫小游戏，文中的示例代码讲解详细，感兴趣的小伙伴可以动手尝试一下2022-07-07
下面小编就为大家带来一篇详谈c++跨平台编码的问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
这篇文章主要介绍了C++笔记-设置cout输出数据的宽度和填充方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要为大家详细介绍了C++实现四则运算器，无括号的计算器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
最新评论