C++中Array類與位運算的結合

在C++中，可以通過位運算來對Array類的元素進行操作。下面是一些常見的位運算操作與Array類結合的示例：

1. 使用位運算實現快速乘法和除法：

#include <iostream>
#include <array>

int main() {
    std::array<int, 5> arr = {2, 4, 6, 8, 10};
    
    // 快速乘法
    int factor = 3;
    for(int i = 0; i < arr.size(); i++) {
        arr[i] = arr[i] << factor; // 左移操作相當于乘以2的factor次方
    }
    
    // 快速除法
    for(int i = 0; i < arr.size(); i++) {
        arr[i] = arr[i] >> factor; // 右移操作相當于除以2的factor次方
    }
    
    for(auto num : arr) {
        std::cout << num << " ";
    }
    
    return 0;
}

2. 使用位運算實現快速計算數組元素的和與平均值：

#include <iostream>
#include <array>

int main() {
    std::array<int, 5> arr = {2, 4, 6, 8, 10};
    
    // 計算元素的和
    int sum = 0;
    for(int i = 0; i < arr.size(); i++) {
        sum += arr[i];
    }
    
    // 計算元素的平均值
    int average = sum >> 2; // 右移2位相當于除以4
    
    std::cout << "Sum: " << sum << std::endl;
    std::cout << "Average: " << average << std::endl;
    
    return 0;
}

3. 使用位運算實現快速判斷數組中是否存在某個元素：

#include <iostream>
#include <array>

int main() {
    std::array<int, 5> arr = {2, 4, 6, 8, 10};
    
    int target = 6;
    bool found = false;
    
    for(int i = 0; i < arr.size(); i++) {
        if(arr[i] ^ target) {
            found = true;
            break;
        }
    }
    
    if(found) {
        std::cout << "Target found in the array." << std::endl;
    } else {
        std::cout << "Target not found in the array." << std::endl;
    }
    
    return 0;
}

通過結合Array類與位運算，可以實現一些高效的數組操作，提高程序的性能和效率。