So kehren Sie ein Array in C++, Python und JavaScript um

Ein Array ist eine Sammlung von Elementen, die an zusammenhängenden Speicherorten gespeichert sind. Die Umkehrung eines Arrays ist eine der häufigsten Operationen, die an einem Array ausgeführt werden. In diesem Artikel erfahren Sie, wie Sie mit iterativen und rekursiven Ansätzen Ihre eigene Implementierung der Umkehrung eines Arrays schreiben.

Iterativer Ansatz zum Umkehren eines Arrays

Problemstellung

Sie erhalten ein Array arr . Sie müssen die Elemente des Arrays umkehren und dann das umgekehrte Array drucken. Sie müssen diese Lösung mithilfe von Schleifen implementieren.

Beispiel 1 : Sei arr = [45, 12, 67, 63, 9, 23, 74]

Umgekehrter arr = [74, 23, 9, 63, 67, 12, 45]

Android-Popups auf dem Startbildschirm

Die Ausgabe ist also: 74 23 9 63 67 12 45.

Beispiel 2 : Sei arr = [1, 2, 3, 4, 5, 6, 7, 8]

Umgekehrter arr = [8, 7, 6, 5, 4, 3, 2, 1]

Die Ausgabe lautet somit: 8 7 6 5 4 3 2 1.

Ansatz zum Umkehren eines Arrays mit Schleifen

Sie können die Elemente eines Arrays mithilfe von Schleifen umkehren, indem Sie dem folgenden Ansatz folgen:

Initialisieren Sie die Indexvariablen 'i' und 'j' so, dass sie auf den ersten (0) bzw. den letzten (sizeOfArray - 1) Index des Arrays zeigen.
Tauschen Sie in einer Schleife das Element an Index i mit dem Element an Index j aus.
Erhöhen Sie den Wert von i um 1 und verringern Sie den Wert von j um 1.
Führen Sie die Schleife aus, bis ich

C++-Programm zum Umkehren eines Arrays mit Schleifen

Unten ist das C++-Programm zum Umkehren eines Arrays mit Schleifen:

// C++ program to reverse the elements of an array using loops  
#include  
using namespace std;  
  
