Search
Toto je předposlední úkol který se odevzdává do upload systému a poslední úkol ze série úkolů s listem. Pro reálné použití je totiž spojový seznam velmi nepraktická datová struktura, ale má zajímavou vlastnost, kde se některé operace dají provést bez potřeby měnit prvky listu. Tentokrát tedy nebudeme list rozšiřovat, ale vylepšovat již existující funkcionalitu.
Žádná metoda listu by neměla provést více kopií nebo přesunů nad vloženými prvky, nežli je absolutně nezbytné. Například reverse nemusí provést žádné kopie ani přesuny.
reverse
Zároveň by sort, merge měli být stabilní, a unique by měl mazat až následující prvky.
sort
merge
unique
Nové testy jsou ke stažení zde.
Nezapomeňte, že v C++ se musí reference explicitně zadefinovat, jinak se používá hodnota a provede se kopie.
Oproti minulému úkolu nedoporučujeme žádné další hlavičky navíc.