Forum des informaticiens de la FST
L'équipe du Forum Info-Fst, vous souhaite la bienvenue parmi nous.

Aide sur traitement du fichier

Aller en bas

Aide sur traitement du fichier

Message par BOMBA le Ven 17 Juil - 3:43

Salut,

J'ai un fichier qui se compose de deux champs :

- numero codé sur un entier
- attribut codé sur une chaine caractère.
On a la même taille pour le champ attribut dans toutes les lignes du fichier.
Par exemple, Soit le fichier nommé essai.txt:

1 110101
2 100101
3 110101
4 000101
5 000000
6 110101
7 110101
8 000000
9 010101
10 100101

Le travail demandé est:

- Supprimer des lignes du fichier essai.txt qui contiennent comme chaine caractère "000000"
Dans notre exemple, on doit supprimer les deux lignes suivantes:

5 000000
8 000000

- Supprimer des colonnes du chaine attribut pour chaque ligne sachant que cette colonne est tout à 0 dans toutes les chaines du fichier.
Dans notre exemple, on remarque que la colonnes 3 et 5 sont toutes à 0.
J'ai coloré les lignes et les colonnes à supprimer en rouge.


En conclusion, on obtient le résultat suivant qui présente un fichier (on peut travailler sur le même fichier ou autre) après la suppression des lignes et des colonnes faite :

1 1111
2 1011
3 1111
4 0011
6 1111
7 1111
9 0111
10 1011


Je dois faire un programme C sous Windows permettant du supprimer des lignes et des colonnes comme décrit précédemment.
J'ai trouvé des difficultés à manipuler les positions du curseur dans un fichier de plus je ne sais pas si il y a des
fonctions prédéfinis dans C qui permettent du supprimer des lignes et des colonnes selon un critère.

S'il vous plait,Pouvez-vous m'aider ?

Merci.
avatar
BOMBA
habitué(e)
habitué(e)

Masculin Nombre de messages : 79
Age : 34
Section et Année : TIC
Date d'inscription : 07/11/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par BOMBA le Sam 18 Juil - 0:17

Salut,

J'ai un fichier de taille grande.
Il comporte des milliers des lignes.
Si j'utilise une structure des données en mémoire comme tableau ou matrice alors ceci va être couteux. De plus, je crois que la taille de matrice est limitée.

S'il vous plait, Avez-vous une proposition ?
avatar
BOMBA
habitué(e)
habitué(e)

Masculin Nombre de messages : 79
Age : 34
Section et Année : TIC
Date d'inscription : 07/11/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par 407 le Dim 19 Juil - 6:54

Salut, si on commence a parler de milliers de ligne utilise les bases de données ou les listes chainées ( qui est couteuse ) mais sur quel langage tu travail ?! 4 Wink 7

_________________

avatar
407
Admin
Admin

Masculin Nombre de messages : 3451
Age : 108
Section et Année : promo2008 DOTA - WoW
Localisation : Dans vos Coeurs
Date d'inscription : 24/10/2006

Voir le profil de l'utilisateur http://www.torrentz.com

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par BOMBA le Dim 19 Juil - 12:07

Salut,

J'utilise le langage C sous Visual Studio 2008 sous Windows.
J'ai pensé à utiliser des fichiers.
avatar
BOMBA
habitué(e)
habitué(e)

Masculin Nombre de messages : 79
Age : 34
Section et Année : TIC
Date d'inscription : 07/11/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par 407 le Lun 20 Juil - 4:00

Bonne idée car pour le langage C c'est la meilleur solution si tu veux éviter les BD. 4 Wink 7

_________________

avatar
407
Admin
Admin

Masculin Nombre de messages : 3451
Age : 108
Section et Année : promo2008 DOTA - WoW
Localisation : Dans vos Coeurs
Date d'inscription : 24/10/2006

Voir le profil de l'utilisateur http://www.torrentz.com

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par BOMBA le Lun 20 Juil - 9:06

Salut,

Avez-vous une proposition pour commencer ?
avatar
BOMBA
habitué(e)
habitué(e)

Masculin Nombre de messages : 79
Age : 34
Section et Année : TIC
Date d'inscription : 07/11/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par elanouar le Lun 20 Juil - 14:07

BOMBA a écrit:
Il comporte des milliers des lignes.
tu peux partitionner le fichier de départ en qques petits fichiers indexés.


Dernière édition par elanouar le Mer 22 Juil - 13:34, édité 1 fois
avatar
elanouar
Membre trés actif
Membre trés actif

Masculin Nombre de messages : 408
Age : 33
Section et Année : i4 // ye hasra
Localisation : on the moon
Date d'inscription : 12/02/2007

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par Le_Chaba7 le Lun 20 Juil - 14:12

