交换奇偶位

最新推荐文章于 2024-05-22 21:29:01 发布
最新推荐文章于 2024-05-22 21:29:01 发布
阅读量101 收藏
点赞数
分类专栏： C语言经典习题 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48460693/article/details/133931380
版权

写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换。

要交换二进制位的奇数位和偶数位，那么肯定要先拿到奇数位和偶数位，然后让奇数位左移一位，偶数位右移一位，再将移动后的这两组数相加就可以了（一个数的二进制位的和=奇数位的和+偶数位的和）。

那么如何得到一个数二进制位的奇数位和偶数位呢，假设我们想得到11111111的奇数位和偶数位，可以让这个二进制数分别按位与上01010101和10101010，这两个数就是0x55和0xaa，因此，对于一个整数，我们让其分别按位与0x55555555和0xaaaaaaaa即可得到奇数位和偶数位，然后让奇数位左移一位，偶数位右移一位，再相加即可。

#define SWAP_BIT(num) num=((num&0x55555555)<<1)+((num&0xaaaaaaaa)>>1)

核动力C++选手
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
交换奇偶位（写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换 ）
08-01
交换奇偶位（写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换 ）
java交换排序之奇偶排序实现方法
09-03
主要介绍了java交换排序之奇偶排序实现方法,实例分析了奇偶排序的原理与具体实现技巧,非常具有实用价值,需要的朋友可以参考下
奇偶位交换
夏洛克福尔摩斯
05-05 686
题目描述 请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好） 给定一个intx，请返回交换后的数int。 测试样例： 10 返回：5 Solution 1 //略微复杂了一丝，不过时间复杂度还是可观的 /*思路： 设置两个位变量a和tempa，其中tempa=a<<1 举个例子：当x=5=0101 a从1开始，如果a&x与tempa&am...
C#交换奇偶位
m0_68320965的博客
07-01 65
写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换。
位运算——交换奇偶位
Go的全部
10-15 288
面试题 05.07. 配对交换 配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。 55555555 == 0101 0101 0101 0101 0101 0101 0101 0101 & num 筛出奇数位 aaaaaaaa == 1010 1010 1010 1010 1010 1010 1010 1010 & num 筛出偶数位 func exchangeBits(num int) int { re
c语言-交换奇偶位（二进制）
qq_66923215的博客
08-10 700
c语言-交换奇偶位（二进制）
二进制交换奇偶位
&&&的博客
03-01 471
二进制交换奇偶位 例 9：1001交换奇偶位后变为6：0110 思路： 1.取出所有的偶数位——与1010 1010 1010……相与，（用16进制表示为0xaaaaaaaa）1的作用为偶数位保留，0的作用为奇数位全置0，将偶数位右移一位，偶数位到奇数位 2.取出所有的奇数位——与0101 0101 0101……相与，（用16进制表示为0x55555555）奇数位保留，偶数位全为0，将奇数位左移一位，奇数位到偶数位 3.前两步所得结果^(异或)操作——合并 代码： public class Hello
【C语言】交换奇偶位和 offsetof 宏的实现
joy.728的博客
01-06 1083
能交换二进制补码奇偶位的宏以及模拟实现offsetof宏，快来看看吧！！！包学包会！！！🎇🎇🎇每个优秀的人都有一段沉默的时光，那段时光是付出了很多努力却得不到结果的日子，我们把它叫做扎根。🎇🎇🎇
java奇偶位交换,位运算-将整数的二进制进行奇偶位互换
weixin_39909859的博客
03-12 379
题目一：将整数的二进制进行奇偶位互换实例代码：public class 交换奇偶位 {public static void main(String[] args) {//int a = 0b010000000_00000000_00000000_00000000; 测试边界是否满足int a = 9;System.out.println("交换前整数:"+a);System.out.printl...
奇偶位互换
smallrain6的博客
01-27 2515
题目描述 给定一个长度为偶数位的0，1字符串，请编程实现串的奇偶位互换。 输入 输入包含多组测试数据。 输入的第一行是一个整数C，表示有C测试数据。 接下来是C组测试数据，每组数据输入均为0，1字符串，保证串长为偶数位(串长<=50)。 输出 请为每组测试数据输出奇偶位互换后的结果，每组输出占一行。 样例输入 2 0110 1100 样例输出 1001 1100 思路： 奇偶位互换即第1个元素与第2个元素互换位置，然后第3个元素与第4个元素互换位置，第5个元素与第6个元素互换位置。即下
java实现奇偶位交换
林中有神君
03-26 1379
import java.util.Scanner; public class 奇偶位交换 { public static void main(String[] args) { //自动生成方法存根 Scanner sc=new Scanner(System.in); System.out.println("请输入一个整数"); int number=sc.nextInt(); //输出 System.out.println("互换之后的结果:\n"+ParityExchange(number)
DES.rar_DES 16位密钥_DES奇偶校验_DES奇偶校验位_des 56 8_des密钥校验位
09-20
DES 使用一个 56 位的密钥以及附加的 8 位奇偶校验位，产生最大 64 位的分组大小。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与...
C++全排列中递归交换法实例详解
08-25
在本篇文章里小编给各位整理的是关于C++全排列中递归交换法实例内容，有兴趣的朋友们可以学习下。
C++位操作的常见用法小结
09-04
主要介绍了C++位操作的常见用法,包括了判断奇偶、交换两个数、正负转换、求绝对值等,需要的朋友可以参考下
堆的实现与堆排序
酷酷学!!!的博客
05-19 1145
本篇旨在介绍二叉树中特殊结构堆, 以及堆的实现与应用更多文章 博客主页:酷酷学!!!点击关注 一起加油~int _size;}Heap;// 堆的销毁// 堆的插入// 堆顶数据的删除// 取堆顶的数据// 堆的数据个数// 堆的判空任意节点的值大于或等于其子节点的值（大顶堆）或小于或等于其子节点的值（小顶堆）。二叉树堆是一个完全二叉树，即除了最后一层外，其他层都是满的，并且最后一层的节点都靠左排列。
数据结构-线段树
knoci的博客
05-19 1001
线段树（Segment Tree）是一种数据结构，它主要用于维护区间信息（要求满足结合律），它可以实现 𝑂(log⁡𝑛) 的区间修改，还可以同时支持多种操作（加、乘）。从数据结构的角度来说，线段树是用一个完全二叉树来存储对应于其每一个区间（segment）的数据。该二叉树的每一个结点中保存着相对应于这一个区间的信息。同时，线段树所使用的这个二叉树是用一个数组保存的，与堆（Heap）的实现方式相同。例如，给定一个长度为N的数组arr，其所对应的线段树TT的根结点代表整个数组所在的区间对应的信息，及。
数据结构 —— 栈 与 队列
最新发布
2301_78957570的博客
05-22 409
栈（Stack）是一种特殊的线性数据结构，它遵循后进先出（LIFO，Last In First Out）的原则。栈只允许在一端插入和删除数据，这一端被称为栈顶（top），另一端被称为栈底（bottom）。就像弹匣一样，先压进去的子弹会最后被发射，最后压进去的子弹反而最先被发射。
数据结构_栈和队列学习
weixin_46571256的博客
05-19 454
简单易实现，空间固定，可能造成空间浪费或溢出。：检查栈顶指针是否为NULL。
奇偶交换排序算法概念
08-30
奇偶交换排序算法是一种并行排序算法，它利用了并发处理的特性来提高排序的效率。该算法通过比较和交换奇偶索引位置上的元素来进行排序。 具体的工作过程如下： 1. 将待排序的数组分成两个部分，分别为奇数索引和偶数索引的元素。 2. 在每一轮迭代中，分别比较并交换奇数索引和偶数索引位置上的元素，将较大的元素交换到后面。 3. 在迭代过程中，每一轮后都会得到一个当前最大的元素和一个当前最小的元素。 4. 重复执行上述步骤，直到数组完全有序。 奇偶交换排序算法在并行计算机系统中表现出色，因为它可以利用并发处理的能力同时比较和交换多个元素。然而，在单线程环境下，它的效率并不高，因为每次迭代只能处理两个元素。 需要注意的是，奇偶交换排序算法并不是稳定排序算法，这意味着相等元素之间的顺序可能会被改变。此外，该算法的时间复杂度为O(n^2)，其中n是数组的长度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值