Lære Søking Etter Elementer | Søking og filtrering av arrayer

Sveip for å vise menyen

Når du arbeider med arrayer, vil du ofte måtte finne ut om en bestemt verdi finnes eller hvor den er plassert. Søk etter elementer i en array er en vanlig operasjon i programmering, spesielt når du ønsker å finne data, validere input eller utføre videre handlinger basert på tilstedeværelse eller posisjon til en verdi. For eksempel kan du ønske å sjekke om en brukers ID allerede er i bruk, eller finne posisjonen til en spesifikk poengsum i en liste. Å forstå hvordan man søker effektivt i arrayer er en viktig ferdighet når du arbeider 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 å finne en spesifikk verdi i en array, bruker du en løkke for å undersøke hvert element ett etter ett. Inne i løkken sjekker en if-setning om det nåværende elementet samsvarer med verdien du leter etter. Hvis det finnes et treff, kan du registrere indeksen og vanligvis stoppe søket, siden du har funnet det du trenger. Denne metoden er enkel og fungerer for arrayer av alle størrelser og typer.

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

Definisjon

Lineærsøk er en metode for å finne en verdi i et array ved å sjekke hvert element i rekkefølge, fra det første til det siste, til verdien er funnet eller slutten er nådd.

1. Hva er tidskompleksiteten til et lineærsøk i et array?

2. Hvordan kan du avgjøre om en verdi finnes i et array?

3. Hva bør programmet ditt gjøre hvis den søkte verdien ikke blir funnet?

Alt var klart?

Takk for tilbakemeldingene dine!

Seksjon 2. Kapittel 1

Spør AI

Spør om hva du vil, eller prøv ett av de foreslåtte spørsmålene for å starte chatten vår

Seksjon 2. Kapittel 1