异或运算规则以及应用

异或

运算：a=100 (4) b=001(1) 则a^b=101（7）
应用：（1）两个数交换而不用中间变量。
代码：

#include<iostream>
using namespace std;
int main(){ int a=4,b=3;//a=100 b=011 a=a^b;//a=100^011=111 b=a^b;//b=111^011=100 a=a^b;//a=111^100=011cout<<a<<" "<<b<<endl;
}

运行结果：

（2）利用异或求一个数的奇偶性。先把一个数由十进制转换为二进制，再与0进行异或运算。如果结果为true，则此数为奇数。
代码：

#include<iostream>
using namespace std;
int a[10],n=5,j,ans;
int main(){while(n){a[j++]=n%2;n/=2;}for(int i=0;i<j;i++)ans^=a[i];if(ans)puts("n为偶数！");//异或结果为true则n为偶数，反之，反之。 else puts("n为奇数！");
}

（3）找出一堆数中的不同的异或运算的应用:
题目一：
有2n+1个数，只有一个单着，别的都是成对的，找出这个单着的数。比如：2 1 3 2 1。

#include<iostream>
using namespace std;
int main(){//用异或，因为每个数异或自己本身都是0，而0与任何数异或都是数本身。 int n,a[100];cin>>n>>a[1];for(int i=2;i<=n;i++)cin>>a[i],a[i]^=a[i-1];cout<<a[n]<<endl;
}

题目二：
1-n放在含有n+1个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。用异或求出重复值。

异或运算规则以及应用相关推荐

快速记住二进制的逻辑与、逻辑或、逻辑非、逻辑异或运算规则
逻辑与 (&&) :两者值都为1才取1,否则为0 逻辑或 ( || ) :只要有1就取1,否则为0 逻辑非 ( ! ) :若是0,则取1,若是1,则取0 逻辑异或 (⊕) ...
异或运算规则及其应用
异或运算法则 1. a ^ b = b ^ a 2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; 3. d = a ^ b ^ c 可以推出 a = d ^ b ^ ...
FEC之异或运算应用
话说为啥FEC需要异或( ^/⊕ )操作呢? 异或:xor 异或运算规则: 0 xor 0 = 0 0 xor 1 = 1 1 xor 0 = 1 1 xor 1 = 0 异或运算特性: 1). a ...
LeetCode 832. 翻转图像（异或^）
文章目录 1. 题目 2. 解题 1. 题目给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果. 水平翻转图片就是将图片的每一行都进行翻转,即逆序.例如,水平翻转 [1, 1, 0 ...
0宽字符加密_一文看懂异或加密，有动画演示呦
应用程序保护是指单词和应用程序什么是异或加密在逻辑运算中,除了与或非这 3 种运算之外,还有一种运算运算叫做异或(xor),符号记为 ^,异或运算简单来说就是相同为 0,不同为 1, ...
Python图像识别-Opencv07 异或运算，图像加密
异或运算的基本规则元素1 元素2 结果规则 0 0 0 0 xor 0 = 0 0 1 1 0 xor 1 = 1 1 0 1 1 xor 0 = 1 1 1 0 1 xor 1 = 0 运算数相 ...
计算机专升本基础笔记二进制转换及二进制运算规则
进制转换及二进制运算规则什么是进制? 进制就是进位计数制,是人为定义的带进位的计数方法.我们的时间就是六十进制(满60秒进一分钟,满60分钟进1小时):对于任何一种进制-X进制,就表示每 ...
计算机中的逻辑运算（与、或、非、异或、同或、与非、或非）
目录 1. 与(AND) 2. 或(OR) 3. 非(NOT) 4. 异或(XOR) 5. 同或(XNOR) 6. 与非(NAND) 7. 或非(NOR) 计算机中的逻辑运算又被称作为"布尔 ...
python与或非位运算_python位运算
什么是位运算位运算就是把数字当成二进制来进行计算,位运算有六种:&(与), |(或), ^(异或), ~(非), <>(右移) &(与) &运算规则:两个位都为1 ...

异或运算规则以及应用

异或

异或运算规则以及应用相关推荐

最新文章

热门文章