Impara Ricerca di elementi | Ricerca e Filtraggio degli Array

Scorri per mostrare il menu

Quando si lavora con gli array, spesso è necessario verificare se un determinato valore esiste o dove si trova. La ricerca di elementi in un array è un'operazione comune nella programmazione, soprattutto quando si desidera individuare dati, convalidare input o eseguire ulteriori azioni in base alla presenza o alla posizione di un valore. Ad esempio, si potrebbe voler controllare se un ID utente è già in uso o trovare la posizione di un punteggio specifico in un elenco. Comprendere come cercare efficacemente negli array è una competenza essenziale quando si lavora con collezioni di dati.

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

Per trovare un valore specifico in un array, si utilizza un ciclo per esaminare ogni elemento uno alla volta. All'interno del ciclo, un'istruzione if verifica se l'elemento corrente corrisponde al valore che si sta cercando. Se viene trovata una corrispondenza, è possibile registrare l'indice e di solito interrompere la ricerca, poiché si è trovato ciò che serve. Questo approccio è semplice e funziona per array di qualsiasi dimensione o tipo.

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

Definizione

Ricerca lineare è un metodo per trovare un valore in un array controllando ogni elemento in sequenza, iniziando dal primo e procedendo fino all'ultimo, fino a quando il valore viene trovato o si raggiunge la fine.

Tutto è chiaro?

Grazie per i tuoi commenti!

Sezione 2. Capitolo 1

Chieda ad AI

Chieda pure quello che desidera o provi una delle domande suggerite per iniziare la nostra conversazione

Sezione 2. Capitolo 1

Ricerca di elementi

1. Qual è la complessità temporale di una ricerca lineare in un array?

2. Come puoi determinare se un valore esiste in un array?

3. Cosa dovrebbe fare il programma se il valore cercato non viene trovato?