美文网首页
C++ STL bit_xor 使用说明

C++ STL bit_xor 使用说明

作者: book_02 | 来源:发表于2020-06-02 19:39 被阅读0次

    1. 说明

    异或的函数对象类。
    可用作 transform 或者 accumulate等的操作符。

    类似的还有与操作bit_and 、或操作 bit_or

    2. 头文件

    #include <functional>

    3. 例子:对一个数组逐个进行异或操作

    比如常见的问题:一个数组里只有1个数出现1次,其他数都出现2次。
    这时可用异或操作找出这个只出现一次的数。

    #include <iostream>
    #include <numeric>
    #include <functional>
    
    using namespace std;
    
    int main()
    {
        vector<int> nums = { 1,2,1,3,2 };
    
        int num = std::accumulate(nums.begin(), nums.end(), 0, std::bit_xor<int>());
    
        cout << num << endl;
    
        return 0;
    }
    

    结果:

    3
    

    这里用了std::accumulate()来简化代码,也可以写成for循环形式。

    4. 参考

    http://www.cplusplus.com/reference/functional/bit_xor/
    https://en.cppreference.com/w/cpp/utility/functional/bit_xor

    相关文章

      网友评论

          本文标题:C++ STL bit_xor 使用说明

          本文链接:https://www.haomeiwen.com/subject/wtypzhtx.html