Mètode per a sumar el contingut que ve d'una altra cua X97021

Implementeu un nou mètode de la classe Queue que rebi una altra cua del mateix tipus com a paràmetre i modifiqui tots els elements de la cua implícita a base de sumar els elements corresponents de l’altra cua. Òbviament, aquest mètode només serà útil quan instanciem la classe Queue amb un tipus per al qual estigui definida la operació suma.

D’entre els fitxers que s’adjunten en aquest exercici, trobareu queue.old.hpp, a on hi ha una implementació de la classe genèrica Queue. En primer lloc, haureu de fer:

cp queue.old.hpp queue.hpp

A continuació, haureu de buscar dins queue.hpp la part:

// Pre:
// Post: Al primer element de la cua implícita se li ha sumat
//       el primer element de q,
//       al segon element de la cua implícita se li ha sumat
//       el segon element de q, i així successivament.
//       Si la cua implícita era més llarga que q,
//       llavors aquells elements extres no han canviat.
//       Si q era més llarga que la cua implícita, llavors aquells elements
//       extres de q han estat afegits al final de la cua implícita
//       en el mateix ordre.
// Descomenteu les següents dues linies i implementeu la funció:
// void operator+=(const Queue<T> &q) {
// }

Haureu de descomentar les dues línies que s’indiquen i implementar aquest mètode. No toqueu la resta de la implementació de la classe, excepte si, per algun motiu, considereu que necessiteu afegir algun mètode auxiliar a la part privada.

D’entre els fitxers que s’adjunten a l’exercici també hi ha program.cpp (programa principal) i Makefile per a compilar. Per a pujar la vostra solució, heu de crear el fitxer solution.tar així:

tar cf solution.tar queue.hpp

Input

La entrada del programa és una seqüència d’instruccions del següent tipus. En totes elles, ’id’ i ’id2’ són strings que identifiquen cues sobre les quals s’apliquen el mètodes. S’assumeix que totes les cues usades estaran buides inicialment:

id.push x (x és un enter)
id.pop
<< id
id += id2

Se suposa que la seqüència d’entrada serà correcta (sense pop sobre cua buida).

El programa principal que us oferim ja s’encarrega de llegir aquestes entrades i fer les crides als corresponents mètodes de la classe cua. Només cal que implementeu el mètode abans esmentat.

Output

Per a cada instrucció << id, s’escriurà el contingut actual de la cua identificada per id. El programa que us oferim ja fa això. Només cal que implementeu el mètode abans esmentat.