Programme C++ : copiez tous les éléments d'un tableau dans un autre tableau

La structure de données Array est utilisée pour stocker des données homogènes dans une mémoire contiguë Les emplacements y accèdent de manière séquentielle. Les tableaux sont des structures de données linéaires, donc Les opérations de base sur les tableaux peuvent être effectuées en temps linéaire. Dans cet article, nous apprendrons comment Copiez les éléments d'un tableau vers un autre nouveau tableau en C++.

Étant donné que les éléments du tableau sont homogènes, le nouveau tableau aura le même type. Après la création Un autre tableau de même taille, on copie simplement les éléments du premier tableau vers le deuxième tableau un. Voyons l'algorithme et l'implémentation C++ pour une meilleure compréhension.

Algorithme

• Lire le tableau A et sa taille n en entrée
• Créez un tableau vide B de la même taille que A, c'est-à-dire n
• Pour i allant de 0 à n-1, exécutez
  • B[ je ] := A[ je ]​​i>
• Fin

Exemple

#include <iostream>
using namespace std;
void display( int arr[], int n ){
   for ( int i = 0; i < n; i++ ) {
      cout << arr[i] << ", ";
   }
}
void solve( int arr[], int newArr[], int n ){
   int i;
   for ( i = 0; i < n; i++ ) {
      newArr[ i ] = arr [ i ];
   }
}
int main(){
   int arr[] = {9, 15, 24, 28, 20, 6, 12, 78, 2, 12, 78, 44, 25, 115, 255, 14, 96, 84 };
   int n = sizeof( arr ) / sizeof( arr[0] );
   cout << "Given array: ";
   display(arr, n);
   int newArray[n] = {0};
   solve( arr, newArray, n );
   cout << "\nArray After copying: ";
   display(newArray, n);
}

Sortie

Given array: 9, 15, 24, 28, 20, 6, 12, 78, 2, 12, 78, 44, 25, 115, 255, 14, 96, 84, 
Array After copying: 9, 15, 24, 28, 20, 6, 12, 78, 2, 12, 78, 44, 25, 115, 255, 14, 96, 84,

Conclusion

La copie d'éléments à partir d'un tableau est l'une des tâches les plus simples de la programmation basée sur un tableau. Nous créons un nouveau tableau dont la taille est au moins égale à la taille du tableau donné. Puis on traverse Parcourt chaque index du tableau donné et copie les éléments du tableau donné dans le nouveau tableau En grande quantité. Puisqu’il n’est pas nécessaire de parcourir le tableau plusieurs fois, l’opération peut être Exécuté en temps linéaire, donc la limite supérieure asymptotique est O(n). Il en va de même pour l'utilisation de l'espace Le nouveau tableau nécessite la même quantité d'espace. La copie nécessite O(n) quantité d'espace Les éléments sont ajoutés au nouveau 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!