C++Talk.NET C++ language newsgroups   Archives   FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in to check your private messages   Log in  Quelle structure pour une matrice? Goto page 1, 2  Next          C++Talk.NET Forum Index -> C++ (French) View previous topic :: View next topic   Author Message Olivier Azeau Guest Posted: Tue Feb 01, 2005 9:38 pm    Post subject: Re: Quelle structure pour une matrice? Pascal wrote: Quote: Bonjour, Je dois implémenter une matrice de 4 colonnes qui contient : int | int | une lettre | int Sa taille est fixe en hauteur. fixée à la compilation ou déterminée au run-time à la construction de la structure ? Quote: Quelle structure me conseillez vous? Cela dépend fort probablement des opérations réalisées avec cette "matrice". Back to top Fabien LE LEZ Guest Posted: Wed Feb 02, 2005 3:20 am    Post subject: Re: Quelle structure pour une matrice? On Wed, 02 Feb 2005 22:10:38 +0100, Pascal <pascal (AT) spam (DOT) org>: Quote: Je dois implémenter une matrice de 4 colonnes qui contient : int | int | une lettre | int T'es sûr que c'est une matrice ? Une matrice est un objet mathématique ; on peut additionner ou multiplier deux matrices (sous réserve qu'elles ont des tailles compatibles). Dans ton cas, j'ai l'impression qu'il s'agit d'un bête tableau d'objets : struct ??? { int ???; int ???; char ???; int ???; }; (Les "???" sont à remplacer par des noms explicites.) La structure par défaut pour stocker ce genre d'objets est std::vector<???>. Si pour une raison ou une autre vector<> ne convient pas, tu peux commencer à chercher une autre solution. -- ;-) Back to top Fabien LE LEZ Guest Posted: Wed Feb 02, 2005 1:19 pm    Post subject: Re: Quelle structure pour une matrice? On Wed, 02 Feb 2005 22:10:38 +0100, Pascal <pascal (AT) spam (DOT) org>: Quote: Date: Wed, 02 Feb 2005 22:10:38 +0100 NNTP-Posting-Date: 01 Feb 2005 22:11:33 MET Commence par apprendre à régler l'horloge de ton PC... Back to top Pascal Guest Posted: Wed Feb 02, 2005 1:53 pm    Post subject: Re: Quelle structure pour une matrice? On Wed, 02 Feb 2005 04:20:41 +0100, Fabien LE LEZ wrote: Quote: On Wed, 02 Feb 2005 22:10:38 +0100, Pascal <pascal (AT) spam (DOT) org>: Dans ton cas, j'ai l'impression qu'il s'agit d'un bête tableau d'objets : Oui. mea culpa. Il s'agit d'un tableau à 3 colonnes. Mais y a rien de mieux qu'une struct? Le problème avec un vector, c'est qu'il n'y a qu'une dimension. J'en voudrais au moins 3 colonnes (et le nombre de lignes est fixe, déterniné au moment de la création du tableau). Quote: struct ??? { int ???; int ???; char ???; int ???; }; (Les "???" sont à remplacer par des noms explicites.) La structure par défaut pour stocker ce genre d'objets est std::vector<???>. Si pour une raison ou une autre vector<> ne convient pas, tu peux commencer à chercher une autre solution. Back to top Olivier Azeau Guest Posted: Wed Feb 02, 2005 3:00 pm    Post subject: Re: Quelle structure pour une matrice? Pascal wrote: Quote: On Wed, 02 Feb 2005 04:20:41 +0100, Fabien LE LEZ wrote: On Wed, 02 Feb 2005 22:10:38 +0100, Pascal <pascal (AT) spam (DOT) org>: Dans ton cas, j'ai l'impression qu'il s'agit d'un bête tableau d'objets : Oui. mea culpa. Il s'agit d'un tableau à 3 colonnes. Mais y a rien de mieux qu'une struct? Une 'class' peut etre ? Quote: Le problème avec un vector, c'est qu'il n'y a qu'une dimension. J'en voudrais au moins 3 colonnes (et le nombre de lignes est fixe, déterniné au moment de la création du tableau). Mais tu veux faire quoi sur la 2eme dimension mis a part acceder aux élements int, char ou autre ? Le choix de la structure dépend de ce que tu veux faire avec ton tableau. Si par exemple tu as besoin d'une clef pour acceder a chacune des lignes, le vector n'est pas forcément la meilleure solution. Commence plutot par définir une classe qui représente ton ensemble de données : quand tu te mettras a définir les opérations que tu veux avoir sur cette classe, les contraintes sur la structure de stockage sous-jacente devraient émerger... Back to top kanze@gabi-soft.fr Guest Posted: Wed Feb 02, 2005 3:01 pm    Post subject: Re: Quelle structure pour une matrice? Pascal wrote: Quote: On Wed, 02 Feb 2005 04:20:41 +0100, Fabien LE LEZ wrote: On Wed, 02 Feb 2005 22:10:38 +0100, Pascal [email]pascal (AT) spam (DOT) org[/email]>: Dans ton cas, j'ai l'impression qu'il s'agit d'un bête tableau d'objets : Oui. mea culpa. Il s'agit d'un tableau à 3 colonnes. Mais y a rien de mieux qu'une struct? Le problème avec un vector, c'est qu'il n'y a qu'une dimension. Mais tu peux avoir un vector de vector. Quote: J'en voudrais au moins 3 colonnes (et le nombre de lignes est fixe, déterniné au moment de la création du tableau). vector< vector< int > > v( N, vector< int >( 3 ) ) ; doit faire ton affaire. -- James Kanze GABI Software http://www.gabi-soft.fr Conseils en informatique orientée objet/ Beratung in objektorientierter Datenverarbeitung 9 place Sémard, 78210 St.-Cyr-l'École, France, +33 (0)1 30 23 00 34 Back to top Fabien LE LEZ Guest Posted: Wed Feb 02, 2005 4:24 pm    Post subject: Re: Quelle structure pour une matrice? On Wed, 02 Feb 2005 14:53:02 +0100, Pascal <teapa5 (AT) B022-05 (DOT) fr>: Quote: Mais y a rien de mieux qu'une struct? Ben non, c'est a priori la solution canonique. Quote: J'en voudrais au moins 3 colonnes En gros, tu crois bon de représenter dans un programme les données comme sur une feuille de papier ? -- ;-) Back to top Pascal Guest Posted: Wed Feb 02, 2005 5:01 pm    Post subject: Re: Quelle structure pour une matrice? Fabien LE LEZ wrote: Quote: On Wed, 02 Feb 2005 22:10:38 +0100, Pascal <pascal (AT) spam (DOT) org>: Date: Wed, 02 Feb 2005 22:10:38 +0100 NNTP-Posting-Date: 01 Feb 2005 22:11:33 MET Commence par apprendre à régler l'horloge de ton PC... arf! C'est fait. Désolé... -- Pascal Back to top Pascal Guest Posted: Wed Feb 02, 2005 5:04 pm    Post subject: Re: Quelle structure pour une matrice? Fabien LE LEZ wrote: Quote: Ben non, c'est a priori la solution canonique. Wai bof. Pas vraiment canonique. minimal/simpliste oui. Je pense qu'une classe est ce qu'il y a de mieux, mais j'espérais trouver une struct déjà toute faite. Ca me semble bizarre qu'il n'existe pas de structure pour des tableaux à plusieurs colonnes???? Quote: En gros, tu crois bon de représenter dans un programme les données comme sur une feuille de papier ? ?? Ba je crois bon de modéliser dans mon prog les données comme j'ai besoin qu'elles soient. -- Pascal Back to top Vincent Lascaux Guest Posted: Wed Feb 02, 2005 5:20 pm    Post subject: Re: Quelle structure pour une matrice? Quote: Je dois implémenter une matrice de 4 colonnes qui contient : int | int | une lettre | int Sa taille est fixe en hauteur. Quelle structure me conseillez vous? Peux tu préciser le problème que tu veux résoudre, pour qu'on puisse te répondre de facon plus appropriée ? Merci -- Vincent Back to top Loïc Joly Guest Posted: Wed Feb 02, 2005 9:06 pm    Post subject: Re: Quelle structure pour une matrice? Pascal wrote: Quote: Fabien LE LEZ wrote: Ben non, c'est a priori la solution canonique. Wai bof. Pas vraiment canonique. minimal/simpliste oui. Je pense qu'une classe est ce qu'il y a de mieux, mais j'espérais trouver une struct déjà toute faite. Ca me semble bizarre qu'il n'existe pas de structure pour des tableaux à plusieurs colonnes???? Ce qu'on te dit, c'est que l'exemple que tu as présenté n'est a priori(*) pas un tableau à plusieurs colonnes. Nous n'y voyons qu'un tableau à une seule colonne, cette colonne étant elle même composée de plusieurs éléments. (*) Le a priori vient du fait que sans savoir ce que tu veux en faire, il est impossible de bien proposer une structure. -- Loïc Back to top Pascal Guest Posted: Wed Feb 02, 2005 9:10 pm    Post subject: Quelle structure pour une matrice? Bonjour, Je dois implémenter une matrice de 4 colonnes qui contient : int | int | une lettre | int Sa taille est fixe en hauteur. Quelle structure me conseillez vous? -- Pascal Back to top Pascal Guest Posted: Wed Feb 02, 2005 10:46 pm    Post subject: Re: Quelle structure pour une matrice? Pascal wrote: Quote: Bonjour, Je dois implémenter une matrice de 4 colonnes qui contient : int | int | une lettre | int Sa taille est fixe en hauteur. Quelle structure me conseillez vous? Je cherche à implémenter un gestionnaire de mémoire virtuelle. Pour cela il faut attribuer une adresse en mem virtuelle (1ere colonne) à l'adresse en mémoire persistante (2e colonne). La 3e colonne m'indique si l'élément est en lecture (lettre L) ou ecriture (E). La dernière colonne est son ordre, cela va me servir pour l'algo LRU pour savoir quel élément je vais supprimer si je veux rajouter un nouvel élément. -- Pascal Back to top Alain Naigeon Guest Posted: Wed Feb 02, 2005 11:31 pm    Post subject: Re: Quelle structure pour une matrice? "Pascal" <pascal (AT) spam (DOT) org> a écrit dans le message news: 42015882$0$21738$626a14ce (AT) news (DOT) free.fr... Quote: Pascal wrote: Bonjour, Je dois implémenter une matrice de 4 colonnes qui contient : int | int | une lettre | int Sa taille est fixe en hauteur. Quelle structure me conseillez vous? Je cherche à implémenter un gestionnaire de mémoire virtuelle. Pour cela il faut attribuer une adresse en mem virtuelle (1ere colonne) à l'adresse en mémoire persistante (2e colonne). La 3e colonne m'indique si l'élément est en lecture (lettre L) ou ecriture (E). La dernière colonne est son ordre, cela va me servir pour l'algo LRU pour savoir quel élément je vais supprimer si je veux rajouter un nouvel élément. A première vue ça fait penser à un empilement de lignes plutôt qu'à une juxtaposition de colonnes ! Ca confirme l'idée de structure, une instance correspondant à un élément. -- Français *==> "Musique renaissance" <==* English midi - facsimiles - ligatures - mensuration http://anaigeon.free.fr | http://www.medieval.org/emfaq/anaigeon/ Alain Naigeon - [email]anaigeon (AT) free (DOT) fr[/email] - Strasbourg, France Back to top kanze@gabi-soft.fr Guest Posted: Thu Feb 03, 2005 7:37 am    Post subject: Re: Quelle structure pour une matrice? Alain Naigeon wrote: Quote: "Pascal" <pascal (AT) spam (DOT) org> a écrit dans le message news: 42015882$0$21738$626a14ce (AT) news (DOT) free.fr... Pascal wrote: Je dois implémenter une matrice de 4 colonnes qui contient : int | int | une lettre | int Sa taille est fixe en hauteur. Quelle structure me conseillez vous? Je cherche à implémenter un gestionnaire de mémoire virtuelle. Pour cela il faut attribuer une adresse en mem virtuelle (1ere colonne) à l'adresse en mémoire persistante (2e colonne). La 3e colonne m'indique si l'élément est en lecture (lettre L) ou ecriture (E). La dernière colonne est son ordre, cela va me servir pour l'algo LRU pour savoir quel élément je vais supprimer si je veux rajouter un nouvel élément. A première vue ça fait penser à un empilement de lignes plutôt qu'à une juxtaposition de colonnes ! Ca confirme l'idée de structure, une instance correspondant à un élément. C'est une question de vocabulaire. Dans le langage des bases de données, on parle bien des colonnes dans ce cas-là. (Mais ce ne sont pas les colonnes d'une matrice. Et quand on modèlise un tableau d'une base de données en C++, c'est bien avec une struct ou une classe.) -- James Kanze GABI Software http://www.gabi-soft.fr Conseils en informatique orientée objet/ Beratung in objektorientierter Datenverarbeitung 9 place Sémard, 78210 St.-Cyr-l'École, France, +33 (0)1 30 23 00 34 Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         C++Talk.NET Forum Index -> C++ (French) All times are GMT Goto page 1, 2  Next Page 1 of 2   Jump to: Select a forum C/C++----------------C LanguageC Language (Moderated)C++ Language (Moderated)C++ language (comp.lang.c++)C++ language, library and standards Non-English C/C++ Newsgroups----------------C++ (German)C++ (French)  You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum Powered by phpBB © 2001, 2006 phpBB Group SEO toolkit © 2004-2006 webmedic.