Après avoir divisé le tableau donné en deux moitiés, après avoir effectué K décalages circulaires, trouvez la somme du tableau en utilisant OU au niveau du bit

En C++, diviser un tableau signifie diviser le tableau en plusieurs sous-tableaux. L’opérateur OR au niveau du bit est utilisé pour gérer les comparaisons et les calculs entre deux indices OR au niveau du bit en C++. Dans cet article, nous utilisons k décalages circulaires, ce qui signifie que la dernière position d'index sera déplacée vers la position d'index zéro, c'est-à-dire vers le premier élément du tableau selon k fois.

Prenons un exemple pour comprendre le décalage circulaire dans un tableau.

Le tableau donné est 1, 2, 3, 4, 5, 6, 7 avec une longueur de 6.

Maintenant, nous attribuons la valeur 3 à k, ce qui signifie k déplacements circulaires.

Les étapes de fonctionnement du décalage circulaire sont les suivantes :

Étape 1 - Nous déplaçons index[6] vers index[1], puis index[5] enregistre la position de index[6]. Le premier décalage circulaire devient 7,1,2,3,4,5,6, donc le décalage circulaire tournera.

Étape 2 - Deuxième décalage circulaire - 6,7,1,2,3,4,5

Étape 3 - Troisième décalage circulaire - 5,6,7,1,2,3,4 (résultat final)

Grammaire

vector <data_type>l; vector_name(parameter 1, parameter 2)

• Vector est utilisé comme mot-clé et le type de données est celui mentionné par l'utilisateur. Enfin, vector_name représente le nom du vecteur attribué par l'utilisateur.

• Le premier paramètre spécifie la taille du vecteur. Le deuxième paramètre est la valeur utilisée pour initialiser chaque élément du vecteur.

splitArray[i%2] = splitArray[i%2] | arr[(i+k)%arr.size()]

• Divisez le tableau en deux moitiés à l'aide de l'opérateur mod(%) et en utilisant OR au niveau du bit '|', nous pouvons obtenir la valeur de chaque élément dans les deux moitiés.

• 'arr[(i+k)%arr.size()]' représente l'indice de décalage lors de l'exécution d'une opération OU au niveau du bit, qui donnera l'un des deux éléments du tableau divisé, en fonction de 'splitArray[ i%2]' relation correspondante.

Algorithme

• Nous allons démarrer le programme en utilisant les fichiers d'en-tête « iostream » et « vector ».

• Nous définirons une fonction appelée ‘Split_arr_sum_bitwise’ qui accepte ‘arr’ et ‘k’ comme paramètres. Cette fonction reçoit une valeur de tableau et une valeur de tableau mise à jour après un décalage circulaire.

• Nous initialiserons une variable vectorielle nommée ‘splitArray’ à l’intérieur de la fonction ‘Split_arr_sum_bitwise’. Cette fonction stockera les deux moitiés du tableau.

• Ensuite, utilisez l'opérateur OU au niveau du bit '|' pour stocker la valeur 0 dans la somme des variables, qui sera ensuite ajoutée au tableau avec une fonction appelée 'splitArray'.

• Ensuite, nous créons la première boucle for où nous allons parcourir le tableau d'origine.

• Nous créerons ensuite une seconde boucle for qui utilise les opérateurs au niveau du bit '|' pour calculer la somme des deux moitiés. Cet opérateur divisera le tableau en deux moitiés après K décalages circulaires.

• Maintenant, en commençant la fonction principale, nous initialisons ici la valeur du tableau en tant que variable 'array' et stockons la valeur '3' dans la variable 'k' qui définira le décalage circulaire du tableau donné Nombre de morceaux.

• Enfin, dans l'instruction print, nous appelons la fonction nommée 'Split_arr_sum_bitwise' et lui passons les paramètres 'K' et 'array' pour obtenir le résultat final.

La traduction chinoise de

Exemple

est :

Exemple

Dans ce programme, nous utiliserons l'opérateur OR au niveau du bit pour implémenter la somme du tableau, puis diviserons le tableau en deux moitiés après K fois de décalages circulaires.

#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;
}

Sortie

The split sum of array halves using bitwise OR is 7

Conclusion

Nous avons exploré le concept de K déplacements circulaires, où un tableau est divisé en deux moitiés, et avons également vu comment l'opération OU au niveau du bit effectue une somme pour stocker les valeurs du tableau divisé. L'opérateur % modulo divise le tableau en deux, affichant le calcul de parité à la position d'index du tableau.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!