Lernen Umkehren von Arrays | Array-Manipulation und Sortierung

Swipe um das Menü anzuzeigen

Das Umkehren eines Arrays bedeutet, die Reihenfolge seiner Elemente so zu ändern, dass das erste Element zum letzten wird, das zweite zum vorletzten und so weiter. Diese Operation ist nützlich in Situationen wie dem Rückgängigmachen von Aktionen, dem Anzeigen der neuesten Elemente zuerst oder wenn Daten in umgekehrter Reihenfolge verarbeitet werden müssen. Das Verständnis des Umkehrens von Arrays ermöglicht eine flexiblere Datenmanipulation in C#-Programmen.

Program.cs


              12345678910111213141516171819202122232425262728
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] numbers = { 1, 2, 3, 4, 5 };
            int n = numbers.Length;

            // Reverse the array in place using a for loop
            for (int i = 0; i < n / 2; i++)
            {
                int temp = numbers[i];
                numbers[i] = numbers[n - 1 - i];
                numbers[n - 1 - i] = temp;
            }

            Console.WriteLine("Reversed array:");
            foreach (int num in numbers)
            {
                Console.Write(num + " ");
            }
        }
    }
}

Der obige Code zeigt, wie ein Array mithilfe einer for-Schleife direkt umgekehrt wird. Der Algorithmus funktioniert, indem das Element am Anfang des Arrays mit dem Element am Ende vertauscht wird, dann nach innen weitergeht und dieser Vorgang wiederholt wird, bis die Mitte des Arrays erreicht ist. Auf diese Weise wird jedes Elementpaar nur einmal getauscht und die Umkehrung effizient abgeschlossen, ohne zusätzlichen Speicher für ein weiteres Array zu benötigen.

Program.cs


              123456789101112131415161718192021222324252627282930313233
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] original = { 1, 2, 3, 4, 5 };
            int n = original.Length;
            int[] reversed = new int[n];

            // Create a new reversed array
            for (int i = 0; i < n; i++)
            {
                reversed[i] = original[n - 1 - i];
            }

            Console.WriteLine("Original array:");
            foreach (int num in original)
            {
                Console.Write(num + " ");
            }

            Console.WriteLine("\nReversed array (new):");
            foreach (int num in reversed)
            {
                Console.Write(num + " ");
            }
        }
    }
}

Dieses Codebeispiel zeigt, wie ein neues, umgekehrtes Array aus dem Originalarray erstellt wird, ohne das Original zu verändern. Dabei wird jedes Element aus dem Originalarray in umgekehrter Reihenfolge in ein neues Array kopiert. Mit diesem Ansatz bleibt das Originalarray unverändert, während eine separate, umgekehrte Version zur Verfügung steht.

1. Was ist der Hauptunterschied zwischen einer In-Place-Umkehrung und dem Erstellen einer umgekehrten Kopie?

2. Wie viele Vertauschungen sind erforderlich, um ein Array der Länge n umzukehren?

3. Warum sollte das ursprüngliche Array beim Umkehren erhalten bleiben?

War alles klar?

Danke für Ihr Feedback!

Abschnitt 3. Kapitel 1

Fragen Sie AI

Fragen Sie alles oder probieren Sie eine der vorgeschlagenen Fragen, um unser Gespräch zu beginnen

Abschnitt 3. Kapitel 1