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

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.

Problem information

Author: PRO1

Generation: 2026-01-27T19:13:32.938Z

© Jutge.org, 2006–2026.
https://jutge.org
