SortedList.Addとは何？わかりやすく解説 Weblio辞書

すべての辞書から再検索する

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

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

SortedList.Add メソッド

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

指定したキーおよび値を持つ要素を SortedList に追加します。

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

Visual Basic (宣言)

Public Sub Add ( _
    key As TKey, _
    value As TValue _
)

Visual Basic (使用法)

Dim instance As SortedList(Of
 TKey, TValue)
Dim key As TKey
Dim value As TValue

instance.Add(key, value)

public void Add (
    TKey key,
    TValue value
)

C++

public:
virtual void Add (
    TKey key, 
    TValue value
) sealed

public final void Add (
    TKey key, 
    TValue value
)

JScript

public final function Add (
    key : TKey, 
    value : TValue
)

パラメータ

key: 追加する要素のキー。

value: 追加する要素の値。参照型の場合は、値を null 参照 (Visual Basic では Nothing) にできます。

例外

例外の種類	条件
ArgumentNullException	key が null 参照 (Visual Basic では Nothing) です。
ArgumentException	同じキーを持つ要素が、SortedList に既に存在します。

解説

並べ替えられたリストの値の型 TValue が参照型である場合、キーを null 参照 (Visual Basic では Nothing) にすることはできませんが、値を null 参照 (Visual Basic では Nothing) にすることはできます。

Item プロパティを使用すると、SortedList 内に存在しないキーの値を設定することで、新しい要素を追加することもできます (例 : myCollection["myNonexistentKey"] = myValue)。ただし、指定したキーが SortedList 内に既に存在する場合、Item プロパティを設定すると既存の値が上書きされます。対照的に、Add メソッドは既存の要素を変更しません。

Count が既に Capacity に等しい場合には、内部配列を自動的に再割り当てすることにより SortedList の容量が増加し、新しい要素を追加する前に既存の要素は新しい配列にコピーされます。

このメソッドは、並べ替えられていないデータに対する O(n) 操作です。ここで、n は Count です。新しい要素がリストの末尾に追加される場合は、O(log n) 操作です。挿入によってサイズの変更が発生する場合、操作は O(n) になります。

使用例

文字列キーを含む文字列の空の SortedList を作成し、Add メソッドを使用していくつかの要素を追加するコード例を次に示します。この例では、重複するキーを追加しようとすると、Add メソッドが ArgumentException をスローすることを示します。

このコード例は、SortedList クラスのトピックで取り上げているコード例の一部分です。

Visual Basic

' Create a new sorted list of strings, with string 
' keys. 
Dim openWith As New SortedList(Of
 String, String)

' Add some elements to the list. There are no 
' duplicate keys, but some of the values are duplicates.
openWith.Add("txt", "notepad.exe")
openWith.Add("bmp", "paint.exe")
openWith.Add("dib", "paint.exe")
openWith.Add("rtf", "wordpad.exe")

' The Add method throws an exception if the new key is 
' already in the list.
Try
    openWith.Add("txt", "winword.exe")
