Вивчайте Пошук Елементів | Пошук і фільтрація масивів

Масиви C#

Свайпніть щоб показати меню

Під час роботи з масивами часто виникає потреба визначити, чи існує певне значення або де саме воно знаходиться. Пошук елементів у масиві — це поширена операція в програмуванні, особливо коли потрібно знайти дані, перевірити коректність введення або виконати подальші дії на основі наявності чи позиції значення. Наприклад, може знадобитися перевірити, чи використовується вже ідентифікатор користувача, або знайти позицію певного балу у списку. Розуміння ефективних методів пошуку в масивах є важливою навичкою при роботі з колекціями даних.

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

Щоб знайти певне значення у масиві, використовується цикл для послідовної перевірки кожного елемента. Усередині циклу оператор if перевіряє, чи відповідає поточний елемент шуканому значенню. Якщо знаходиться збіг, можна зафіксувати індекс і зазвичай припинити подальший пошук, оскільки потрібний елемент вже знайдено. Такий підхід є простим і підходить для масивів будь-якого розміру чи типу.

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

Визначення

Лінійний пошук — це метод знаходження значення в масиві шляхом перевірки кожного елемента послідовно, починаючи з першого і до останнього, доки значення не буде знайдено або не буде досягнуто кінця масиву.

Все було зрозуміло?

Дякуємо за ваш відгук!

Секція 2. Розділ 1

Запитати АІ

Запитайте про що завгодно або спробуйте одне із запропонованих запитань, щоб почати наш чат

Секція 2. Розділ 1

Пошук Елементів

1. Яка часова складність лінійного пошуку в масиві?

2. Як можна визначити, чи існує значення в масиві?

3. Що повинна робити ваша програма, якщо шукане значення не знайдено?