c++ - 为什么在选择排序中使用 Xor 运算符交换对象不起作用？

Question

我有一个实现选择排序算法的简单示例:

int main(){

    vector<int> vi{ 5, 7, 23, 7, 23, 5, 
    77, 10, 57, 23,  2  };
    int min = 0;
    for(int i = 0; i < vi.size() - 1; ++i){
        min = i;
        for(int j = i + 1; j < vi.size(); ++j){
            if(vi[j] < vi[min]){
                min = j;
            }
        }
            vi[i] ^= vi[min];
            vi[min] ^= vi[i];
            vi[i] ^= vi[min];
     //int tmp = vi[i];
            //vi[i] = vi[min];
            //vi[min] = tmp;
    }

    for(auto i : vi)
        cout << i << ", ";
    cout << endl;

    cout << endl;
}

问题是当使用临时对象交换值时工作正常但使用 Xor 运算符我得到错误的结果!!

这是使用 Xor 运算符的输出:

2, 5, 5, 0, 7, 10, 23, 23, 23, 57, 77, 

这是使用临时对象的正确结果:

2, 5, 5, 7, 7, 10, 23, 23, 23, 57, 77, 

Answer 1

当 i == min 你得到:

        vi[i] ^= vi[i];
        vi[i] ^= vi[i];
        vi[i] ^= vi[i];

与

相同

        vi[i] = 0;

只是可读性差、效率低，而且不像 swap 那样通用，swap 总是有效。

你应该使用

std::swap(vi[i], vi[min]);