將給定數組分成兩半後，進行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’開始程式。

• 我們將定義一個名為‘Sp​​lit_arr_sum_bitwise’的函數，它接受‘arr’和‘k’作為參數。此函數接收數組值和循環移位後的更新數組值。

• 我們將在‘Sp​​lit_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中文網其他相關文章！