Что такое очередь си шарп

Урок 38. Коллекция очередь (Queue) в C#

На тридцать восьмом уроке учебника по основам C# мы поговорим об использовании класса Queue. Эта коллекция включает функциональные возможности, необходимые в структуре очередей «первым пришёл — первым ушёл» (FIFO). Очереди позволяют хранить элементы для последующей обработки.

В информатике очередь — это структура данных, которая позволяет хранить элементы для последующего извлечения. Когда элементы извлекаются из очереди, они доступны в том порядке, в котором они были добавлены первоначально.

Очереди имеют много применений в разработке программного обеспечения. Характер очереди позволяет использовать ее в ситуациях, когда сообщения или информация должны обрабатываться в том порядке, в котором они были получены, в то же время позволяя задерживать обработку, когда спрос высок. При интеграции разрозненных систем может быть важно, чтобы обновления обрабатывались во избежание проблем целостности данных. Например, может быть недопустимо пытаться обработать строки заказа на продажу до того, как будет создан заголовок заказа на продажу.

Платформа .NET framework включает тип коллекции Queue. Этот класс предоставляет функциональные возможности, необходимые для работы с очередями FIFO без дополнительного программирования. Класс Queue предоставляет очень простой тип коллекции, который может содержать любой объект, включая повторяющиеся элементы и значения null.

Реализованные интерфейсы

Коллекция Queue реализует интерфейс ICollection. Это поведение описано в предыдущей статье интерфейсы коллекции. В остальной части этой статьи описываются дополнительные функциональные возможности Queue.

Класс Queue имеет четыре конструктора для создания экземпляров новых коллекций. Первый является самым базовым, без параметров. Новая, пустая очередь генерируется с емкостью для хранения до тридцати двух элементов. Если добавляется тридцать третий элемент, емкость очереди автоматически удваивается. Она удваивается снова каждый раз при превышении размера.

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

Queue myFifo = new Queue(25);

По умолчанию каждый раз, когда емкость очереди превышена, то она удваивается. Это удвоение происходит потому, что стандартный коэффициент роста очереди равен 2. Этот множитель можно настроить при создании экземпляра очереди, передав второй параметр float, содержащий коэффициент роста между единицей и десятью. При превышении емкости текущий размер умножается на это значение.

В следующем примере создается очередь с начальной емкостью десять элементов и коэффициентом роста 1,5.

Queue myFifo = new Queue(10, 1.5F);

Конечный конструктор разрешает создание предварительно заполненной очереди. Если у вас есть коллекция элементов в классе, который реализует интерфейс ICollection, это может использоваться в качестве исходных данных для новой очереди. Каждый элемент коллекции добавляется в очередь в том порядке, в котором обычно перечисляется исходная коллекция.

ArrayList myList = new ArrayList(); myList.Add("String 1"); myList.Add("String 2"); Queue myFifo = new Queue(myList);

Структуры очередей позволяют добавлять новые элементы в конец очереди и извлекать существующие элементы из передней части. Чтобы добавить новый элемент в конец очереди, вызывается метод Enqueue. Метод имеет один параметр, содержащий объект для добавления в очередь.

Queue waiting = new Queue(); waiting.Enqueue("Mrs Brown"); waiting.Enqueue("Mr Green"); waiting.Enqueue("Miss Black"); Console.WriteLine("Count: ", waiting.Count); // Outputs "Count: 3"

Вы можете извлечь элементы из очереди с помощью метода Dequeue. Он возвращает элемент, отображающийся в передней части очереди в качестве объекта, который можно привести к правильному типу. В следующем примере метод ToString используется для выполнения преобразования, когда три элемента добавляются и затем извлекаются из очереди. Обратите внимание, что порядок извлечения совпадает с порядком, в котором были добавлены элементы.

Queue waiting = new Queue(); waiting.Enqueue("Mrs Brown"); waiting.Enqueue("Mr Green"); waiting.Enqueue("Miss Black"); while (waiting.Count != 0) < string next = waiting.Dequeue().ToString(); Console.WriteLine(next); >/*вывод Mrs Brown Mr Green Miss Black */

Вы можете получить элемент в начале очереди, не изменяя содержимое коллекции. Метод Peek аналогичен методу Dequeue, но при получении следующего элемента он также остается в начале очереди.

Queue waiting = new Queue(); waiting.Enqueue("Mrs Brown"); waiting.Enqueue("Mr Green"); waiting.Enqueue("Miss Black"); string next = waiting.Peek().ToString(); Console.WriteLine(next); // вывод "Mrs Brown" Console.WriteLine("Count: ", waiting.Count); // вывод "Count: 3"

В дополнение к методам обработки очереди FIFO, класс Queue предоставляет другие функциональные возможности для доступа к коллекции. Они улучшают структуру данных с поведением, аналогичным поведению некоторых других типов коллекций и списков.

Метод Clear используется для очистки содержимого очереди. Метод не требует никаких параметров.

Queue waiting = new Queue(); waiting.Enqueue("Mrs Brown"); waiting.Enqueue("Mr Green"); waiting.Enqueue("Miss Black"); Console.WriteLine("Count: ", waiting.Count); // Outputs "Count: 3" waiting.Clear(); Console.WriteLine("Count: ", waiting.Count); // Outputs "Count: 0"

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

Поскольку класс Queue не включает свойство, возвращающее текущую емкость,трудно показать эффект выполнения метода TrimToSize. Однако этот метод можно использовать, как показано в следующем примере:

Queue waiting = new Queue(); waiting.Enqueue("Mrs Brown"); waiting.Enqueue("Mr Green"); waiting.Enqueue("Miss Black"); waiting.TrimToSize();

