Tri de fichiers sans jcl.

Bonjour,
Actuellement en formation cobol, je bute sur l'exercice suivant :
On dispose de deux fichiers d'entrée triés (suite de nombre triés dans l'ordre croissant) et on souhaite obtenir un fichier de sortie lui aussi trié dans l'ordre croissant, comprenant les deux fichiers d'entrée.
L'utilisation d'un jcl de tri est interdite.
Je ne vous demande pas forcément de me donner la solution mais si vous pouviez me donner des pistes de travail, ce serait top car d'après le formateur, c'est quelque chose d'assez simple et buter dessus après de longues heures de réflexion me pose problème.
Merci d'avance.

Bonjour.

- dans ton cas, tu peux utiliser l'instruction MERGE
- tu peux aussi utiliser le tri interne en utilisant l'instruction SORT
- tu peux aussi rapprocher toi même les deux fichiers en entrée pour construire le fichier en sortie, tu lis séquentiellement les deux fichiers, tu écris l'enregistrement dans le troisième fichier en sortie qui a la plus petite clé et tu le relis tout de suite

Voir la syntaxe des instructions MERGE et SORT dans la documentation ad hoc de ton compilateur.

Il y a des exemples de code intéressants dans le forum, cherche, par exemple, les mots clés SORT, MERGE, TRI, RAPPROCHEMENT, etc...

Merci pour cette réponse rapide.

C'est vers la 3ème solution que j'aimerai me diriger. Je comprends le principe mais m'embrouille dans la manière de le coder pour par exemple qu'il ne me ré-ecrive pas à chaque fois la plus petite clé des fichiers d'entrées.
Cet exercice ne me parle vraiment pas en fait, même en prenant un exemple concret.

Bonjour,

Tu parles de SORT mais tu dis que tes fichiers sont triés ?
Si tes deux fichiers sont triés il n'y a pas besoin de tri interne programme (cas 3 mentionné dans le post de Hédhili Jaïdane). Il s'agit d'un simple appareillage. Sur quel point bloques-tu précisément ? Tu peux toujours nous faire un copier coller de ton code. Nous pourrons te dire ce qui cloche.

pour surfer sur la réponse de Darkzinus, un exemple de pseudo-code :

INIT
clef1 = low-value
clef2 = low-value

TRAITEMENT
Cas FinFichier1 et FinFichier2 : sortir
Cas FinFichier1 : écrire Fichier2 seul. Lire Fichier2
Cas FinFichier2 : écrire Fichier1 seul. Lire Fichier1
Cas Clef1 > Clef2 : écrire Fichier1 seul. Lire Fichier1
Cas Clef2 > Clef1 : écrire Fichier2 seul. Lire Fichier2
Cas Clef2 = Clef1 : écrire Fichier2 seul. Lire Fichier2 et Fichier 1

Avec une sauvegarde de la clef à chaque lecture pour pouvoir comparer. Et une mise à high-value de la clef quand on arrive en fin de fichier. Je n'ai pas mis non plus l'ouverture et la fermeture des fichiers.

C'est un algo standard d'appariement de fichier. Il existe des variantes avec lecture préliminaire, qui peuvent paraitre plus simples, mais obligent à appeler la lecture à deux endroits différents. Question de style, de préférence personnelle. A noter que la gestion d'autant de cas se fait plus lisiblement par un EVALUATE TRUE qu'une imbrication de IF // END-IF.

On peut aussi omettre les cas ou il y a une seule fin de fichier si on utilise les high-value. Je les ai mis à fin de compréhension.

Enfin, faire très attention à bien sortir complètement de la boucle de traitement dès que les 2 fichiers sont entièrement lus, sinon, boucle infinie. :aie:

Sans oublier la gestion du dernier enregistrement une fois la fin des deux fichiers. :aie:
Et comme le dit si bien el_slapper bien penser à mettre une condition de sortie de boucle "certaine" à savoir fin de fichier.

Bonjour.

Pour couper les cheveux en quatre, j'ai oublié une 4è méthode : Sortie dans un fichier indexé :)

- lire tout le 1er fichier et écrire ses enregistrements dans un fichier indexé en sortie en accès random ou dynamic.
- idem pour le 2è fichier.

Mais le but de l'exercice est bien de faire le rapprochement de deux fichiers dont les enregistrements sont classées selon la même clé.

Merci bcp pour vos réponses, c'est réglé grace à votre aide !