Catch 
    Console.WriteLine("An element with Key = ""txt""
 already exists.")
End Try

// Create a new sorted list of strings, with string
// keys.
SortedList<string, string> openWith =
 
    new SortedList<string, string>();

// Add some elements to the list. There are no 
// duplicate keys, but some of the values are duplicates.
openWith.Add("txt", "notepad.exe");
openWith.Add("bmp", "paint.exe");
openWith.Add("dib", "paint.exe");
openWith.Add("rtf", "wordpad.exe");

// The Add method throws an exception if the new key is 
// already in the list.
try
{
    openWith.Add("txt", "winword.exe");
}
catch (ArgumentException)
{
    Console.WriteLine("An element with Key = \"txt\" already exists.");
}

プラットフォーム

バージョン情報

.NET Framework
サポート対象 : 2.0
.NET Compact Framework
サポート対象 : 2.0

参照

関連項目
SortedList ジェネリッククラス
SortedList メンバ
System.Collections.Generic 名前空間
Remove
Item
IDictionary.Add メソッド

SortedList.Add メソッド

指定したキーおよび値を持つ要素を SortedList に追加します。

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

Visual Basic (宣言)

Public Overridable Sub Add
 ( _
    key As Object, _
    value As Object _
)

Visual Basic (使用法)

Dim instance As SortedList
Dim key As Object
Dim value As Object

instance.Add(key, value)

public virtual void Add (
    Object key,
    Object value
)

C++

public:
virtual void Add (
    Object^ key, 
    Object^ value
)

public void Add (
    Object key, 
    Object value
)

JScript

public function Add (
    key : Object, 
    value : Object
)

パラメータ

key: 追加する要素のキー。

value: 追加する要素の値。値は null 参照 (Visual Basic では Nothing) に設定できます。

例外

例外の種類	条件
ArgumentNullException	key が null 参照 (Visual Basic では Nothing) です。
ArgumentException	指定した key を持つ要素が、既に SortedList に存在します。または SortedList が IComparable インターフェイスを使用するように設定されているのに、key が IComparable インターフェイスを実装していません。
NotSupportedException	SortedList は読み取り専用です。または SortedList が固定サイズです。
InvalidOperationException	比較演算子が例外をスローしました。

解説

要素の挿入位置は、SortedList が作成されたときに明示的に選択された比較演算子か、既定の比較演算子に基づいて決定されます。

SortedList の要素は、SortedList が作成されるときに指定された IComparer の特定の実装か、キー自体が提供する IComparable 実装のいずれかに従って並べ替えられます。

キーには null 参照 (Visual Basic では Nothing) は使用できませんが、値は null でもかまいません。

使用例

SortedList に要素を追加する方法の例を次に示します。

Visual Basic

Imports System
Imports System.Collections
Imports Microsoft.VisualBasic

Public Class SamplesSortedList    
    
    Public Shared Sub Main()
        
        ' Creates and initializes a new SortedList.
        Dim mySL As New
 SortedList()
        mySL.Add("one", "The")
        mySL.Add("two", "quick")
        mySL.Add("three", "brown")
        mySL.Add("four", "fox")
        
        ' Displays the SortedList.
        Console.WriteLine("The SortedList contains the following:")
        PrintKeysAndValues(mySL)
    End Sub    
    
    Public Shared Sub PrintKeysAndValues(myList
 As SortedList)
        Console.WriteLine(ControlChars.Tab & "-KEY-"
 & ControlChars.Tab & _
           "-VALUE-")
        Dim i As Integer
        For i = 0 To myList.Count - 1
            Console.WriteLine(ControlChars.Tab & "{0}:"
 & ControlChars.Tab & _
               "{1}", myList.GetKey(i), myList.GetByIndex(i))
        Next i
        Console.WriteLine()
    End Sub
End Class

' This code produces the following output.
' 
' The SortedList contains the following:
'     -KEY-    -VALUE-
'     four:    fox
'     one:    The
'     three:    brown
'     two:    quick

using System;
using System.Collections;
public class SamplesSortedList  {

   public static void Main()
  {

      // Creates and initializes a new SortedList.
      SortedList mySL = new SortedList();
      mySL.Add( "one", "The" );
      mySL.Add( "two", "quick" );
      mySL.Add( "three", "brown" );
      mySL.Add( "four", "fox" );

      // Displays the SortedList.
      Console.WriteLine( "The SortedList contains the following:" );
      PrintKeysAndValues( mySL );
   }


   public static void PrintKeysAndValues(
 SortedList myList )  {
      Console.WriteLine( "\t-KEY-\t-VALUE-" );
      for ( int i = 0; i < myList.Count;
 i++ )  {
         Console.WriteLine( "\t{0}:\t{1}", myList.GetKey(i), myList.GetByIndex(i)
 );
      }
      Console.WriteLine();
   }
}
/* 
This code produces the following output.

The SortedList contains the following:
    -KEY-    -VALUE-
    four:    fox
    one:    The
    three:    brown
    two:    quick
*/

C++

#using <system.dll>

using namespace System;
using namespace System::Collections;
void PrintKeysAndValues( SortedList^ myList )
{
   Console::WriteLine(  "\t-KEY-\t-VALUE-" );
   for ( int i = 0; i < myList->Count;
 i++ )
   {
      Console::WriteLine(  "\t{0}:\t{1}", myList->GetKey( i ), myList->GetByIndex(
 i ) );

   }
   Console::WriteLine();
}

int main()
{
   
   // Creates and initializes a new SortedList.
   SortedList^ mySL = gcnew SortedList;
   mySL->Add( "one", "The" );
   mySL->Add( "two", "quick" );
   mySL->Add( "three", "brown" );
   mySL->Add( "four", "fox" );
   
   // Displays the SortedList.
   Console::WriteLine(  "The SortedList contains the following:" );
   PrintKeysAndValues( mySL );
}

/* 
This code produces the following output.

The SortedList contains the following:
        -KEY-   -VALUE-
        four:   fox
        one:    The
        three:  brown
        two:    quick
*/

import System.*;
import System.Collections.*;

public class SamplesSortedList
{
    public static void main(String[]
 args)
    {
        // Creates and initializes a new SortedList.
        SortedList mySL = new SortedList();

        mySL.Add("one", "The");
        mySL.Add("two", "quick");
        mySL.Add("three", "brown");
        mySL.Add("four", "fox");

        // Displays the SortedList.
        Console.WriteLine("The SortedList contains the following:");
        PrintKeysAndValues(mySL);
    } //main

    public static void PrintKeysAndValues(SortedList
 myList)
    {
        Console.WriteLine("\t-KEY-\t-VALUE-");
        for (int i = 0; i < myList.get_Count();
 i++) {
            Console.WriteLine("\t{0}:\t{1}", myList.GetKey(i), 
                myList.GetByIndex(i));
        }
        Console.WriteLine();
    } //PrintKeysAndValues
} //SamplesSortedList

/* 
 This code produces the following output.
 
 The SortedList contains the following:
     -KEY-    -VALUE-
     four:    fox
     one:    The
     three:    brown
     two:    quick
 */