交换给定数字中的位

清疚 2024-03-22 22:34 38阅读 0赞

给定数字 x 和 x 的二进制表示形式中的两个位置（从右侧开始），编写一个函数，在给定的两个位置处交换 n 位并返回结果。还假设两组比特不重叠。

方法 1  
令 p1 和 p2 为两个给定位置。

实施例1

输入：

x = 47 (00101111)
    p1 = 1（从右侧第二位开始）
    p2 = 5（从右侧第6位开始）
    n = 3（要交换的位数）

输出：

227（11100011）

从第二位（从右侧）开始的 3 位是  
从第 6 位（从右侧）开始交换 3 位  
实施例2

输入：

x = 28 (11100)
    p1 = 0（从右侧第一位开始）
    p2 = 3 (从右侧第 4 位开始)
    n = 2（要交换的位数）

输出：

7 (00111)

从第 0 个位置（从右侧）开始的 2 位是  
从第 4 个位置（从右侧）开始交换 2 位  
解决方案  
我们需要交换两组位。XOR 的使用方式与交换 2 个数字类似。以下是算法。

1）将第一组的所有位移至最右侧  
设置1 = (x >> p1) & ((1U << n) - 1)  
这里表达式(1U << n) - 1给出一个数字  
包含最后 n 位设置，其他位为 0。我们做 &  
使用此表达式，以便除最后一个之外的位  
n 位变为 0。  
2）将第二组的所有位移至最右侧  
set2 = (x >> p2) & ((1U << n) - 1)  
3）对两组位进行异或  
异或 = (集合 1 ^ 集合 2)  
4) 将异或位放回到原来的位置。  
异或 = (异或 << p1) | （异或 << p2）  
5）最后，将异或与原始数字进行异或，这样  
两组数据交换。  
结果 = x ^ 异或  
执行：

// C++ Program to swap bits
    // in a given number
    #include <bits/stdc++.h>
    using namespace std;
     
    int swapBits(unsigned int x, unsigned int p1,
                 unsigned int p2, unsigned int n)

发表评论取消回复

表情：

评论列表（有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现给定正整数1234，顺序输出各个位上的数字

//给定一个数字，顺序打印各个位上的数 //例如给定1234，分别顺序打印出1、2、3、4 //方法一：12334逆序出去4321是非常方便的，直接取取再取商即可,然后

￡神魔★判官ぃ/ 2024年03月23日 12:09/ 0 赞/ 40 阅读

相关交换给定数字中的位

给定数字 x 和 x 的二进制表示形式中的两个位置（从右侧开始），编写一个函数，在给定的两个位置处交换 n 位并返回结果。还假设两组比特不重叠。方法 1 令 p1 和

清疚/ 2024年03月22日 22:34/ 0 赞/ 39 阅读

相关 scala交换数组相邻两位_Scala程序交换两个数字

scala交换数组相邻两位 Given two numbers, we have to swap them. 给定两个数字，我们必须交换它们。 Example: 例：

ゝ一纸荒年。/ 2023年03月05日 09:52/ 0 赞/ 26 阅读

相关交换给定循环链表中的两个相邻节点 C程序

Algorithm: 算法： Function: largest\_DLL() 函数：largest\_DLL() Input: A [singly linked li

喜欢ヅ旅行/ 2023年03月05日 05:26/ 0 赞/ 29 阅读

相关 c语言位运算符的使用_C语言程序使用位运算符检查给定数字是否为回文

c语言位运算符的使用 Problem statement: Write a C program to check whether a number (binary repre

川长思鸟来/ 2023年03月05日 04:29/ 0 赞/ 16 阅读

相关 python 交换两个数字_交换两个数字的Python程序

![f1422893d77d710e98a000d2b10077be.png][] python 交换两个数字 Here you will get python progr

悠悠/ 2022年12月07日 13:58/ 0 赞/ 203 阅读

相关 LeetCode-569、员工薪水中位数，571、给定数字的频率查询中位数

> 来源：力扣（LeetCode） > 链接：https://leetcode-cn.com/problemset/database/ 文章目录 SQL结构：

我就是我/ 2022年12月04日 07:51/ 0 赞/ 109 阅读

相关 js中数字千位分隔符

function parseNumber(str)\{ var re = /(?=(?!\\b)(\\d\{3\})+$)/g; return str.replac

偏执的太偏执、/ 2022年06月14日 02:55/ 0 赞/ 270 阅读

相关在排序数组中找出给定数字出现的次数

这个思路不是很难，由于平时练习甚少，还是在细节浪费了一些时间，以后注意细节：先用二分法找到给定数字，然后找它左面出现几次，右面出现几次，然后相加 include

淡淡的烟草味﹌/ 2022年05月26日 02:49/ 0 赞/ 172 阅读

相关判断给定数字中1的个数

![这里写图片描述][70] public class Solution { //一、找规律的解法 public int Number

心已赠人/ 2022年05月25日 07:35/ 0 赞/ 154 阅读