Apprendre Recherche d'Éléments | Recherche et Filtrage de Tableaux

Tableaux en C#

Glissez pour afficher le menu

Lors de la manipulation de tableaux, il est souvent nécessaire de déterminer si une valeur particulière existe ou où elle se trouve. La recherche d’éléments dans un tableau est une opération courante en programmation, notamment lorsque l’on souhaite localiser des données, valider une saisie ou effectuer d’autres actions en fonction de la présence ou de la position d’une valeur. Par exemple, il peut être utile de vérifier si un identifiant utilisateur est déjà utilisé, ou de trouver la position d’un score spécifique dans une liste. Maîtriser les méthodes de recherche efficaces dans les tableaux est une compétence essentielle lors du travail avec des collections de données.

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

Pour trouver une valeur spécifique dans un tableau, il faut utiliser une boucle pour examiner chaque élément un par un. À l’intérieur de la boucle, une instruction if vérifie si l’élément courant correspond à la valeur recherchée. Si une correspondance est trouvée, il est possible d’enregistrer l’indice et, en général, d’arrêter la recherche, puisque l’élément souhaité a été localisé. Cette méthode est simple et fonctionne pour des tableaux de toute taille ou 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.");
            }
        }
    }
}

Définition

Recherche linéaire : méthode de recherche d'une valeur dans un tableau en vérifiant chaque élément à la suite, en commençant par le premier et en allant jusqu'au dernier, jusqu'à ce que la valeur soit trouvée ou que la fin soit atteinte.

Tout était clair ?

Merci pour vos commentaires !

Section 2. Chapitre 1

Demandez à l'IA

Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion

Section 2. Chapitre 1

Recherche d'Éléments

1. Quelle est la complexité temporelle d'une recherche linéaire dans un tableau ?

2. Comment pouvez-vous déterminer si une valeur existe dans un tableau ?

3. Que doit faire votre programme si la valeur recherchée n'est pas trouvée ?