ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

6:异或运算

2022-05-03 13:34:35  阅读:134  来源: 互联网

标签:arr 运算 int 不同 异或 内存


6:异或运算

 

异或运算:相同为0,不同为1

同或运算:相同为1,不同为0

So,异或运算记成无进位相加

 

int a = 7;     Binary            00111

int b= 13;                         01101

a^b = ?                            01010 = 10

 

性质:

  1) 0^N = N

       2) N^N= 0

      3)满足交换律和结合律    a^b = b^a;(a^b)^c = a^(b^c)

  int a = 12;

  int b = 1;

  只有a和b指向的是内存中的两块不同的内存区域,才能这样玩。

  a= a^b;

  b=a^b;

  a=a^b;     

       此时,a与b的值做了交换

0  i == j时,不可以
1 public static void swap(int[] arr, int i, int j) { 2 arr[i] = arr[i] ^ arr[j]; 3 arr[j] = arr[i] ^ arr[j]; 4 arr[i] = arr[i] ^ arr[j]; 5 }

 

 

标签:arr,运算,int,不同,异或,内存
来源: https://www.cnblogs.com/yzmarcus/p/16218157.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有