programmer tableur genre excel langage C Fermé

Question

Bonjour,
je dois programmer un mini tableur comme excel pour un projet informatique,
quelqu'un aurait il deja travaillé la dessus ? 
Avez vous des idées pr commencer ce travail ?

Emmanuel Delahaye · Answer

C'est assez complexe, notamment au niveau de l'interface homme/machine. Quelles sont tes connaissance en matière de programmation ?

beberdu67 · Answer

Je sais manipuler tout ce qui est : 
boucles 
instruction de controle
tableau
faire des fonction
compiler sous linux ac gcc - c , -o 
listes chainées et iterateurs
manipuler des fichiers texte et binaire pointeur de fichier
pointeur
allocation dynamique de memoire

etc

Emmanuel Delahaye · Answer

OK. Tu as donc les bases nécessaires. Et pour l'interface, tu as des directives (texte, plein écran, graphique ?)

Sinon, un tableur, n'est qu'un grand tableau à 2 dimensions (plein ou non) qui contient des cellules, c'est à dire des données de type texte, numérique ou formules...

On peut imaginer de stocker le 'tableau' à l'aide de listes chainées comprenant une indication de 'coordonnées'. (lignes de 1 à n et colonnes de A à m). Le cellules du tableau sont vides par défaut (rien). On les rempli avec les données de la liste chainée.

beberdu67 · Answer

en fait, jaimerai deja avoir une base solide dans une fenetre d'executeur puis apres developer une interface graphique dans une autre fenetre.

Concernant la programmation , je cherche deja a faire une fonction qui parcoure le tableur, javais pensé le faire par l'intermediaire d'une liste chainée de liste chainée. 
Pensez vous que cest une bonne idée ?

Emmanuel Delahaye · Answer

La liste chainée est pratique pour stocker des données séquentielles. Mais si il faut faire des traitements, il est préférable d'organiser les données en tableaux à 2 dimensions.

beberdu67 · Answer

oui mais ac un tableau a 2 dimensions , la dimensions est fixée des le debut du programme cest assez contraignant ! 
Est il possible de modifier cette dimension ?

Emmanuel Delahaye · Answer

Oui, bien sûr. à coup de realloc(). On le fait en doublant la taille à chaque fois, ça évite de passer sa vie à faire des réallocations. Attention, en 2D, la consommation mémoire devient vite énorme...

beberdu67 · Answer

cest ce que nous voulons eviter ! existe t  il des astuce comme par exemple stocker ds un fichier texte puis relectur du fichier texte ou autre ?

Emmanuel Delahaye · Answer

Non. Le fichier sert à stocker les données, pas à faire les traitements.

On pourrait envisager une liste chainée double composée d'éléments à 4 pointeurs : Haut Bas Gauche Droite, ce qui permet une navigation en ligne et en colonnes. mais le code est assez complexe... De plus, je ne suis pas convaincu que ce soit plus économe en mémoire qu'un simple tableau de pointeurs à 2 dimensions. Si le pointeur vaut NULL, la cellule est vide. Sinon il vaut l'adresse d'une structure de données allouée dynamiquement. C'est certainement le plus simple et le plus efficace.

beberdu67 · Answer

que me conseillez vous alors ? 
Un tableau alloué dynamiquement en 2d et le parcourir et le remplir ac des pointeurs ?

Emmanuel Delahaye · Answer

Oui.

beberdu67 · Answer

comment coderez vous alors un tableau ainsi et comment le modifier ?

Emmanuel Delahaye · Answer

Je dois faire ton travail à ta place ?

Allocation mémoire malloc()/realloc()/free() etc.

beberdu67 · Answer

ce que je voulais dire cest sous quel forme coder un tableau et comment le modifier , cad sous forme d'une fonction l'appelant , une fonction modifiant sa taille, une fonction le remplissant etc ?

Emmanuel Delahaye · Answer

Tu ne sais pas coder un tableau dynamique en C ?

http://www.bien-programmer.fr/notes.php

Tu peux lire tous les articles de "Pointeurs, tableaux, chaines "

krishna · Answer

Pour la conception d'un tableur, on ne sauvegarde généralement que les cellules non vides (pour le problème de mémoire justement) avec leurs coordonnées bien sûr. il y a un bel exemple dans le livre Qt4 et c++. la conception d'un tableur est entièrement expliquée.

Programmer tableur genre excel langage C

16 réponses