Очередь

[Artem_Kow]

Именно что в с#, был бы в чем-нибудь другом, было бы легче. У нас у всей группы такого рода задания, а препод просто с"ка. Вечно заставляет делать то, что уже сделано, в прошлый раз полностью класс math делали но это фигня полная...

[ds.Dante]

Сообщение от Скарам

ds.Dante, AddRange().Sort() каждая операция практически оптимально(достаточно посмотреть в отладчике как это происходит).

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

[Скарам]

Быстродействие есть хорошо, но использовать unsafe код + не забыть fixed, чтобы сборщик мусора не озоровал + указатели (!), когда надо отслеживать куда можно обратится, куда нет (память она такая)= нарушение всего того, для чего создавался .NET ( писать безопасный и легко поддерживаемый код была одной из задач при создании платформы). И это хотят заставить студента, который примет это за паттерн!.. Приехали, называется...

[ds.Dante]

Если включить телепатию, становится очевидно, что речь идёт о ссылках, а не об указателях, а значит, никакого unsafe. Также телепатия подсказывает мне, что вместо очередей подразумевались связные списки; либо условие на счёт дополнительной памяти не очень строгое - результат можно записывать в новую очередь.

Вот так выглядит для очередей:

using System;
using System.Collections.Generic;

class Program
{
	static void Main ()
	{
		Queue<int> qwe1 = new Queue<int> (new int[] { 1, 3, 5 });
		Queue<int> qwe2 = new Queue<int> (new int[] { 2, 4, 6 });
		Queue<int> result = new Queue<int> ();

		while (qwe1.Count > 0 || qwe2.Count > 0)
		{
			if (qwe1.Count > 0 && (qwe2.Count == 0 || qwe1.Peek () < qwe2.Peek ()))
				result.Enqueue (qwe1.Dequeue ());
			else
				result.Enqueue (qwe2.Dequeue ());
		}

		foreach (var value in result)
			Console.WriteLine (value);
		Console.ReadKey ();
	}
}

Кстати, как линком объединить и отсортировать два Queue или LinkedList?

[Скарам]

Сообщение от ds.Dante

Кстати, как линком объединить и отсортировать два Queue или LinkedList?

            var a = new LinkedList<int>(new List<int>{1,2,3,4,5,6,7,8} );
            var b = new LinkedList<int>(new List<int> { 11, 22, 33, 44, 55, 66, 77, 88 });
            a.Union(b).OrderBy(item => item).ToList().ForEach( Console.WriteLine );
            Console.ReadLine();

Как-то так. Замени LinkedList на Queue и будет очередь.

[Stilet]

А как через линк слить очереди за O(n) и без дополнительной памяти?

А разве в задаче есть такое ограничение?

[ds.Dante]

Скарам, ты потеряешь повторяющиеся элементы.

ForEach( Console.WriteLine )

Круто, не знал про такую конструкцию.

Сообщение от Stilet

А разве в задаче есть такое ограничение?

На счёт памяти условие было. А на счёт скорости - это моя программистская гордость.