โปรแกรม C++ หาสมาชิกที่ใหญ่ที่สุดในอาร์เรย์โดยไม่ใช้ตัวดำเนินการเงื่อนไข

สมมติเรามีอาร์เรย์ A ที่มีสมาชิกบางส่วน เราต้องหาสมาชิกที่ใหญ่ที่สุดในอาร์เรย์ A แต่มีข้อจำกัดคือ ไม่สามารถใช้ตัวดำเนินการเงื่อนไข (conditional operator) ได้ ถ้า A = [12, 63, 32, 24, 78, 56, 20] สมาชิกสูงสุดจะเป็น 78

เพื่อแก้ปัญหานี้ เราจะใช้การดำเนินการบิต AND (bitwise AND) ตั้งแต่แรกเราจะแทรกสมาชิกเพิ่ม INT_MAX (ซึ่งบิตทั้งหมดเป็น 1) ลงในอาร์เรย์ แล้วเราจะพยายามหาค่า AND สูงสุดของคู่ใดคู่หนึ่งจากอาร์เรย์ ค่าสูงสุดที่ได้จะมีค่า AND ของ INT_MAX และสมาชิกที่ใหญ่ที่สุดของอาร์เรย์เดิม และนี่จะเป็นผลลัพธ์

ตัวอย่าง

#include <iostream> 
#include <vector> 
using namespace std; 

int checkBit(int pattern, vector<int> arr, int n) { 
    int count = 0; 
    for (int i = 0; i < n; i++) 
        if ((pattern & arr[i]) == pattern) 
            count++; 
    return count; 
} 

int findLargestElement(int arr[], int n) { 
    vector<int> elements_vector(arr, arr + n); 
    elements_vector.push_back(INT_MAX); 
    n++; 
    int res = 0; 
    for (int bit = 31; bit >= 0; bit--) { 
        int count = checkBit(res | (1 << bit), elements_vector, n); 
        if ((count | 1) != 1) 
            res |= (1 << bit); 
    } 
    return res; 
} 

int main() { 
    int arr[] = {12, 63, 32, 24, 78, 56, 20}; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    cout << "Largest element is: " << findLargestElement(arr, n); 
}

ผลลัพธ์

Largest element is: 78