学ぶ要素の検索 | 配列の検索とフィルタリング

C# 配列

メニューを表示するにはスワイプしてください

配列を扱う際には、特定の値が存在するか、またはその位置を調べる必要がよくあります。配列内の要素を検索することは、データの特定、入力値の検証、値の有無や位置に基づく追加処理など、プログラミングで一般的な操作です。たとえば、ユーザーIDがすでに使用されているかを確認したり、リスト内の特定のスコアの位置を見つけたりする場合があります。配列を効率的に検索する方法を理解することは、データコレクションを扱う際の重要なスキルです。

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

AIに質問する

何でも質問するか、提案された質問の1つを試してチャットを始めてください

セクション 2. 章 1

要素の検索

1. 配列における線形探索の計算量はどれですか？

2. 配列内に値が存在するかどうかをどのように判定しますか？

3. 検索した値が見つからなかった場合、プログラムはどうすべきですか？