首页 > 后端开发 > C++ > 在将给定数组分成两半后,进行K次循环移位后,使用位运算OR找到数组的和

在将给定数组分成两半后,进行K次循环移位后,使用位运算OR找到数组的和

王林
发布: 2023-08-27 23:05:06
转载
1289 人浏览过

在将给定数组分成两半后,进行K次循环移位后,使用位运算OR找到数组的和

在C++中,拆分数组意味着将数组分成多个子数组。位或运算符用于处理C++中两个位或索引之间的比较和计算。在本文中,我们使用k个循环移位,这意味着最后一个索引位置将被移动到零索引位置,即根据k次移动到第一个数组元素。

让我们举一个例子来理解数组中的循环移位。

给定的数组是 1, 2, 3, 4, 5, 6, 7,长度为 6。

现在我们将值3分配给k,这意味着k次循环移位。

循环移位的操作步骤如下:

步骤1 − 我们将索引[6]移动到索引[1],然后索引[5]保存索引[6]的位置。第一个循环移位变为7,1,2,3,4,5,6,这样循环移位将会旋转。

步骤2 - 第二个循环移位- 6,7,1,2,3,4,5

第三步 - 第三次循环移位- 5,6,7,1,2,3,4(最终结果)

语法

vector <data_type>l; vector_name(parameter 1, parameter 2)
登录后复制
  • Vector被用作关键字,数据类型是由用户提及的一种数据类型。最后,vector_name代表用户分配的向量的名称。

  • 第一个参数指定了向量的大小。第二个参数是用于初始化向量每个元素的值。

splitArray[i%2] = splitArray[i%2] | arr[(i+k)%arr.size()]
登录后复制
  • 使用mod(%)运算符将数组分成两半,通过使用按位或‘|’,我们可以获取两半中每个元素的值。

  • ‘arr[(i+k)%arr.size()]’ 表示在执行位或操作时的移位索引,它将在分割数组中给出两个元素之一,这取决于 ‘splitArray[i%2]’ 的对应关系。

算法

  • 我们将使用头文件‘iostream’‘vector’开始程序。

  • 我们将定义一个名为‘Split_arr_sum_bitwise’的函数,它接受‘arr’‘k’作为参数。此函数接收数组值和循环移位后的更新数组值。

  • 我们将在‘Split_arr_sum_bitwise’函数内初始化名为‘splitArray’的向量变量。该函数将存储数组的两个半部分。

  • 接下来,使用位或运算符‘|’将值0存储在变量sum中,该变量将在后面与名为‘splitArray’的函数的数组进行相加。

  • 然后我们创建第一个for循环,在这里我们将迭代原始数组。

  • 然后我们将创建第二个for循环,使用位运算符‘|’计算两个半部分的和。这个运算符将在K次循环移位后将数组分割成两个半部分。

  • 现在开始主函数,在这里我们将数组值初始化为 ‘array’ 变量,并将值 ‘3’ 存储在变量 ‘k’ 中,该变量将定义给定数组的循环移位次数。

  • 最后,在打印语句中,我们调用了名为‘Split_arr_sum_bitwise’的函数,并将参数‘K’‘array’传递给它以获取最终输出。

Example

的中文翻译为:

示例

在这个程序中,我们将使用位或运算符来实现数组求和,然后在K次循环移位后将数组分成两半。

#include <iostream>
#include <vector>
using namespace std;
int Split_arr_sum_bitwise(vector<int>& arr, int k) {
   vector<int> splitArray(2,0);
   int sum = 0;
   // Splitting the array into two halves after K-Circular Shift.
   for (int i = 0; i < arr.size(); i++) {
      splitArray[i % 2] = splitArray[i % 2] | arr[(i + k) % arr.size()];
   }
   // Sum of two halves using bitwise OR
   for (int i = 0; i < splitArray.size(); i++) {
      sum = sum | splitArray[i];
   }
   return sum;
}
int main() {
   vector<int> array = {1, 2, 3, 4, 5, 6, 7};
   int k = 3;
   cout <<"The split sum of array halves using bitwise OR is "<<Split_arr_sum_bitwise(array, k) << endl;
   return 0;
}
登录后复制

输出

The split sum of array halves using bitwise OR is 7
登录后复制

结论

我们探索了K个循环移位的概念,其中一个数组被分成两半,并且还了解了位或操作如何执行求和以存储分割数组的值。%取模运算符将数组分成两半,显示了数组索引位置的奇偶计算。

以上是在将给定数组分成两半后,进行K次循环移位后,使用位运算OR找到数组的和的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板