Lære Søgning Efter Elementer | Søgning og Filtrering af Arrays

Stryg for at vise menuen

Ved arbejde med arrays opstår ofte behovet for at afgøre, om en bestemt værdi findes, eller hvor den er placeret. Søgning efter elementer i et array er en almindelig operation i programmering, især når der skal lokaliseres data, valideres input eller udføres yderligere handlinger baseret på tilstedeværelse eller position af en værdi. For eksempel kan det være relevant at kontrollere, om et bruger-ID allerede er i brug, eller finde positionen af en specifik score i en liste. Effektiv søgning i arrays er en væsentlig færdighed ved arbejde med datasamlinger.

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 + ".");
            }
        }
    }
}

For at finde en bestemt værdi i et array anvendes en løkke til at gennemgå hvert element enkeltvis. Inde i løkken kontrollerer en if-sætning, om det aktuelle element matcher den værdi, der søges efter. Hvis der findes et match, kan indekset registreres, og søgningen stoppes normalt, da det ønskede er fundet. Denne metode er enkel og fungerer for arrays af enhver størrelse eller type.

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

Lineær søgning er en metode til at finde en værdi i et array ved at kontrollere hvert element i rækkefølge, startende fra det første og fortsættende til det sidste, indtil værdien findes eller slutningen nås.

1. Hvad er tidskompleksiteten for en lineær søgning i et array?

2. Hvordan kan du afgøre, om en værdi findes i et array?

3. Hvad skal dit program gøre, hvis den søgte værdi ikke findes?

Var alt klart?

Tak for dine kommentarer!

Sektion 2. Kapitel 1

Spørg AI

Spørg om hvad som helst eller prøv et af de foreslåede spørgsmål for at starte vores chat

Sektion 2. Kapitel 1