位运算：XOR异或_g=a(b⊕c)_微观尽头的博客-程序员秘密

技术标签：数学基础

规则：

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

数学符号：⊕

英文简称：xor

程序符号：^

运算法则：

1. a ⊕ a = 0

2. a ⊕ b = b ⊕ a

3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5. a ⊕ b ⊕ a = b.

6.若x是二进制数0101，y是二进制数1011；

则x⊕y=1110

应用：

基于法则5，用位运算实现数组元素交换：

private static void exchange(int[] arr, int x, int y) {
        arr[x] = arr[x] ^ arr[y];
        arr[y] = arr[x] ^ arr[y];
        arr[x] = arr[x] ^ arr[y];
    }

本文链接：https://blog.csdn.net/huangdingsheng/article/details/105490250

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

手把手教你实现一个Butterknife_butterknife jdk16_努力的小码农 Day_Day_Up的博客-程序员秘密

相信从事Android开发的同学们，平时肯定没少写过findViewById的代码,自从Jake Wharton大神出了一个Butterknife框架后，很多人就开始使用这个，利用Android Studio的插件，一键生成，帮我们节省了不少时间和重复代码。说实话，这个框架刚出来的时候，由于对这个不了解，总觉得会影响性能，一直没有使用，当慢慢熟悉他的原理时候，用着真香。其实在这个Butterknife之前，xUtils3也有自动绑定view的框架，不过他是使用的java 反射会影响性能，后面慢慢的很多开..

hibernate jpa_JPAHibernate替代方案。如果JPA或Hibernate对于我的项目而言不够好，该怎么办？..._dnc8371的博客-程序员秘密

hibernate jpa 你好！你好吗？今天我们将讨论不建议使用JPA / Hibernate的情况。在JPA领域之外，我们还有哪些选择？我们将谈论的是： JPA /Hibernate问题解决一些JPA /Hibernate问题的方法选择此处描述的框架的标准 Spring JDBC模板 MyBatis 索莫拉 sql2o 看看：jOOQ和Ava...

如何映射域名和IP地址_ctk87443的博客-程序员秘密

假设我要让局域网用户通过www.test.com来访问172.18.100.10上的WEB应用。如果是生产系统需要买域名。如果是测试用可以有2种方法：一种是在局域网内的DNS解析服务器上加入www.test.com和你主机IP...

DB2 SQLSTATE 消息（一）_cybertony的博客-程序员秘密

[size=medium][/size]本节列示 SQLSTATE 及其含义。SQLSTATE 是按类代码进行分组的；对于子代码，请参阅相应的表。表 2. SQLSTATE 类代码类代码含义要获得子代码，参阅... 00 完全成功完成表 3 01 警告表 4 02 无数据表 5 07 动态 SQL 错误表 6 08 连接异常表 7 0...

android 屏蔽 home 2_superXX07的博客-程序员秘密

引用：http://wen742538485.iteye.com/blog/1593820屏掉按键比较容易，如下：@Override public boolean dispatchKeyEvent(KeyEvent event) { // 返回true,不响应其他key return true; }屏掉HOME的方法两种，一种是通用方法：p...

支付系统-对账业务_人月IT的博客-程序员秘密

长款漏单不一致轧账平账