保持List有序

要使用List<T>的BinarySearch方法定期在List<T>中搜索特定元素。元素的增加，修改和删除与搜索交替进行。不过，使用BinarySearch方法的前提是：这是个有序组；如果List<T>不是有序的，BinarySearch可能返回不正确的结果。如果调用List<T>.BinarySearch方法之前总是要记住调用List<T>.Sort方法，此方法会带来很多开销，需要一种办法让List<T>保持有序，而不总是调用List<T>.Sort方法。

using  System;
     using  System.Collections;
     using  System.Collections.Generic;

     public   class  SortedList < T >  : List < T >
     ... {
        public void AddSorted(T item)
        ...{
            int position = this.BinarySearch(item);
            if (position < 0)
            ...{
                //在下述的文中讲述这部分代码.
                position = ~position;
            }

            this.Insert(position, item);
        }

        public void ModifySorted(T item, int index)
        ...{
            this.RemoveAt(index);

            int position = this.BinarySearch(item);
            if (position < 0)
            ...{
                position = ~position;
            }

            this.Insert(position, item);
        }
    }

上述代码中使用位反操作符~来确定这个项要放在这个有序表中时应该放在的位置。
关键一点是上面的 this.BinarySearch（value）函数的返回值。在MSDN中这样解释此函数的返回值：如果找到 value，则为指定 array 中的指定 value 的索引。如果找不到 value 且 value 小于 array 中的一个或多个元素，则为一个负数，该负数是大于 value 的第一个元素的索引的按位求补。如果找不到 value 且 value 大于 array 中的任何元素，则为一个负数，该负数是（最后一个元素的索引加 1）的按位求补。


以下测试代码

class  CTest
     ... {
        static void Main( )
        ...{
            // Create a SortedList and populate it with
            // randomly chosen numbers.
            SortedList<int> sortedAL = new SortedList<int>( );
            sortedAL.AddSorted(200);
            sortedAL.AddSorted(20);
            sortedAL.AddSorted(2);
            sortedAL.AddSorted(7);
            sortedAL.AddSorted(10);
            sortedAL.AddSorted(0);
            sortedAL.AddSorted(100);
            sortedAL.AddSorted(-20);
            sortedAL.AddSorted(56);
            sortedAL.AddSorted(55);
            sortedAL.AddSorted(57);
            sortedAL.AddSorted(200);
            sortedAL.AddSorted(-2);
            sortedAL.AddSorted(-20);
            sortedAL.AddSorted(55);
            sortedAL.AddSorted(55);

            // Display it.
            foreach (int i in sortedAL)
            ...{
                Console.WriteLine(i);
            }

            // Now modify a value at a particular index.
            sortedAL.ModifySorted(0, 5);
            sortedAL.ModifySorted(1, 10);
            sortedAL.ModifySorted(2, 11);
            sortedAL.ModifySorted(3, 7);
            sortedAL.ModifySorted(4, 2);
            sortedAL.ModifySorted(2, 4);
            sortedAL.ModifySorted(15, 0);
            sortedAL.ModifySorted(0, 15);
            sortedAL.ModifySorted(223, 15);

            // Display it.
            Console.WriteLine( );
            foreach (int i in sortedAL)
            ...{
                Console.WriteLine(i);
            }
        }
    }

在以上的代码中写了2个函数 AddSorted和 ModifySorted，这两个函数分别代表添加和修改。至于删除操作不会破坏剩余项的有序性。只有添加和删除会对其进行影响。