Un article de WikiTuto.

Algorithmes Introduction à l'algorithmique Définition Mathématique et algorithme L’ADN les Shadoks et les ordinateurs Algorithmique et programmation Convention d'écriture Les Variables Définition Déclaration des variables L'instruction d'affectation Expressions et opérateurs Remarques Lecture et écritures Explication Instructions Les tests Les tests Structure d'un test Condition Conditions composées Test imbriqués Aiguillage Variables booléennes Logique Et et Ou Style Boucles Définition Boucler en comptant... Des boucles dans des boucles Remarques et exercices Les tableaux Définition Utiliser les tableaux Tableaux dynamiques Techniques Rusées Le tri par insertion Un exemple de flag Le tri à bulles La recherche dichotomique Tableaux multidimensionnels Plusieurs dimensions ? Deux dimensions N dimensions Les fonctions prédéfinies Structure générale des fonctions Les fonctions de texte 3 fonctions numériques classiques Les fonctions de conversion Les Fichiers Organisation des fichiers Structure des enregistrements Types d'accès Instructions Stratégies de traitement Données structurées Récapitulatif Procédures et fonctions Fonctions personnalisées Sous-procédures Variables publiques et privées Algorithmes fonctionnels Notions complémentaires Programmation structurée Interprétation et compilation La programmation récursive modifier Tdm Algorithmique Source : Christophe Darmangeat

Sommaire 1 Explication 2 Voir aussi

Explication

Il existe globalement deux manières de traiter les fichiers textes :

• l’une consiste à s’en tenir au fichier proprement dit, c'est-à-dire à modifier directement (ou presque) les informations sur le disque dur. C’est parfois un peu acrobatique, lorsqu’on veut supprimer un élément d’un fichier : on programme alors une boucle avec un test, qui recopie dans un deuxième fichier tous les éléments du premier fichier sauf un ; et il faut ensuite recopier intégralement le deuxième fichier à la place du premier fichier… Ouf.

• l’autre stratégie consiste, comme on l’a vu, à passer par un ou plusieurs tableaux. En fait, le principe fondamental de cette approche est de commencer, avant toute autre chose, par recopier l’intégralité du fichier de départ en mémoire vive. Ensuite, on ne manipule que cette mémoire vive (concrètement, un ou plusieurs tableaux). Et lorsque le traitement est terminé, on recopie à nouveau dans l'autre sens, depuis la mémoire vive vers le fichier d’origine.

Les avantages de la seconde technique sont nombreux, et 99 fois sur 100, c'est ainsi qu'il faudra procéder :

• la rapidité : les accès en mémoire vive sont des milliers de fois plus rapides (nanosecondes) que les accès aux mémoires de masse (millisecondes au mieux pour un disque dur). En basculant le fichier du départ dans un tableau, on minimise le nombre ultérieur d'accès disque, tous les traitements étant ensuite effectués en mémoire.

• la facilité de programmation : bien qu’il faille écrire les instructions de recopie du fichier dans le tableau, pour peu qu’on doive tripoter les informations dans tous les sens, c’est largement plus facile de faire cela avec un tableau qu’avec des fichiers.

Pourquoi, alors, demanderez-vous haletants, ne fait-on pas cela à tous les coups ? Y a-t-il des cas où il vaut mieux en rester aux fichiers et ne pas passer par des tableaux ?

La recopie d’un très gros fichier en mémoire vive exige des ressources qui peuvent atteindre des dimensions considérables. Donc, dans le cas d'immenses fichiers (très rares, cependant), cette recopie en mémoire peut s'avérer problématique.

Toutefois, lorsque le fichier contient des données de type non homogènes (chaînes, numériques, etc.) cela risque d’être coton pour le stocker dans un tableau unique : il va falloir déclarer plusieurs tableaux, dont le maniement au final peut être aussi lourd que celui des fichiers de départ. A moins... d'utiliser une ruse : créer des types de variables personnalisés, composés d’un « collage » de plusieurs types existants (10 caractères, puis un numérique, puis 15 caractères, etc.). Ce type de variable s'appelle un type structuré. Cette technique, bien qu’elle ne soit pas vraiment difficile, exige tout de même une certaine aisance... Voilà pourquoi on va maintenant en dire quelques mots.

Voir aussi

• Algorithmes
• Organisation des fichiers
• Structure des enregistrements
• Types d'accès
• Instructions
• Stratégies de traitement
• Données structurées