【C语言】异或运算符的那些骚操作
什么是异或运算符?
异或运算符是指: 参与运算的两个值,如果两个相应位相同,则结果为0,否则为1。即:0^0=0, 1^0=1, 0^1=1, 1^1=0
任何数异或自己,等于把自己置0
当我们在使用异或运算符的时候计算机会把数字转化为二进制数字然后按位进行运算。
说了那么多好像异或运算也没啥,其实真的骚的是异或运算的运算,下面让我简单介绍一下异或运算的几个骚操作吧
骚操作1:两个值的交换
通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。例如交换两个整数a,b的值,可通过下列语句实现:
a=10100001, b=00000110
a=a^b; //a=10100111
b=b^a; //b=10100001
a=a^b; //a=00000110
没想到吧,以后写交换的时候如果用异或操作,保证让你的面试官对你产生一些兴趣
于是你的冒泡排序变成了这个鸭子
#include <stdio.h>
int main()
{
int a[5] = {1,3,4,1,3};
for(int i=0;i<5;i++)
{
for(int j=i;j<5;j++)
{
if(a[i] > a[j])
{
a[i] = a[i] ^ a[j];
a[j] = a[i] ^ a[j];
a[i] = a[i] ^ a[j];
}
}
}
for(int i=0;i<5;i++)
{
printf("%d ",a[i]);
}
}
骚操作2:寻找单个的数字
这个是最近在力扣上面的刷到的一道题,看到题解里面的这种解法我都惊呆了
链接:https://leetcode-cn.com/problems/single-number
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
这是异或的代码:
int singleNumber(int* nums, int numsSize){
int ans = nums[0];
if(numsSize > 1)
{
for(int i = 1; i < numsSize; i++)
{
ans = ans ^ nums[i];
}
}
return ans;
}
怎么样感到异或的强大了吗?
Keter
书写不易,如果感觉对你有用就随手点一个赞吧