走在路上，太阳太烈。突然想到个问题，异或的结果跟顺序有关吗？
对于异或来说， 一般教科书的解释是两个数相同则为0，不同则为1。
来点以前做硬件时候的感想，半加法器是由异或和与门来搭建的， 异或逻辑作为本位，与门作为进位。这样呢，可以感性地理解一些问题，来点小学的数学，加法的结果跟顺序是无关的，所以异或的结果跟顺序是无关的。
这里，做点简单的测试，一段java代码。
permutation 是通过dfs生成所有的组合。
hasEqualXorRequest 返回所有组合的异或值是不是相同。
public class TestXor {
public ArrayList<ArrayList<Integer>> permutation(ArrayList<Integer> array){
ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> path = new ArrayList<Integer>();
dfs(array, path, res);
return res;
}
public void dfs(ArrayList<Integer> A, ArrayList<Integer> path, ArrayList<ArrayList<Integer>> res){
if(path.size() == A.size()){
res.add(new ArrayList<Integer>(path));
}
for(int i: A){
if(path.contains(i)){
continue;
}
path.add(i);
this.dfs(A, path, res);
path.remove(path.size() - 1);
}
}
public int getXorSingle(ArrayList<Integer> sample){
int i = 0;
for(int x: sample){
i = i ^ x;
}
return i;
}
public boolean hasEqualXorRequest(ArrayList<ArrayList<Integer>> samples){
if(samples.size() <= 1){
return true;
}
int xorResult = this.getXorSingle(samples.get(0));
for(ArrayList<Integer> sample: samples){
if(this.getXorSingle(sample) != xorResult){
return false;
}
}
return true;
}
public static void main(String[] args) {
TestXor tx = new TestXor();
ArrayList<Integer> array = new ArrayList<Integer>(Arrays.asList(1,2,3,4,5));
ArrayList<ArrayList<Integer>> res = tx.permutation(array);
System.out.println(res.size());
System.out.println(res);
System.out.print(tx.hasEqualXorRequest(res));
}
}
