在数组中交换变量的陷阱
来源:互联网 发布:linux 查看内存多大 编辑:程序博客网 时间:2024/06/06 00:05
照着算法导论写了个快排后虽然发现结果的大致顺序没错 但是有些位置上的数莫名其妙的变成了0
不信邪的翻来覆去检查了一整天都没发现代码的问题
最后只好一点点的跟踪下来 发现问题竟然出在swap
于是在电光火石间想到
为了追求逼格,在swap变量的时候我使用了异或运算
以前偶然看到过,用异或交换数组中变量的时候,如果数组下标相同,则相当于一个数连续对自己做了三次或运算,结果会导致这个数变成0
所以在用异或运算交换数组变量的时候,要先判断是否相等。
真是好坑啊。。。
------------------------------
下去又仔细想了一下,只要不使用临时变量,用+= -=等方法交换也会出同样的问题
所以问题的根源不在异或运算本身,而在于对数组下标相同时,等于对它自身做运算,所以结果定为0;
如果要追求逼格,就在处理数组的时候加一个判断,防止出现对一个数自身的运算。否则就老老实实使用temp。
附测试代码
#include <stdio.h>void swap1(int *a,int m,int n){a[m] ^= a[n];a[n] ^= a[m];a[m] ^= a[n];}void swap2(int *a,int m,int n){a[m] -= a[n];a[n] += a[m];a[m] -= a[n];}void print(int* a, int x, int y) {int i;for (i = x; i < y + 1; i++)printf("%d ", a[i]);printf("\n");}int main(){int a[] = {1,2,3};print(a,0,2);swap1(a,1,1);print(a,0,2);int b[] = {1,2,3};print(b,0,2);swap2(b,1,1);print(b,0,2);return 0;}
0 0
- 在数组中交换变量的陷阱
- Python中变量交换的陷阱
- 快速排序中交换两个数时,不使用辅助变量的bug. 陷阱
- 不用中间变量交换两个数的陷阱
- 交换两个数不使用临时变量的陷阱
- 按位异或交换两个变量时的一个陷阱
- 在javascript中,将两个变量的值进行交换
- 在编程中实现两个变量的值交换
- 在排序的数组中交换两个元素
- VC中定义变量名的陷阱
- 在C# 中不使用 第三方变量 来交换两个变量的值
- java程序笔试陷阱:静态代码块中变量,成员变量,局部变量的相关陷阱
- 数组名作为变量使用时需要注意的陷阱
- 警惕加减交换的陷阱
- PHP中交换两个变量的值
- java中交换两个变量的方法
- 【陷阱】你能用几种方法交换两个变量的值?
- C中数组陷阱
- 二叉树的建立,前序遍历,中序遍历,后序遍历
- JAVA Web开发过程中的路径问题
- POJ 1240 Pre-Post-erous!(组合数学+递归)
- 将秒转换为天,小时,分钟,秒。
- 十五、顺序执行动作重复动作
- 在数组中交换变量的陷阱
- 自定义对话框
- adb常用命令整理备忘录
- eclipse中jrebel安装+破解+配置
- 嵌入式linux:linux select函数与socket
- jQuery--jq对象和dom对象
- 新增字段default字段,老数据是否有默认值
- Android Context解析
- PopUpWindow使用详解(一)——基本使用