Operacions Conjunts¶
Dissenyeu una funció fusio que té com a paràmetres tres noms de fitxers. Els dos primers fitxers contenen una seqüència d’enters ordenada ascendentment. Es demana un tercer fitxer que contingui de forma ordenada els enters del primer i segon fitxer. Per fer-ho considereu el següent mètode:
es recorre ambdós fitxers enter per enter.
sigui l’enter del primer fitxer e1, i l’enter del segon fitxer e2. Si e1 és menor que e2 inclourem en el fitxer resultat (tercer fitxer) e1 i obtindrem un nou enter e1, si e1 i e2 són iguals, incloem e1 al fitxer resultat i obtindrem dos enters nous e1 i e2, i si e1 es major que e2 inclourem e2 en el fitxer resultat i obtindrem un nou e2.
Com que els dos fitxers poden ser de diferent grandària cal copiar els enters restants del fitxer que no ha acabat al fitxer resultat
Dissenyeu una funció interseccio que té com a paràmetres tres noms de fitxers. Els dos primers fitxers contenen una seqüència d’enters ordenada de forma ascendent. Es demana un tercer fitxer que contingui els enters que estan a la vegada en el primer i segon fitxer de forma ordenada. Per fer-ho considereu el següent mètode:
es recorre enter per enter de cadascun dels fitxers.
sigui l’enter llegit del primer fitxer e1, i l’enter llegit del segon fitxer e2. Si e1 és menor que e2 obtindrem el següent e1, si e1 i e2 són iguals, incloem e1 al fitxer resultant i obtenim nous enters e1 i e2, i si e1 es major que e2 obtenim un nou e2.