一个int型无符号整数,如何将整数的二进制位的奇偶数互换

【位运算】CodeFun P1049 华东师大保研机试位运算 位运算巧解算法题 阅读详情

假设有一个二进制位为 (10101110)b,进行奇偶数位交换后,就变成了(01011101)b
注意:8位中从最低位开始数,为第0位,是偶数位, 次低位为第1位,是奇数位。
也就是从右往左数

使用方法是:
((a >> 1)& Ox5555555)) | ((a<<1) & Oxaaaaaaaa)

原理:a>>1,相当于所有的奇数位都移动到了偶数位上, 0101 0111
Ox5555555转换为二进制为0101 0101 0101 0101 0101 0101 0101
(转换方法,参考:链接描述)

取&(同为1为1,不同为0),结果为0101 0101 ,保留了所有的偶数位,也就是原来的奇数位

a<<1, 相当于所有的偶数位都移动到奇数位上,0101 1100,然后和Oxaaaaaaaa做&操作,得到
0100 1000 ,保留了原来的奇数位,然后两者取| ,(只要其中有1个1,就为1)

0101 0101 | 0100 1000 = 0101 1101

算法——将整数中的二进制奇偶位互换(位运算) 问题描述 将整数中的二进制奇偶位互换 方法思路 1、利用位运算的思想,先将奇偶位分别取出来 2、取奇数位:将原数和32位0101 0101(int占32位)做 &运算取出,我们其实可以利用16进制0x55555555代替32位0、1 3、取偶数位:将原数与32位1010 1010(0xaaaaaaaa)做&运算取出 4、将取出的奇,偶位相互移位后相加就完成了奇偶位互换 参考代码 #include<stdio.h> int main(){ int num; s 阅读详情

相关推荐

ANSA二次开发在线帮助:ANSA和μETA API文档

  为了方便大家学习ANSA二次开发,我将ANSA和μETA二次开发的官方文档整合到了我的个人网站CAECoder中,大家点击ANSA和μETA API官方帮助文档进行访问即可查看。   本站也将开展对ANSA和μETA API文档的翻译工作,请大家持续关注! ANSA和μETA API文档   ANSA和μETA脚本接口是一个应用程序编程接口(API),允许开发人员访问ANSA和μETA核心功能和数据。   ANSA和μETAAPI是Python编程语言的扩展。 Python Python简.

CAECoder 4326

将二进制位的某一位变为1或0。

#include <stdio.h> int main(){ int num = 9; int n = 3; // n为想将第n位变为1或0; //将二进制的第n位变为1. int ret = num | (1 << 3); printf("%x\n", ret); //将二进制的第n位变为0. int ret = n...

小胡同学的博客 9520

侧杆试验 - 高速撞击 - 显式动力学 - ANSYS Workbench

显式动力学是一种时间积分方法,用于在速度很重要时执行动态模拟。显式动力学考虑快速变化的条件或不连续事件,例如自由落体、高速撞击和施加的负载。由于这些“非线性动力学”已集成到模拟中,因此显式动力学是模拟高度瞬态物理现象的首选。有些侧面碰撞是指车辆侧向撞上路边的坚硬物体,如树木或电线杆。这通常是由于驾驶员失去控制、超速、误判拐角或在湿滑路面上打滑造成的。

jianqimingtian的博客 1290

关于无符号int中的指定位置1和置0 再思考