Иногда вам нужно будет определить, существует ли указанный элемент в очереди без снятия очереди с каждого элемента, чтобы найти его. Метод Contains решает эту проблему, возвращая логическое значение, указывающее, находится ли предоставленный объект в очереди.

Queue waiting = new Queue(); waiting.Enqueue("Mrs Brown"); waiting.Enqueue("Mr Green"); waiting.Enqueue("Miss Black"); Console.WriteLine(waiting.Contains("Mrs Brown")); // "True" Console.WriteLine(waiting.Contains("Mrs White")); // "False"

Существует еще один метод, который позволяет считывать содержимое очереди, не нарушая порядок элементов. Аналогичным образом, как и в случае с ArrayList, содержимое очереди может быть извлечено в массив объектов.

Queue waiting = new Queue(); waiting.Enqueue("Mrs Brown"); waiting.Enqueue("Mr Green"); waiting.Enqueue("Miss Black"); object[] array = waiting.ToArray(); foreach (object o in array) < Console.WriteLine(o.ToString()); >/* Mrs Brown Mr Green Miss Black */

Создание потокобезопасной оболочки очереди

В предыдущей статье, посвященной интерфейсам коллекций, была описана концепция потокобезопасной синхронизированной коллекции. Для создания потокобезопасной очереди с помощью статического метода Synchronized создается синхронизированная коллекция обертки.

Queue myCollection = new Queue(); Queue myThreadSafe = Queue.Synchronized(myCollection); Console.WriteLine(myThreadSafe.IsSynchronized); // "True"

Автор этого материала — я — Пахолков Юрий. Я оказываю услуги по написанию программ на языках Java, C++, C# (а также консультирую по ним) и созданию сайтов. Работаю с сайтами на CMS OpenCart, WordPress, ModX и самописными. Кроме этого, работаю напрямую с JavaScript, PHP, CSS, HTML — то есть могу доработать ваш сайт или помочь с веб-программированием. Пишите сюда.

статьи IT, уроки по си шарп, си шарп, коллекции, Queue

Бесплатный https и
домен RU в подарок

Источник

Что такое очередь си шарп

Класс Queue представляет обычную очередь, которая работает по алгоритму FIFO («первый вошел — первый вышел»).

Создание очереди

Для создания очереди можно использовать один из трех ее конструкторов. Прежде всего можно создать пустую очередь:

При создании пустой очереди можно указать емкость очереди:

Queue people = new Queue(16);

Также можно инициализировать очередь элементами из другой коллекции или массивом:

var employees = new List < "Tom", "Sam", "Bob" >; Queue people = new Queue(employees); foreach (var person in people) Console.WriteLine(person); Console.WriteLine(people.Count); // 3

Для перебора очереди можно использовать стандартный цикл foreach .

Для получения количества элементов в очереди в классе определено свойство Count .

Методы Queue

У класса Queue можно отметить следующие методы:

• void Clear() : очищает очередь
• bool Contains(T item) : возвращает true , если элемент item имеется в очереди
• T Dequeue() : извлекает и возвращает первый элемент очереди
• void Enqueue(T item) : добавляет элемент в конец очереди
• T Peek() : просто возвращает первый элемент из начала очереди без его удаления

Посмотрим применение очереди на практике:

var people = new Queue(); // добавляем элементы people.Enqueue("Tom"); // people = < Tom >people.Enqueue("Bob"); // people = < Tom, Bob >people.Enqueue("Sam"); // people = < Tom, Bob, Sam >// получаем элемент из самого начала очереди var firstPerson = people.Peek(); Console.WriteLine(firstPerson); // Tom // удаляем элементы var person1 = people.Dequeue(); // people = < Bob, Sam >Console.WriteLine(person1); // Tom var person2 = people.Dequeue(); // people = < Sam >Console.WriteLine(person2); // Bob var person3 = people.Dequeue(); // people = < >Console.WriteLine(person3); // Sam

Стоит отметить, что если с помощью методов Peek или Dequeue мы попытаемся получить первый элемент очереди, которая пуста, то программа выдаст исключение. Соответственно перед получением элемента мы можем проверять количество элементов в очереди:

Либо можно использовать пару методов:

• bool TryDequeue(out T result) : передает в переменную result первый элемент очереди с его удалением из очереди, возвращает true , если очередь не пуста и элемент успешно получен.
• bool TryPeek(out T result) : передает в переменную result первый элемент очереди без его извлечения из очереди, возвращает true , если очередь не пуста и элемент успешно получен.

var people = new Queue(); // добавляем элементы people.Enqueue("Tom"); // people = < Tom >// удаляем элементы var success1 = people.TryDequeue(out var person1); // success1 = true if (success1) Console.WriteLine(person1); // Tom var success2 = people.TryPeek(out var person2); // success2 = false if (success2) Console.WriteLine(person2);

Очереди — довольно часто встречаемая стуктура в реальной жизни. Например, очередь пациентов на прием к врачу. Реализуем данную ситуацию:

var patients = new Queue(); patients.Enqueue(new Person("Tom")); patients.Enqueue(new Person("Bob")); patients.Enqueue(new Person("Sam")); var practitioner = new Doctor(); practitioner.TakePatients(patients); class Person < public string Name < get; >public Person(string name) => Name = name; > class Doctor < public void TakePatients(Queuepatients) < while(patients.Count >0) < var patient = patients.Dequeue(); Console.WriteLine($"Осмотр пациента "); > Console.WriteLine("Доктор закончил осматривать пациентов"); > >

Здесь класс врача — класс Doctor в методе TakePatients принимает очередь пациентов в виде объектов Person. И пока в очереди есть объекты извлекает по одному объекту. Консольный вывод:

Осмотр пациента Tom Осмотр пациента Bob Осмотр пациента Sam Доктор закончил осматривать пациентов

Источник