设置位是0和1的二进制表示形式。这个数字1被称为计算机中的设置位。让我们举一个例子来理解设置位的计算 -
让我们举一个例子来理解setbit计算 -
整数96的设置位计算为
假设我们想将位设置为96的总和。所以根据上面的表示，我们将把位1设置为那些数组元素，它们的总和将为96。这样我们将形成2组位。因此，如果我们将K值设为2，则96的设置位是它的倍数。
在这个程序中，我们将解决数组元素计数问题，其中设置位的个数是K的倍数。
算法
我们将使用一个名为‘bits/stdc++.h’的头文件来启动程序，该文件包含了C++的所有标准模板库。
-
我们正在创建一个名为‘find_bitcount’的函数定义，它接受三个参数，即arr、n和k，并定义如下−
arr[] − 从数组的主函数中获取数组输入。
n − 数组的长度
k - 检查与设置的位计数的可整除性。
这将计算数组元素中设置位的总数。
然后我们将‘0’存储到‘ans’变量中，该变量将跟踪满足条件的数字的计数。
我们开始for循环来迭代每个元素，并将数组元素即‘arr[i]’存储到变量‘x’中，该变量在后面的while循环中满足条件以检查总位设置计数的条件。这样函数将‘x’初始化为数组元素的值。
然后将变量‘setBitsCount’初始化为‘0’，它将跟踪当前数组元素的置位位数。
接下来，我们创建一个while循环来检查x（存储在x中的数组元素）是否大于0，并执行以下操作：
setBitsCount += x & 1 − 使用循环中的按位与运算符和1来确定x的最低有效位是否为1。
x = x >> 1 − 如果结果为1，则将设置位数增加1。然后在循环中使用 >> 运算符将 x 向右移动1位，以消除最低有效位。
现在使用if语句检查‘setBitsCount’是否能被‘k’整除，使用‘%’运算符，并且等于‘0’，那么当前数组元素满足条件，通过‘1’递增变量‘ans’。
在处理完上述所有条件后，该函数返回‘ans’的值，该值定义了数组元素的总设置位数。
继续前进，开始主要函数并声明所有的数组元素。然后我们初始化变量‘n’来找到数组的大小，并初始化变量‘K’为‘2’，它将检查数组元素是否是K的倍数。
最后，在打印语句中，我们调用了名为‘find_bitcount()’的函数定义，并获得了结果。
示例
在这个程序中，我们将实现对一个数组元素的计数，该数组元素的设置位是 K 的倍数。
#include <bits/stdc++.h>
#include <bits/stdc++.h>
using namespace std;
// Function to find the count of numbers
int find_bitcount(int arr[], int n, int k) {
int ans = 0;
for (int i = 0; i < n; i++) {
int x = arr[i];
int setBitsCount = 0;
// Calculate the set-bits count of the element x
while (x > 0) {
setBitsCount += x & 1;
x = x >> 1;
}
// Check if the setbits count
// is divisible by K
if (setBitsCount % k == 0)
ans++;
}
return ans;
}
int main() {
int arr[] = { 6, 845, 4, 168, 7896 };
int n = sizeof(arr) / sizeof(arr[0]);
int K = 2;
cout << "There are "<<find_bitcount(arr, n, K)<<" array element whose setbits are in a multiple of K";
return 0;
}
输出
There are 3 array element whose setbits are in a multiple of K
结论
我们探讨了一个数组元素计数的概念，其设置位数是K的倍数。在这个程序中，通过定义函数来计算设置位数数组元素的总计数。然后，我们观察设置位数如何通过>>运算符进行移位，并使用条件语句来检查有多少个数组元素传递给设置位数。最后，我们简单地打印结果。
