Programme Python pour fusionner deux tableaux

Le processus de fusion des éléments d'un tableau donné est appelé fusion. Cette opération peut être réalisée de plusieurs manières en utilisant de nombreuses techniques. Discutons de toutes les techniques qui aident à fusionner des tableaux donnés en Python. Avant d'aborder ces techniques, comprenons comment fonctionne la fusion de tableaux à travers un scénario simple d'entrée et de sortie.

Scénarios d'entrée et de sortie

Considérons deux tableaux arr1 et arr2.

arr1 = [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ]
arr2 = [ 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 ]

Maintenant, le tableau fusionné est le tableau résultant obtenu après la fusion des tableaux arr1 et arr2.

merged_array = [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 ].

Utilisez l'opérateur «+»

L'opérateur "+" est utilisé pour l'addition de valeurs en mathématiques générales. Cependant, dans le cas des baies, son utilisation diffère considérablement des autres applications. Il peut être utilisé pour fusionner et fusionner des tableaux contenant des opérations de fusion.

Grammaire

La syntaxe de fusion de tableaux donnés à l'aide de l'opérateur "+" est la suivante :

merged_array = arr1 + arr2 + arr3 + arr4 + arr5 + arr6 + arr7 + arr8 + . . . . . . . . . . . . . . . . + arrN

Ici, arr1, arr2, arr3, arr4, arr5, ..., arrN sont les tableaux à fusionner.

Exemple

Dans cet exemple, nous discuterons du processus de fusion de tableaux à l'aide de l'opérateur « + ».

arr1 = [1, 2, 3, 4]
arr2 = [5, 6, 7, 8]
arr3 = [9, 10, 11, 12]
arr4 = [13, 14, 15, 16]
arr5 = [17, 18, 19, 20]
arr6 = [21, 22, 23, 24]
arr7 = [25, 26, 27, 28]
merged_array = arr1 + arr2 + arr3 + arr4 + arr5 + arr6 + arr7 
print("The first array is: ")
print(arr1)

print("The second array is: ")
print(arr2)

print("The third array is: ")
print(arr3)

print("The fourth array is: ")
print(arr4)

print("The fifth array is: ")
print(arr5)

print("The sixth array is: ")
print(arr6)

print("The seventh array is: ")
print(arr7)

print("The merged array of the given arrays after performing merge operation: ")
print(merged_array)

Sortie

Le résultat du programme ci-dessus est le suivant :

The first array is: 
[1, 2, 3, 4]
The second array is:
[5, 6, 7, 8]
The third array is:
[9, 10, 11, 12]
The fourth array is:
[13, 14, 15, 16]
The fifth array is:
[17, 18, 19, 20]
The sixth array is:
[21, 22, 23, 24]
The seventh array is:
[25, 26, 27, 28]
The merged array of the given arrays after performing merge operation:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28]

Utilisez des méthodes « naïves » ou des « techniques naïves »

Cette technologie repose entièrement sur des variables déclarées dans le programme pour le traitement. Si deux tableaux doivent être fusionnés, un nouveau tableau sera créé dans lequel les éléments des deux tableaux seront stockés. Enfin, ce tableau sera traité comme le tableau de résultats fusionné.

De même, si vous souhaitez fusionner trois tableaux, les éléments des trois tableaux seront stockés dans un quatrième tableau nouvellement créé. Discutons de l'algorithme suivi par cette technique puis construisons le programme.

Exemple

Dans l'exemple suivant, nous discuterons du processus de fusion de deux ou plusieurs tableaux à l'aide de méthodes naïves.

• Étape 1 - Déclarez deux ou plusieurs tableaux à fusionner.

• Étape 2 - Créez un nouveau tableau pour stocker les éléments du tableau initial.

• Étape 3 - Parcourez tous les éléments du tableau initial et stockez ces éléments dans le tableau nouvellement créé en même temps.

• Étape 4 - Après avoir parcouru tous les éléments, imprimez le tableau nouvellement créé.

def merge_arrays(arr1, arr2, size1, size2, arr3):
   i = 0
   j = 0
   k = 0
   while(i < size1):
      arr3[k] = arr1[i]
      k = k + 1
      i = i + 1
   while(j < size2):
      arr3[k] = arr2[j]
      k = k + 1
      j = j + 1
   arr3.sort()

if __name__ == '__main__':

   arr1 = [1, 3, 5, 7, 9, 11]
   size1 = len(arr1)

   arr2 = [0, 2, 4, 6, 8, 10]
   size2 = len(arr2)
   arr3 = [0 for i in range(size1 + size2)]
   merge_arrays(arr1, arr2, size1, size2, arr3)
   print("The first array before merging is: ")
   print(arr1)
   print("The second array before merging is: ")
   print(arr2)

   print("The array after being merged and sorted: ")
   print(arr3)

Sortie

Le résultat du programme ci-dessus est le suivant :

The first array before merging is: 
[1, 3, 5, 7, 9, 11]
The second array before merging is:
[0, 2, 4, 6, 8, 10]
The array after being merged and sorted:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]

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!