学用ASP.NetのSystemCollections.SortedListクラス

SortedListは、自動的にソートできる「Key/Value」リストクラス(ソートはKey)であり、インデックスを介して要素にアクセスできる.
Hashtable(ハッシュテーブル)のアップグレードのように、各要素はDictionaryEntry(Key/Value)構造体とみなされます.
Hashtableよりもソートやインデックスが多いため、効率はHashtableに及ばない.
主要メンバー:

/*    */

Capacity;        //  

Count;           //   

Keys;            //   (ICollection)

Values;          //   (ICollection)



/*    */

Add()           //  

Clear()         //  

Contains()      //       

ContainsKey()   //  Contains()

ContainsValue() //       

GetByIndex()    //      Value

GetKey()        //       Key

GetKeyList()    //    (IList)

GetValueList()  //    (IList)

IndexOfKey()    //        

IndexOfValue()  //        

Remove()        //      

RemoveAt()      //      

SetByIndex()    //       

TrimToSize()    //    (Capacity = Count)

要素は自動的にソートされます.

protected void Button1_Click(object sender, EventArgs e)

{

    SortedList sList = new SortedList();

    sList.Add("2k", "x"); //     ,       

    sList.Add("1k", "xx");

    sList.Add("4k", "xxx");

    sList.Add("3k", "xxxx");



    string str = "";

    foreach (DictionaryEntry de in sList)

    {

        str += string.Format("{0} : {1}<br>", de.Key, de.Value);

    }

    TextBox1.Text = str;

}

/********

1k : xx

2k : x

3k : xxxx

4k : xxx

*********/

値:

protected void Button1_Click(object sender, EventArgs e)

{

    SortedList sList = new SortedList();

    sList.Add("k1", "AAA");

    sList.Add("k2", "BBB");

    sList.Add("k3", "CCC");

    sList.Add("k4", "DDD");



    string s1 = sList["k2"].ToString();         //BBB

    string s2 = sList.GetByIndex(1).ToString(); //BBB



    string s3 = sList.GetKey(1).ToString();     //k2



    TextBox1.Text = s1 + "<br>" + s2 + "<br>" + s3;

}

変更:

protected void Button1_Click(object sender, EventArgs e)

{

    SortedList sList = new SortedList();

    sList.Add("4", "AAA");

    sList.Add("3", "BBB");

    sList.Add("2", "CCC");

    sList.Add("1", "DDD");



    sList["4"] = "aaa";

    sList.SetByIndex(1, "ccc");



    string str = "";

    for (int i = 0; i < sList.Count; i++)

    {

        str += sList.GetByIndex(i).ToString() + " "; //DDD ccc BBB aaa 

    }

    TextBox1.Text = str;

}

要素の削除とインデックスの取得:

protected void Button1_Click(object sender, EventArgs e)

{

    SortedList sList = new SortedList();

    sList.Add("4", "AAA");

    sList.Add("3", "BBB");

    sList.Add("2", "CCC");

    sList.Add("1", "DDD");



    if (sList.Contains("2")) { sList.Remove("2"); }           //     2/CCC

    if (sList.Count > 0) { sList.RemoveAt(sList.Count - 1); } //     4/AAA

    

    //           

    int n1 = sList.IndexOfKey("3");     // 1

    int n2 = sList.IndexOfKey("1");     // 0



    int n3 = sList.IndexOfValue("BBB"); // 1

    int n4 = sList.IndexOfValue("DDD"); // 0



    sList.Clear();

    int n5 = sList.IndexOfKey("3");     //-1 :        -1

    int n6 = sList.IndexOfValue("BBB"); //-1



    TextBox1.Text = string.Concat(n1 + "<br>" + n2 + "<br>" + n3 + "<br>" + n4 + "<br>" + n5 + "<br>" + n6);

}

Capacity、Count、TrimToSize():

protected void Button1_Click(object sender, EventArgs e)

{

    SortedList sList = new SortedList(100); //     100       



    int n1 = sList.Capacity; //100

    int n2 = sList.Count;    //0



    sList.Add(1, 111);

    sList.Add(2, 222);

    int n3 = sList.Capacity; //100

    int n4 = sList.Count;    //2



    sList.TrimToSize();

    int n5 = sList.Capacity; //2

    int n6 = sList.Count;    //2



    TextBox1.Text = string.Concat(n1 + "<br>" + n2 + "<br>" + n3 + "<br>" + n4 + "<br>" + n5 + "<br>" + n6);

}

キーセット、値セット、キーリスト、値リストをそれぞれ取得します.

protected void Button1_Click(object sender, EventArgs e)

{

    SortedList sList = new SortedList(5);

    sList.Add("E", 5.55);

    sList.Add("C", 3.33);

    sList.Add("D", 4.44);

    sList.Add("A", 1.11);

    sList.Add("B", 2.22);



    ICollection keys = sList.Keys;

    ICollection values = sList.Values;



    IList keyList = sList.GetKeyList();

    IList valueList = sList.GetValueList();



    string s1, s2, s3, s4;

    s1 = s2 = s3 = s4 = "";



    foreach (var k in keys) { s1 += k.ToString() + " "; }                              //A B C D E 

    foreach (var v in values) { s2 += v.ToString() + " "; }                            //1.11 2.22 3.33 4.44 5.55 

    for (int i = 0; i < keyList.Count; i++) { s3 += keyList[i].ToString() + " "; }     //A B C D E 

    for (int i = 0; i < valueList.Count; i++) { s4 += valueList[i].ToString() + " "; } //1.11 2.22 3.33 4.44 5.55 



    TextBox1.Text = s1 + "<br>" + s2 + "<br>" + s3 + "<br>" + s4;

}