首先可以把unsigned int数中的1的个数与0的个数改变与计算的实现: /**********************************************************************      * *   Copyright (c)2015,WK Studios    * *   Filename:  A.h * *   Compiler: GCC  vc

weeks 2322

NIDS——suricata(一)

NIDS——suricata环境安装和规则编写

weixin_58666006的博客 1273

Mac用户看过来!M1/M2芯片安装CiteSpace完整指南(从Homebrew到成功运行)

本文为Mac M1/M2芯片用户提供CiteSpace安装的完整指南,从Homebrew安装适配的Java环境到最终成功运行CiteSpace。详细步骤包括环境检查、Java配置、CiteSpace下载与优化,解决常见问题如内存分配、图形渲染和中文显示乱码,确保科研人员能顺利使用这一文献可视化工具。

weixin_42530458的博客 308

C语言位运算总结

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说白了,就是直接对整数在内存中的二进制位进行操作。运位算包括位逻辑运算和移位运算,位逻辑运算能够方便地设置或屏蔽内存中某个字节的一个二进制位或几个二进制位,也可以对两个数按位相加等;移位运算可以对内存中某个二进制数左移或右移几位等。需要注意的一点是计算机中的数值是以补码的形式存储的。。。

qq_45469266的博客 2332

如何使用obspy下载地震波形数据

如果你是地震研究学者,或者需要进行地震方面的研究,那么地震数据下载是一个必不可少的流程,本文将告诉你如何使用obspy下载想要的地震数据

monsterk1的博客 2078

按位运算——对于一个int整型,保留其二进制内存中的最后一个1再以int型输出

题目描述:对于一个输入的int整型,保留其二进制存储中的最后一个1,其余的全部置为0,然后再以int型输出 本文以C语言为示例语言 分析:对于一个int整型输入,如果我们先将其转化为二进制,然后再进行操作,最后再转化回来,那么这个效率是非常低的,既然我们不需要对其类型进行转化,那么我们是不是可以直接对这个数进行操作来达到目的呢?答案是肯定的,既然所有数据再计算机内存中原本就是二进制储存的,那么我们...

人间世 1273

《通信工程施工与管理》

制作馈线接头必须使用专用的工具,专用工具包括:馈线切割刀、馈线安全刀、小金属丝毛刷、固定尺寸或大号活动扳手、小号扁锉刀、细齿小手锯、接头扩孔器、3M防水胶或防水接头盒;如图所示,详情如表所示。

2302_78710464的博客 1654

065、鲁棒控制基础:H∞控制简介

本文从作者调试四旋翼时PID控制器失效的实际案例出发,介绍了H∞控制的基本原理及其在飞控中的应用。文章指出传统控制方法对模型误差敏感的局限性,阐释了H∞控制通过最小化扰动到输出的传递函数无穷范数来保证系统鲁棒性的核心思想。 主要内容包括: H∞控制的数学框架,通过求解Riccati方程设计控制器 飞控中的典型应用场景,如结构不确定性建模和混合灵敏度问题 一个简化的俯仰角控制设计示例 工程实现中的常见问题:权重函数选择、控制器降阶和离散化注意事项 作者强调H∞控制虽能有效处理有界不确定性,但仍需结合工程直觉进

2401_88858637的博客 45

蓝桥学院 算法很美 第一周笔记 位运算

位运算 一.涉及位运算的问题 1.判断奇偶数。 如果X&1=1,那么X为奇数; 如果X&1=0,那么X为偶数。 原理:奇数的最后一位为1;偶数的最后一位为0. 设X=0000 0000 1011 & 0000 0000 0001 =0000 0000 0001 2.获取二进制位是1还是0(两种解决方案)。 例:判断86的二进制第5位是0还是1? 1.将1左移四位与86的二进制数进行&运算,结果为1,则第5位为1;否则,第5位为0. 2.将86的二进制数右移四位与1进行

weixin_43488007的博客 300

yolov7目标追踪:基于自定义数据集完成检测

目标追踪包含两个阶段:(1)基于自定义数据集,训练yolo目标检测模型;(2)基于检测模型,将实时检测结果传递到StrongSORT追踪算法中,该算法在OSNet基础上结合运动和外观信息,可以跟踪yolo模型检测到的任何物体。

📷 图像处理践行者 | 传统算法 · 深度学习 · 多模态 | 分享实战经验与技术洞见,探索从像素到智能的无限可能。 2307

【算法很美】位运算

位运算1. 基本数据类型2. 运算符位运算符移位运算符3. 判断奇偶数4. 获取二进制位是1还是05. 例题例1:找出唯一成对的数例2:找出落单的数例3:二进制中1的个数例4:是不是2的整数次方例5:将整数的奇偶位互换例6:0~1间浮点实数的二进制表示例7:出现k次与出现1次 1. 基本数据类型 逻辑类型 boolean 整数类型 byte 8位(取值范围 -27~27-1) short 16位(取值范围 -215~215-1) int 32位(取值范围 -231~231-1) long

weixin_48434658的博客 711

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

位运算符(转载)

位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作 运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表: 运算符含义描述 1.&按位与如果两个相应的二进制位都为1,则该位的结果值为1,否则为0 2.|按位或两个相应的二进制位中只要有一...

denglianna3224的博客 132

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Java位运算及简单应用

位运算 1.位运算与移位运算 细化 符号 描述 运算规则 按位运算 & 与 两位都为1,那么结果为1 | 或 有一位为1,那么结果为1 ~ 非 ~0 = 1,~1 = 0 ^ 异或 两位不相同,结果为1 移位运算 << 左移 各二进制位全部左移N位,高位丢弃,低位补0 >> 右移 各二进制位全部右移N位,若值为正,则在高位插入 0,若值为负,则在高位插入 1 >>> 无符号右移 各二进制位全部右移N位,无论正

jq0503的博客 366

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

【备战秋招】每日一题:华东师范大学保研机试-2022-位运算

评价:位运算的简单考察,应该要拿到分。

m0_73659489的博客 612

取无符号短整型数中的奇数位、偶数位组成新的数字

这道题不难,才开始没看明白,还以为是取二进制的形式,后来搞明白,这道题主要学会两点 itoa(n,a,10) n为整数int型,a为字符串名,10转换所基于的进制类型,还有字符串转换进制类型 atoi n=atoi(a) 怎么在函数中实现多参数返回呢?在这个题中应用了,之前是数组实现,return只能返回一个,现在可以在主函数设置指针,然后为指针分配空间,然后作为函数形参,在函数中进行...

qq_42799920的博客 612

奇偶位交换LeetCode简单题

给定一个int x,交换其二进制的奇数位和偶数位,并返回交换后的数int。 测试样例: 10 返回:5 class Exchange { public: int exchangeOddEven(int x) { // write code here int odd = (x & 0x55555555) << 1; int even = ((x & 0xaaaaaaaa) >> 1) & 0x

轩玉的博客 519

C语言:输入一个int类型,打印它二进制中奇数位和偶数位

void print(int m) { printf("打印奇数位"); for (int i = 30; i >= 0; i-=2) { printf("%d ", (m >> i) & 1); } printf("\n"); printf("打印偶数位"); for (int i = 31; i >= 1; i -= 2) { printf("%d ", (m >>...

weixin_52300845的博客 1133

互换奇偶位 (爱思创算法四)

爱思创位运算作业 内附AC代码

HackerYY的博客 509

给一个int型整数,如何将这个整数的奇偶位互换

题目: 假设一个8为整数是(10101100)b那么奇偶互换之后就是(01011100)b。假设机器是32位的 注意: 8位中最低位开始数,最低位是第0位,是偶数为,次低位时第1位,是偶数位。 做法: ((a&gt;&gt;1)&amp;0x5555555) | ((a&lt;&lt;1)&amp;0xaaaaaaaa) 解释 a&gt;&gt;1,所有的bit都右移一位,相当于奇数...

weixin_33775582的博客 279

【算法】——位运算之将整数的奇偶位互换

举例:如1001,奇偶位互换之后是0110; 第一步 分别将该整数与0101和1010相与,即分别保留奇数位和偶数位(因为只有当两个1相与才为1,0与0或1相与都是0) 简短来说就是保留奇数位,保留偶数位,奇数位左移,偶数位右移,二者再异或。 (图上传不了了,,,) 核心代码: int x = (i&0xaaaaaaaa); int y = (i&0x55555...

yangluxin763730141的博客 445

算法学习|题目:将整数的二进制形式的奇偶位互换(基于Java)

@ 题目:将整数的二进制形式的奇偶位互换 题目描述: 例如:1001 --> 0110 分析: (int类型为32位,为描述方便,在此用8位表示) ①保留1001的偶数位,屏蔽奇数位: 00001001 & 10101010 = 00001000 ②保留1001的奇数位,屏蔽偶数位: 00001001 & 01010101 = 00000001 ③将获取的偶数位向右移...

RUIRUI14的博客 447

将整数的奇偶位互换

题目描述: 将整数的奇偶位互换,假设这个数是9,二进制就是1001,那么得到的结果就是0110 分析: 首先我们需要两个个数 a = 0x55555555 b = 0xaaaaaaaa a和b都是16进制数,转换为二进制分别是0101 0101 0101…,1010 1010 1010…(因为1010对应的十进制是10,而10在16进制中是a,0101也同 理),然后将需要改变的数n分别对a和b进行&运算得到c和d,然后将c向左移1位,将d向右移1位,再分别进行异或,就得到所求结果,看下面示例 n

ChEnylnti的博客 362

二进制整数奇偶互换c语言,奇偶

信息学奥赛一本通题库 题号:1041:奇偶数判断题号:1041:奇偶数判断时间限制: 1000 ms 内存限制: 65536 KB题目描述: 给定一个整数,判断该数是奇数还是偶数。如果n是奇数,输出odd;如果n是偶数,输出even。输入: 输入仅一行,一个大于零的正整数n。输出: 输出仅一行,如果n是奇数,输出odd;如1609. 奇偶树2021-04-24 15:01:33难度 medium如...

weixin_33893979的博客 1058
上一篇: 如何打破双亲委派机制?
下一篇: 695. 岛屿的最大面积
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值