void reverseArr(int arr[], int size)  
{  
 for(int i=0, j=size-1; i {  
 swap(arr[i], arr[j]);  
 }  
}  
void printArrayElements(int arr[], int size)  
{  
 for(int i=0; i {  
 cout << arr[i] << ' ';  
 }  
 cout << endl;  
}  
// Driver Code  
int main()  
{  
 int arr[] = {45, 12, 67, 63, 9, 23, 74};  
 int size = sizeof(arr)/sizeof(arr[0]);  
 // Printing the original array  
 cout << 'Original Array: ' << endl;  
 printArrayElements(arr, size);  
 // Reversing the array  
 reverseArr(arr, size);  
 // Printing the reversed array  
 cout << 'Reversed array: ' << endl;  
 printArrayElements(arr, size);  
 return 0;  
}

Ausgabe:

Original Array:  
45 12 67 63 9 23 74  
Reversed array:  
74 23 9 63 67 12 45

Verwandt: So kehren Sie einen String in C++, Python und JavaScript um

Python-Programm zum Umkehren eines Arrays mit Schleifen

Unten ist das Python-Programm zum Umkehren eines Arrays mit Schleifen:

# Python program to reverse the elements of a list using loops  
def reverseList(arr, size):  
 i = 0  
 j = size-1  
 while i arr[i], arr[j] = arr[j], arr[i]  
 i = i + 1  
 j = j - 1  
def printListElements(arr, size):  
 for i in range(size):  
 print(arr[i], end=' ')  
 print()  
# Driver Code  
arr = [45, 12, 67, 63, 9, 23, 74]  
size = len(arr)  
# Printing the original array  
print('Original Array:')  
printListElements(arr, size)  
# Reversing the array  
reverseList(arr, size)  
# Printing the reversed array  
print('Reversed Array:')  
printListElements(arr, size)

Ausgabe:

Original Array:  
45 12 67 63 9 23 74  
Reversed array:  
74 23 9 63 67 12 45

JavaScript-Programm zum Umkehren eines Arrays mit Schleifen

Unten ist das JavaScript-Programm zum Umkehren eines Arrays mit Schleifen:

Verwandt: Eine Einführung in den Merge-Sortierungsalgorithmus

// JavaScript program to reverse the elements of an array using loops  
function reverseArr(arr, size) {  
 for(let i=0, j=size-1; i<(size)/2; i++, j--) {  
 [arr[i], arr[j]] = [arr[j], arr[i]];  
 }  
}  
function printArrayElements(arr, size) {  
 for(let i=0; i document.write(arr[i] + ' ');  
 }  
 document.write('  
');  
}  
// Driver Code  
var arr = [45, 12, 67, 63, 9, 23, 74];  
var size = arr.length;  
// Printing the original array  
document.write('Original Array: ' + '  
');  
printArrayElements(arr, size);  
// Reversing the array  
reverseArr(arr, size);  
// Printing the reversed array  
document.write('Reversed Array: ' + '  
');  
printArrayElements(arr, size);

Ausgabe:

Original Array:  
45 12 67 63 9 23 74  
Reversed array:  
74 23 9 63 67 12 45

Rekursiver Ansatz zum Umkehren eines Arrays

Problemstellung

Sie erhalten ein Array arr . Sie müssen die Elemente des Arrays umkehren und dann das umgekehrte Array drucken. Sie müssen diese Lösung mithilfe von Rekursion implementieren.

Beispiel 1 : Sei arr = [45, 12, 67, 63, 9, 23, 74]

Umgekehrter arr = [74, 23, 9, 63, 67, 12, 45]

Somit beträgt die Ausgabe 74 23 9 63 67 12 45.

Beispiel 2 : Sei arr = [1, 2, 3, 4, 5, 6, 7, 8]

Umgekehrter arr = [8, 7, 6, 5, 4, 3, 2, 1]

Somit ist die Ausgabe 8 7 6 5 4 3 2 1.

Ansatz zum Umkehren eines Arrays mit Rekursion

Sie können die Elemente eines Arrays mithilfe von Rekursion umkehren, indem Sie dem folgenden Ansatz folgen:

Indexvariablen initialisieren Anfang und Ende so dass sie auf den ersten (0) bzw. den letzten (sizeOfArray - 1) Index des Arrays zeigen.
Tausche das Element am Index Anfang mit dem Element am Index Ende .
Rufen Sie die Umkehrfunktion rekursiv auf. Erhöhen Sie in den Parametern der Umkehrfunktion den Wert von Anfang um 1 und dekrementiere den Wert von Ende von 1.
Stoppen Sie die Rekursion, wenn der Wert von Anfang Variable ist größer oder gleich dem Wert der Ende Variable.

C++-Programm zum Umkehren eines Arrays mit Rekursion

Unten ist das C++-Programm zum Umkehren eines Arrays mit Rekursion:

// C++ program to reverse an array using recursion  
#include  
using namespace std;  
void reverseArr(int arr[], int start, int end)  
{  
 if (start >= end)  
 {  
 return;  
 }  
swap(arr[start], arr[end]);  
 reverseArr(arr, start+1, end-1);  
}  
void printArrayElements(int arr[], int size)  
{  
 for(int i=0; i {  
 cout << arr[i] << ' ';  
 }  
 cout << endl;  
}  
// Driver Code  
int main()  
{  
 int arr[] = {45, 12, 67, 63, 9, 23, 74};  
 int size = sizeof(arr)/sizeof(arr[0]);  
 // Printing the original array  
 cout << 'Original Array: ' << endl;  
 printArrayElements(arr, size);  
 // Reversing the array  
 reverseArr(arr, 0, size-1);  
 // Printing the reversed array  
 cout << 'Reversed array: ' << endl;  
 printArrayElements(arr, size);  
 return 0;  
}

Ausgabe:

Original Array:  
45 12 67 63 9 23 74  
Reversed array:  
74 23 9 63 67 12 45

Python-Programm zum Umkehren eines Arrays mit Rekursion

Unten ist das Python-Programm zum Umkehren eines Arrays mit Rekursion:

Was ist Schnellstart in Windows 10?

Verwandte: Dynamische Programmierung: Beispiele, häufige Probleme und Lösungen

# Python program to reverse an array using recursion  
def reverseList(arr, start, end):  
 if start >= end:  
 return  
 arr[start], arr[end] = arr[end], arr[start]  
 reverseList(arr, start+1, end-1)  
def printListElements(arr, size):  
 for i in range(size):  
 print(arr[i], end=' ')  
 print()  
# Driver Code  
arr = [45, 12, 67, 63, 9, 23, 74]  
size = len(arr)  
# Printing the original array  
print('Original Array:')  
printListElements(arr, size)  
# Reversing the array  
reverseList(arr, 0, size-1)  
# Printing the reversed array  
print('Reversed Array:')  
printListElements(arr, size)

Ausgabe:

Original Array:  
45 12 67 63 9 23 74  
Reversed array:  
74 23 9 63 67 12 45

JavaScript-Programm zum Umkehren eines Arrays mit Rekursion

Unten ist das JavaScript-Programm zum Umkehren eines Arrays mit Rekursion:

Verwandte: So finden Sie die Summe natürlicher Zahlen mit Rekursion

// JavaScript program to reverse an array using recursion  
function reverseArr(arr, start, end)  
{  
 if (start >= end)  
 {  
 return;  
 }  
 [arr[start], arr[end]] = [arr[end], arr[start]];  
 reverseArr(arr, start+1, end-1);  
}  
function printArrayElements(arr, size)  
{  
 for(let i=0; i {  
 document.write(arr[i] + ' ');  
 }  
 document.write('  
');  
}  
// Driver Code  
var arr = [45, 12, 67, 63, 9, 23, 74];  
let size = arr.length;  
// Printing the original array  
document.write('Original Array: ' + '  
');  
printArrayElements(arr, size);  
// Reversing the array  
reverseArr(arr, 0, size-1);  
// Printing the reversed array  
document.write('Reversed Array: ' + '  
');  
printArrayElements(arr, size);

Ausgabe:

Original Array:  
45 12 67 63 9 23 74  
Reversed array:  
74 23 9 63 67 12 45

Verwenden Sie Rekursion, um Probleme zu lösen

Eine rekursive Funktion ist eine Funktion, die sich selbst aufruft. Bei der Rekursion wird ein Problem gelöst, indem die Probleme in kleinere, einfachere Versionen ihrer selbst zerlegt werden.

Es gibt viele Vorteile der Rekursion: Der rekursive Code ist kürzer als ein iterativer Code, er kann verwendet werden, um die natürlich rekursiven Probleme zu lösen, er kann in Infix-, Präfix- und Postfix-Auswertungen verwendet werden, Rekursion reduziert die Schreibzeit und Debug-Code usw.

Rekursion ist ein beliebtes Thema von Interviewern in technischen Interviews. Sie müssen über Rekursion Bescheid wissen und wissen, wie Sie sie beim Schreiben von Code verwenden, um der effizienteste Programmierer zu sein, der Sie sein können.

Teilen Teilen Tweet Email Was ist Rekursion und wie wird sie verwendet?

Lernen Sie die Grundlagen der Rekursion, dem unverzichtbaren, aber leicht überwältigenden Werkzeug für Programmierer.

Weiter lesen Verwandte Themen

Programmierung
JavaScript
Python
Codierungs-Tutorials

Über den Autor Yuvraj Chandra(60 veröffentlichte Artikel)

Yuvraj studiert Informatik an der University of Delhi, Indien. Seine Leidenschaft gilt der Full-Stack-Webentwicklung. Wenn er nicht gerade schreibt, erforscht er die Tiefe verschiedener Technologien.

Mehr von Yuvraj Chandra

Abonniere unseren Newsletter

Abonnieren Sie unseren Newsletter für technische Tipps, Rezensionen, kostenlose E-Books und exklusive Angebote!

Klicken Sie hier, um zu abonnieren