Derniers sujets
Aide sur traitement du fichier
5 participants
Page 1 sur 1
Aide sur traitement du fichier
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.
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.
BOMBA- habitué(e)
- Nombre de messages : 79
Age : 39
Section et Année : TIC
Date d'inscription : 07/11/2008
Re: Aide sur traitement du fichier
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 ?
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 ?
BOMBA- habitué(e)
- Nombre de messages : 79
Age : 39
Section et Année : TIC
Date d'inscription : 07/11/2008
Re: Aide sur traitement du fichier
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 7
Re: Aide sur traitement du fichier
Salut,
J'utilise le langage C sous Visual Studio 2008 sous Windows.
J'ai pensé à utiliser des fichiers.
J'utilise le langage C sous Visual Studio 2008 sous Windows.
J'ai pensé à utiliser des fichiers.
BOMBA- habitué(e)
- Nombre de messages : 79
Age : 39
Section et Année : TIC
Date d'inscription : 07/11/2008
Re: Aide sur traitement du fichier
Bonne idée car pour le langage C c'est la meilleur solution si tu veux éviter les BD. 4 7
Re: Aide sur traitement du fichier
Salut,
Avez-vous une proposition pour commencer ?
Avez-vous une proposition pour commencer ?
BOMBA- habitué(e)
- Nombre de messages : 79
Age : 39
Section et Année : TIC
Date d'inscription : 07/11/2008
Re: Aide sur traitement du fichier
tu peux partitionner le fichier de départ en qques petits fichiers indexés.BOMBA a écrit:
Il comporte des milliers des lignes.
Dernière édition par elanouar le 22/7/2009, 20:34, édité 1 fois
elanouar- Membre trés actif
- Nombre de messages : 408
Age : 39
Section et Année : i4 // ye hasra
Localisation : on the moon
Date d'inscription : 12/02/2007
Re: Aide sur traitement du fichier
ou tout simplement, un seul fichier temporaireelanouar a écrit:tu peut partitionner le fichier de départ en qques petits fichiers indexés.BOMBA a écrit:
Il comporte des milliers des lignes.
Re: Aide sur traitement du fichier
Salut,
Comment partitionner le fichier de départ en qques petits fichiers indexés ?
et selon quel critère ?
Comment partitionner le fichier de départ en qques petits fichiers indexés ?
et selon quel critère ?
BOMBA- habitué(e)
- Nombre de messages : 79
Age : 39
Section et Année : TIC
Date d'inscription : 07/11/2008
Re: Aide sur traitement du fichier
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
Re: Aide sur traitement du fichier
Salut,
Oui.
Oui.
BOMBA- habitué(e)
- Nombre de messages : 79
Age : 39
Section et Année : TIC
Date d'inscription : 07/11/2008
Re: Aide sur traitement du fichier
Salut,
J'attends vos aides .
J'attends vos aides .
BOMBA- habitué(e)
- Nombre de messages : 79
Age : 39
Section et Année : TIC
Date d'inscription : 07/11/2008
Re: Aide sur traitement du fichier
moi je sais :pBOMBA 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.
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édiaje 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
http://www.sgi.com/tech/stl/
Voila je pense avoir répondu à tous tes questions bon travail
Kyu- Nombre de messages : 1300
Age : 28
Section et Année : i4 -> master IFPRU ◄▒×
Localisation : kyu-do
Date d'inscription : 23/12/2006
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
27/1/2016, 16:53 par jackygaby
» livre scientifique (pdf) en téléchargement
27/1/2016, 13:14 par trazomtg
» Je me présente
23/1/2014, 19:39 par BOUSRI
» phd informatque
22/9/2013, 20:42 par info_info
» télécharger des vidéos avec sécurité
21/5/2013, 23:10 par larbi
» cherche Dictionnaire Vidal
29/4/2013, 18:18 par benbrahimaboubrahimh
» New Member
13/3/2013, 11:53 par abdallah2013
» anciens rapport pfe svp
19/2/2013, 09:32 par abidi
» ingeinieur civil
25/1/2013, 18:30 par bkejji
» La nature de métamatière et l'hommage rendu aux anciens
10/1/2013, 07:43 par neige