LinkedList.Find メソッドとは何？わかりやすく解説 Weblio辞書

.NET Framework クラスライブラリリファレンス

索引トップ用語の索引ランキング

LinkedList.Find メソッド

メモ : このメソッドは、.NET Framework version 2.0 で新しく追加されたものです。

指定した値を含む最初のノードを検索します。

名前空間: System.Collections.Generic
アセンブリ: System (system.dll 内)
構文

Visual Basic (宣言)

Public Function Find ( _
    value As T _
) As LinkedListNode(Of T)

Visual Basic (使用法)

Dim instance As LinkedList(Of
 T)
Dim value As T
Dim returnValue As LinkedListNode(Of
 T)

returnValue = instance.Find(value)

public LinkedListNode<T> Find (
    T value
)

C++

public:
LinkedListNode<T>^ Find (
    T value
)

public LinkedListNode<T> Find (
    T value
)

JScript

public function Find (
    value : T
) : LinkedListNode<T>

パラメータ

value: LinkedList 内で検索される値。

戻り値
存在する場合は、指定した値を含む最初の LinkedListNode。それ以外の場合は null 参照 (Visual Basic では Nothing)。

解説

LinkedList 内で、検索は First から開始して順方向に進み、Last の位置で終了します。

このメソッドは順次検索を実行します。したがって、このメソッドは、O(n) 操作です。ここで、n は Count です。

使用例

Find メソッドのコード例および出力を次に示します。このコード例では、Find メソッドを使用して、特定の値を持つ最初のノードを検索し、その前に 2 つの新しいノードを追加します。

このコード例および出力は、LinkedList クラスのトピックで取り上げている例の一部分です。

Visual Basic

        current = sentence.Find("fox")
        DisplayNode(current)

        sentence.AddBefore(current, "quick")
        sentence.AddBefore(current, "brown")
        DisplayNode(current)
<br /><span space="preserve">...</span><br
 />'the (fox) jumped over the lazy old dog
'the quick brown (fox) jumped over the lazy old dog

        current = sentence.Find("fox");
        DisplayNode(current);

        sentence.AddBefore(current, "quick");
        sentence.AddBefore(current, "brown");
        DisplayNode(current);
<br /><span space="preserve">...</span><br />//the
 (fox) jumped over the lazy old dog
//the quick brown (fox) jumped over the lazy old dog

C++

    current = sentence->Find("fox");
    DisplayNode(current);

    sentence->AddBefore(current, "quick");
    sentence->AddBefore(current, "brown");
    DisplayNode(current);
<br /><span space="preserve">...</span><br />//the
 (fox) jumped over the lazy old dog
//the quick brown (fox) jumped over the lazy old dog