Слияние двух очередей в одну?

Question

[woodyJS]

Добрый день интересует, как в шарпе реализовать слияние очередей в одну. LINQ не будет ли слишком тяжеловесным для O(n)?

Answer 1

[V Sh.]

Смотря что вы подразумеваете под слиянием двух очередей. Очередь - это FIFO-структура. Самый легкий способ это добавить элементы одной очереди в начало или конец другой. Тогда, да, это делается за O(n).

Comments

[woodyJS]

Есть 2 очереди одинакового размера, нужно создать результирующую очередь, в которой элементы из 1 и 2 будут чередоваться.

[V Sh.]

woodyJS: Ну значит создаем функцию в качестве параметра передаем туда две очереди. Внутри функции создаем третью очередь размерностью 2n и в цикле от 1 до n записываем в результирующую очередь элементы из двух очередей попеременно. Это будет работать O(n).

[woodyJS]

V Sh.: Еще вопрос.
в винформах это делать лучше через датагридвью?(ну всм выводить)

[V Sh.]

woodyJS: С формами я не работал. Как хранятся ваши очереди в программе? Какой тип данных?

[woodyJS]

V Sh.: int

[V Sh.]

woodyJS: int - это целочисленный тип. Никак не очередь. Для очереди в c# можно использовать массивы (array), списки (list), Очереди (queue), самописные классы на основе вышеперечисленных...

[woodyJS]

V Sh.: а извини я думал что указывал выше
я имел ввиду Queue<int> ... ....

[woodyJS]

V Sh.: изучаю недавно язык
могу ошибаться
но очередью никак не может быть массив и список это все коллекции
там же по принципу первый пришел первый ушел

[V Sh.]

woodyJS: немного не так выразился. На основе этих классов можно создать очередь самому. Обычно в лабораторных работах просят такое провернуть. Если у вас Queue, то тут примерно так:

public static Queue<int> myFunc(Queue<int> A, Queue<int> B) {
            Queue<int> result = new Queue<int>();
            while (A.Count > 0 || B.Count > 0) {
                if (A.Count > 0) result.Enqueue(A.Dequeue());
                if (B.Count > 0) result.Enqueue(B.Dequeue());
            }
            return result;
        }