java字符串反转异或_字符串反转 / 按位异或交换值解析

//

// main.cpp

// Test

//

// Created by Lee on 15-3-10.

// Copyright (c) 2015年 Lee. All rights reserved.

//

#include

char* reversal(char* src)

{

char *start = src;

char *end = start + ( strlen(src) - 1 ) ;

while (start < end)

{

*start = *start ^ *end;

*end = *start ^ *end;

*start = *end ^ *start;

start ++;

end --;

}

return src;

}

int main(int argc, const char * argv[])

{

// insert code here...

char src[] = "abcdefgh";

reversal(src);

for (int i=0; i<8; ++i) {

std::cout << src[i];

}

//std::cout << "Hello, World!\n";

return 0;

}

按位异或运算是指两个相应的二进制相同时结果为0，否则为1。

若欲交换两个变量的值，而又不借助其他的中间变量，那么在C++中可以用下面的语句：

a = a ^ b;  //语句1

b = a ^ b;  //语句2

a = b ^ a;  //语句3

主要的原理是：

(1)一个变量按位异或自己的结果为0，即：a ^ a = 0；

(2)一个变量按位异或0的结果为自己，即：a ^ 0 = a；

于是，在上面的三条语句中，语句1可以看做把变量a、b保存到a的存储空间中(当然这只是一种理解方式)；语句2消去了b(原理1)，于是剩下了a(原理2)，赋值到b的存储空间，此刻，b变量已经得到了a的值；语句3中，原本a变量存储空间内已经同时保存了a、b，此刻，b已经变成了a，所以两个按位异或后，便消去了a(原理1)，只剩下了b(原理2)，将它赋值给a，至此，交换变量的过程结束。