Lernen Suche nach Elementen | Suchen und Filtern von Arrays

Swipe um das Menü anzuzeigen

Beim Arbeiten mit Arrays ist es häufig erforderlich zu überprüfen, ob ein bestimmter Wert vorhanden ist oder an welcher Position er sich befindet. Das Suchen nach Elementen in einem Array ist eine gängige Operation in der Programmierung, insbesondere wenn Daten gefunden, Eingaben validiert oder weitere Aktionen basierend auf dem Vorhandensein oder der Position eines Wertes durchgeführt werden sollen. Beispielsweise kann überprüft werden, ob eine Benutzer-ID bereits verwendet wird, oder die Position eines bestimmten Punktestands in einer Liste ermittelt werden. Effizientes Suchen in Arrays ist eine grundlegende Fähigkeit beim Arbeiten mit Datensammlungen.

Program.cs


              1234567891011121314151617181920212223242526272829
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main()
        {
            int[] numbers = { 10, 25, 30, 47, 58 };
            int target = 30;
            int foundIndex = -1;

            for (int i = 0; i < numbers.Length; i++)
            {
                if (numbers[i] == target)
                {
                    foundIndex = i;
                    break;
                }
            }

            if (foundIndex != -1)
            {
                Console.WriteLine("Number " + target + " found at index " + foundIndex + ".");
            }
        }
    }
}

Um einen bestimmten Wert in einem Array zu finden, wird eine Schleife verwendet, um jedes Element einzeln zu überprüfen. Innerhalb der Schleife prüft eine if-Anweisung, ob das aktuelle Element dem gesuchten Wert entspricht. Wird eine Übereinstimmung gefunden, kann der Index gespeichert werden und die Suche wird in der Regel beendet, da das gewünschte Element gefunden wurde. Dieses Vorgehen ist unkompliziert und funktioniert für Arrays beliebiger Größe oder Typs.

Program.cs


              123456789101112131415161718192021222324252627282930313233
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main()
        {
            int[] numbers = { 11, 22, 33, 44, 55 };
            int target = 99;
            int foundIndex = -1;

            for (int i = 0; i < numbers.Length; i++)
            {
                if (numbers[i] == target)
                {
                    foundIndex = i;
                    break;
                }
            }

            if (foundIndex != -1)
            {
                Console.WriteLine("Number " + target + " found at index " + foundIndex + ".");
            }
            else
            {
                Console.WriteLine("Number " + target + " not found in the array.");
            }
        }
    }
}

Definition

Lineare Suche ist eine Methode, einen Wert in einem Array zu finden, indem jedes Element der Reihe nach überprüft wird, beginnend beim ersten und fortlaufend bis zum letzten, bis der Wert gefunden wird oder das Ende erreicht ist.

1. Wie lautet die Zeitkomplexität einer linearen Suche in einem Array?

2. Wie kann festgestellt werden, ob ein Wert in einem Array vorhanden ist?

3. Was sollte das Programm tun, wenn der gesuchte Wert nicht gefunden wird?

War alles klar?

Danke für Ihr Feedback!

Abschnitt 2. Kapitel 1

Fragen Sie AI

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

Abschnitt 2. Kapitel 1