elanouar a écrit:
BOMBA a écrit:
Il comporte des milliers des lignes.
tu peut partitionner le fichier de départ en qques petits fichiers indexés.
ou tout simplement, un seul fichier temporaire
avatar
Le_Chaba7
VIP
VIP

Masculin Nombre de messages : 841
Age : 32
Section et Année : inchalah I3
Date d'inscription : 07/04/2006

Voir le profil de l'utilisateur http://www.etudes-astuces.org

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par BOMBA le Lun 20 Juil - 15:17

Salut,

Comment partitionner le fichier de départ en qques petits fichiers indexés ?
et selon quel critère ?
avatar
BOMBA
habitué(e)
habitué(e)

Masculin Nombre de messages : 79
Age : 34
Section et Année : TIC
Date d'inscription : 07/11/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par Le_Chaba7 le Lun 20 Juil - 17:34

BOMBA a écrit:Salut,

Comment partitionner le fichier de départ en qques petits fichiers indexés ?
et selon quel critère ?

dsl, mais c quoi ton niveau? tu es encore débutant?
Si oui, on va essayer de plus expliquer les choses
avatar
Le_Chaba7
VIP
VIP

Masculin Nombre de messages : 841
Age : 32
Section et Année : inchalah I3
Date d'inscription : 07/04/2006

Voir le profil de l'utilisateur http://www.etudes-astuces.org

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par BOMBA le Mar 21 Juil - 1:17

Salut,

Oui.
avatar
BOMBA
habitué(e)
habitué(e)

Masculin Nombre de messages : 79
Age : 34
Section et Année : TIC
Date d'inscription : 07/11/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par BOMBA le Mer 22 Juil - 0:57

Salut,

J'attends vos aides .
avatar
BOMBA
habitué(e)
habitué(e)

Masculin Nombre de messages : 79
Age : 34
Section et Année : TIC
Date d'inscription : 07/11/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par Kyu le Jeu 23 Juil - 5:06

BOMBA a écrit:je ne sais pas si il y a des
fonctions prédéfinis dans C qui permettent du supprimer des lignes et des colonnes selon un critère
Merci.
moi je sais :p

Non ca n'existe pas ce genre de fonctions sur C tu peux remplacer un caractère par un autre mais on a pas prévu la suppression
ton seul recours c'est d'essayer d'ecraser ton fichier par un autre (l'ouvrir avec le mode adéquat) après avoir recopier ou charger en mémoire les données dont tu as besoin

mais de toute façon, vu la manipulation que tu veux faire (supprimer les lignes et les colonnes qui contiennent des 0) il vaut mieux travailler sur une structure de donnée dynamique même si c'est un peu couteux

Je te fais remarquer que même si tu as des milliers de lignes et de colonnes le temps de reponse sera optimal
vu que tu fera juste un parcour O(n²) pour pouvoir supprimer les zero

pour la réalisation de cette structure dynamique tu as le choix entre faire ca à l'ancienne avec des malloc d'une matrice n*m
n et m dependront à chaque fois de la taille du fichier à traiter

ou alors utiliser une librairie pratique pour ce genre de manipulation je cite STL

Spoiler:
La Standard Template Library (STL) est une bibliothèque C++, normalisée par l'ISO (document ISO/CEI 14882) et mise en oeuvre à l'aide des templates.

Cette bibliothèque fournit :

* un ensemble de classes conteneurs, tel que les vecteurs, les tableaux associatifs, les listes chaînées, qui peuvent être utilisées pour contenir n'importe quel type de données à condition qu'il supporte certaines opérations comme la copie et l'assignation.
* une abstraction des pointeurs : les itérateurs. Ceux-ci fournissent un moyen simple et élégant de parcourir des séquences d'objets et permettent la description d'algorithmes indépendamment de toute structure de données.
* des algorithmes génériques tels que des algorithmes d'insertion/suppression, recherche et tri.
* une classe string permettant de gérer efficacement et de manière sûre les chaînes de caractères.
Source Wikipédia
je te file un lien vers une page d'accueil qui présente l'équivalent du
man sur linux (définition des fonctions prédéfinis pour STL)
pour les tutaux, google sera ton ami Very Happy

http://www.sgi.com/tech/stl/


Voila je pense avoir répondu à tous tes questions bon travail



Kyu
Modérateur
Modérateur

Masculin Nombre de messages : 1300
Age : 23
Section et Année : i4 -> master IFPRU ◄▒×
Localisation : kyu-do
Date d'inscription : 23/12/2006

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Aide sur traitement du fichier

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum