Коллекции. Параметризованные классы

BitArray

Неполный перечень свойств и методов приводится ниже.

Пример использования:

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

    public static void Main()  {

       // Creates and initializes several BitArrays.
       BitArray myBA1 = new BitArray( 5 );

       BitArray myBA2 = new BitArray( 5, false );

       byte[] myBytes = new byte[5] { 1, 2, 3, 4, 5 };
       BitArray myBA3 = new BitArray( myBytes );

       bool[] myBools = new bool[5] { true, false, true, true, false };
       BitArray myBA4 = new BitArray( myBools );

       int[]  myInts  = new int[5] { 6, 7, 8, 9, 10 };
       BitArray myBA5 = new BitArray( myInts );

       // Displays the properties and values of the BitArrays.
       Console.WriteLine( "myBA1" );
       Console.WriteLine( "\tCount:    {0}", myBA1.Count );
       Console.WriteLine( "\tLength:   {0}", myBA1.Length );
       Console.WriteLine( "\tValues:" );
       PrintValues( myBA1, 8 );

       Console.WriteLine( "myBA2" );
       Console.WriteLine( "\tCount:    {0}", myBA2.Count );
       Console.WriteLine( "\tLength:   {0}", myBA2.Length );
       Console.WriteLine( "\tValues:" );
       PrintValues( myBA2, 8 );

       Console.WriteLine( "myBA3" );
       Console.WriteLine( "\tCount:    {0}", myBA3.Count );
       Console.WriteLine( "\tLength:   {0}", myBA3.Length );
       Console.WriteLine( "\tValues:" );
       PrintValues( myBA3, 8 );

       Console.WriteLine( "myBA4" );
       Console.WriteLine( "\tCount:    {0}", myBA4.Count );
       Console.WriteLine( "\tLength:   {0}", myBA4.Length );
       Console.WriteLine( "\tValues:" );
       PrintValues( myBA4, 8 );
       Console.WriteLine( "myBA5" );
       Console.WriteLine( "\tCount:    {0}", myBA5.Count );
       Console.WriteLine( "\tLength:   {0}", myBA5.Length );
       Console.WriteLine( "\tValues:" );
       PrintValues( myBA5, 8 );
    }


    public static void PrintValues( IEnumerable myList, int myWidth )
   {
    System.Collections.IEnumerator myEnumerator = myList.GetEnumerator();
    int i = myWidth;
    while ( myEnumerator.MoveNext() ) 
  {
   if ( i <= 0 )
   {
     i = myWidth;
     Console.WriteLine();
    }
          i--;
          Console.Write( "\t{0}", myEnumerator.Current );
    }
       Console.WriteLine();
    }
 }

Результат:

myBA1
     Count:    5
     Length:   5
     Values:
     False    False    False    False    False
 myBA2
     Count:    5
     Length:   5
     Values:
     False    False    False    False    False
 myBA3
     Count:    40
     Length:   40
     Values:
     True	False	False	False	False	False	False	False
     False	True	False	False	False	False	False	False
     True	True	False	False	False	False	False	False
     False	False	True	False	False	False	False	False
     True	False	True	False	False	False	False	False
 myBA4
     Count:    5
     Length:   5
     Values:
     True    False    True    True    False
 myBA5
     Count:    160
     Length:   160
     Values:
     False	True	True	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     True	True	True	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	True	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     True	False	False	True	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	True	False	True	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False
     False	False	False	False	False	False	False	False

Queue

Неполный перечень свойств и методов.

Пример:

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

    public static void Main()
   {
       // Creates and initializes a new Queue.
       Queue myQ = new Queue();
       myQ.Enqueue("Россия,");
       myQ.Enqueue("вперед");
       myQ.Enqueue("!");

     // Displays the properties and values of the Queue.
     Console.WriteLine( "myQ" );
     Console.WriteLine( "\tCount:    {0}", myQ.Count );
     Console.Write( "\tValues:" );
     PrintValues( myQ );
    }


  public static void PrintValues( IEnumerable myCollection )
   {
     System.Collections.IEnumerator myEnumerator
                                      = myCollection.GetEnumerator();
       while ( myEnumerator.MoveNext() )
          Console.Write( "\t{0}", myEnumerator.Current );
    }
 }

Результат:

myQ
     Count:    3
     Values:    Россия ,   вперед    !

Stack

Класс Stack допускает в качестве действительного значение "пустая ссылка", а также допускает наличие повторяющихся элементов.

Ниже приведен пример создания и инициализации класса Stack и способ вывода его значений:

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

  public static void Main() 
  {

  // Creates and initializes a new Stack.
       Stack myStack = new Stack();
       myStack.Push("Hello");
       myStack.Push("world");
       myStack.Push("!");

       // Displays the properties and values of the Stack.
       Console.WriteLine( "myStack" );
       Console.WriteLine( "\tCount:    {0}", myStack.Count );
       Console.Write( "\tValues:" );
       PrintValues( myStack );
    }


  public static void PrintValues( IEnumerable myCollection )
   {
   System.Collections.IEnumerator myEnumerator = myCollection.GetEnumerator();
    while ( myEnumerator.MoveNext() )
    Console.Write( "\t{0}", myEnumerator.Current );
    Console.WriteLine();
   }
 }

Результат:

myStack
     Count:    3
     Values:    !    world    Hello

Перечислитель

Наследует интерфейс IEnumerator, который является основным для всех перечислителей. Поддерживает простое перемещение по коллекции.

Перечислитель позволяет считывать (только считывать!) информацию (данные) из коллекции. Перечислители не используются для изменения содержания коллекции. Для этого применяются специфические методы данной коллекции ( Enqueue, Dequeue, Push, Pop ).

Вновь созданный перечислитель размещается перед первым элементом коллекции. Метод Reset возвращает перечислитель обратно в положение перед первым элементом коллекции.

В этом положении обращение к свойству Current приводит к возникновению исключения. Поэтому необходимо вызвать метод MoveNext, чтобы переместить перечислитель на первый элемент коллекции до считывания значения свойства Current.

Свойство Current не меняет своего значения (возвращает ссылку на один и тот же член коллекции), пока не будет вызван метод MoveNext или Reset.

Метод MoveNext обеспечивает изменение значения свойства Current.

Завершение перемещения по коллекции приводит к установке перечислителя после последнего элемента коллекции. При этом вызов метода MoveNext возвращает значение false. Если последний вызов метода MoveNext вернул значение false, обращение к свойству Current приводит к возникновению исключения. Последовательный вызов методов Reset и MoveNext приводит к перемещению перечислителя на первый элемент коллекции.

Перечислитель действителен до тех пор, пока в коллекцию не вносятся изменения. Если в коллекцию вносятся изменения (добавляются или удаляются элементы коллекции), перечислитель становится недействительным, а следующий вызов методов MoveNext или Reset приводит к возникновению исключения InvalidOperationException.

После изменения коллекции в промежутке между вызовом метода MoveNext и новым обращением к свойству Current, свойство Current возвращает текущий элемент коллекции, даже если перечислитель уже недействителен.

Перечислитель не имеет монопольного доступа к коллекции, поэтому перечисление в коллекции не является потокобезопасной операцией. Даже при синхронизации коллекции другие потоки могут изменить ее, что приводит к созданию исключения при перечислении. Чтобы обеспечить потокобезопасность при перечислении, можно либо заблокировать коллекцию на все время перечисления, либо перехватывать исключения, которые возникают в результате изменений, внесенных другими потоками.