在C ++中无需使用条件运算符即可从数组中查找最大元素
假设我们有一个包含一些元素的数组A。我们必须在数组A中找到最大的元素，但是约束是，我们不能使用任何条件运算符。因此，如果A=[12、63、32、24、78、56、20]，则最大元素将为78。
为了解决这个问题，我们将使用按位与运算。首先，我们将在数组中插入一个额外的元素INT_MAX（所有位均为1）。然后，我们将尝试从数组中找到任何一对的最大AND值。获得的最大值将包含INT_MAX的AND值和原始数组的最大元素，这将是结果。
示例
#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