IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

SL & STL C++ Discussion :

Produit de matrices avec les map


Sujet :

SL & STL C++

  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut Produit de matrices avec les map
    Bonjour,
    Alors je ne suis pas une bete en C++, mais on m a dit qu avec les maps, il était facile de gérer des matrices, ma question étant et j'espère que quelqu'un pourra m'aider, en fait je voudrait faire le produit de deux matrices creuses. Si quelqu'un a un petit algo ou un morceau de code cela me serra d'une grande aide.

    Merci.

  2. #2
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    Mars 2004
    Messages
    10 035
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mars 2004
    Messages : 10 035
    Par défaut
    Citation Envoyé par Butterfly83 Voir le message
    Bonjour,
    Alors je ne suis pas une bete en C++, mais on m a dit qu avec les maps, il était facile de gérer des matrices, ma question étant et j'espère que quelqu'un pourra m'aider, en fait je voudrait faire le produit de deux matrices creuses. Si quelqu'un a un petit algo ou un morceau de code cela me serra d'une grande aide.

    Merci.
    map et matrice.... je ne voit pas où tu y gagne....

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut
    Certe tu as certainement raison mais j'ai un programme à faire et dans le sujet on nous demande d'utiliser les map, c'est tout...

    Merci.

  4. #4
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    Mars 2004
    Messages
    10 035
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mars 2004
    Messages : 10 035
    Par défaut
    Citation Envoyé par Butterfly83 Voir le message
    Certe tu as certainement raison mais j'ai un programme à faire et dans le sujet on nous demande d'utiliser les map, c'est tout...

    Merci.
    Ok, mais as mon avis tu doit utiliser une map pour une partie de ton problème. Sinon je ne voit pas a quoi va te servire la map. Surtout pour faire une multiplication de matrice... Faut que tu soit plus claire ou au mieux un morceau de ton enoncé avec un code pour que l'on puisse t'aider.

  5. #5
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Par défaut
    Je pense que le mot clef ici est matrice creuse. Pour une telle matrice, stocker toutes les données qui sont presque toujours des 0 peut être inutilement coûteux. On préfère donc stocker (à coût individuel plus élevé) les quelques éléments non nuls uniquement.

    Une structure à base de std::map<std::pair<int, int>, double> peut dont permettre une première approche d'implémentation de telles matrices.
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  6. #6
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    Mars 2004
    Messages
    10 035
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mars 2004
    Messages : 10 035
    Par défaut
    cela ressemble un peu a ton problème. sans la multiplication bien sur
    http://www.developpez.net/forums/sho...d.php?t=449317

  7. #7
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut
    ->Mongaulois ce que tu m as envoyé a l'air interessant je vais étudier ça.

    En ce qui concerne mon sujet, c'est: "Faire le produit de deux matrices en utilisant les map".

    Effectivement, je sais qu'au niveau de la complexité c'est pas ça (si je ne me trompe pas c'est en O(n)) mais ça reste très facile à programmer (j'ai déjà vu des bouts de code avec ça et ça prend à chaque fois que quelques lignes), cependant je n'ai jamais trop utilisé les maps c'est pour cela que je demande un coup de main.

    Merci bien.

  8. #8
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    Mars 2004
    Messages
    10 035
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mars 2004
    Messages : 10 035
    Par défaut
    Dans un premier temps, tu devrait te faire une class MatriceCreuse utilisant une map.
    ensuite demande quand tu as besoin d'aide.
    bon courage

Discussions similaires

  1. [Débutant] Contourf d'une matrice avec les xmin xmax etc
    Par yonafunu dans le forum MATLAB
    Réponses: 2
    Dernier message: 31/05/2011, 17h51
  2. probleme avec les maps
    Par teramp3 dans le forum SL & STL
    Réponses: 3
    Dernier message: 31/03/2008, 11h01
  3. incompréhension avec les map
    Par cdm1024 dans le forum SL & STL
    Réponses: 3
    Dernier message: 18/03/2008, 20h08
  4. Réponses: 1
    Dernier message: 18/09/2007, 10h41
  5. Probleme de auto_ptr avec les map
    Par Luther dans le forum C++
    Réponses: 8
    Dernier message: 08/04/2005, 10h49

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo