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

C Discussion :

pointeur matrice bulle


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre à l'essai
    Inscrit en
    Novembre 2008
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Novembre 2008
    Messages : 5
    Par défaut pointeur matrice bulle
    bsr:
    excusez moi s'il vous plait mais je suis vraiment dans une situatuation critique,
    que moi seul pourai la sentire:
    exactemnt demain j'aurai un devoir a presenter au prof.
    ce devoir contient un exercice qui demande a créer un programme qui vas trier un tableau a deux dimensions
    par la methode bulle.
    cepandant cette matrice est notee dynamique ,puisequ'on devra y introduire la notion de pointeur.
    vue que ma compréhension etait trés en retard sur les pointeurs ainsi q'a "bulle",qui je lui donnerai bien une longue journé une fois les projets et les devoirs sont fini.
    avis a tous ceux qui peuvent m'aider.merci.
    "je sens depuis ces momont la qu'un programmeur n'est guerre devenue ainsi sans qu'il eu travaillé des jours et des nuits".

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 487
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 487
    Par défaut
    Citation Envoyé par futur-injen Voir le message
    bsr:
    excusez moi s'il vous plait mais je suis vraiment dans une situatuation critique,
    que moi seul pourai la sentire:
    exactemnt demain j'aurai un devoir a presenter au prof.
    Alors pourquoi t'y mets-tu seulement maintenant ?

    ce devoir contient un exercice qui demande a créer un programme qui vas trier un tableau a deux dimensions par la methode bulle. cepandant cette matrice est notee dynamique ,puisequ'on devra y introduire la notion de pointeur.
    vue que ma compréhension etait trés en retard sur les pointeurs ainsi q'a "bulle",
    La vache ! Tu postes à minuit et tu veux que l'on t'explique les pointeurs et les tris d'ici 8h00 demain matin ?

    Le tri à bulles, ça consiste à faire remonter les éléments plus « légers » dans une liste. Tu parcours cette liste, chaque fois que as lu deux nombres, tu les permutes si le second est moins grand que le premier, et tu continues comme çà. Ensuite, tu recommences. Tu t'arrêtes lorsque tu as réussi à parcourir la liste en entier sans avoir à faire de permutations.

    Les pointeurs contiennent les adresses en mémoire de différentes variables. En ce qui te concerne, les pointeurs vont simplement servir à pointer les différentes cases de ton tableau.

    qui je lui donnerai bien une longue journé une fois les projets et les devoirs sont fini. avis a tous ceux qui peuvent m'aider.merci.
    J'ai pas tout saisi mais on a compris l'idée générale.

    "je sens depuis ces momont la qu'un programmeur n'est guerre devenue ainsi sans qu'il eu travaillé des jours et des nuits".
    En effet. Surtout des nuits.

  3. #3
    Membre à l'essai
    Inscrit en
    Novembre 2008
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Novembre 2008
    Messages : 5
    Par défaut
    oui ca je le sait ,mais aussi on doit utiliser les pointeurs pour éviter que l'on fixe les dimensions.tu comprends.

  4. #4
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 487
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 487
    Par défaut
    Citation Envoyé par futur-injen Voir le message
    oui ca je le sait ,mais aussi on doit utiliser les pointeurs pour éviter que l'on fixe les dimensions.tu comprends.
    Et donc ? Qu'est-ce qui t'ennuie ?

    Poste un bout de code, au moins, qu'on puisse essayer de t'aider.

  5. #5
    Membre à l'essai
    Inscrit en
    Novembre 2008
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Novembre 2008
    Messages : 5
    Par défaut
    oui dsl,mais cette annee,et je le souligne c'est ma premiére annee a l'université,meme le temps je le gere trop mal...

  6. #6
    Invité(e)
    Invité(e)
    Par défaut
    Citation Envoyé par futur-injen Voir le message
    [...]on doit utiliser les pointeurs pour éviter que l'on fixe les dimensions.tu comprends.
    Il y a une confusion de ce côté là : tu confonds pointeur et tableaux dynamiques.

    Il est possible d'utiliser des pointeurs avec les tableaux statiques.
    Il est possible de ne pas utiliser de pointeurs sur un tableaux dynamique.

    Voir ce site que tout le monde devrait avoir dans sa table de chevet :
    http://emmanuel-delahaye.developpez.....htm#pointeurs
    et
    http://emmanuel-delahaye.developpez....es.htm#tableau

  7. #7
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    Citation Envoyé par mabu Voir le message
    Il est possible de ne pas utiliser de pointeurs sur un tableaux dynamique.
    A oui ?

    Thierry
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

  8. #8
    Invité(e)
    Invité(e)
    Par défaut
    Citation Envoyé par Thierry Chappuis Voir le message
    A oui ?
    D'une certaine façon, oui.

    On peut tout à fait parcourir un tableau dynamique via des indices.

    A par à la création, la manipulation de pointeurs n'est pas indispensable.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    #include <stdio.h>
    #include <stdlib.h>
     
    /* somme des n premiers termes 
       en utilisant des indices */
    int sum(int tab[], int n)
    {
        int ret = 0;
        int i;
        for (i = 0; i < n; ++i) {
            ret += tab[i];
        }
        return ret;
    }
     
    /* produit des n premiers termes 
       en utilisant des pointeurs */
    int prod(int *p, int n)
    {
        int ret = 1;
        int *end = p + n;
        while (p != end) {
            ret *= *p;
            p++;
        }
        return ret;
    }
     
    int main(void)
    {
        int i;
        /* tableau statique */
        int tab[5] = { 1, 2, 3, 4, 5 };
        /* tableau dynamique */
        int *p = malloc(5 * sizeof *p);
        if (NULL == p) {
            perror("malloc");
            exit(EXIT_FAILURE);
        }
        for (i = 0; i < 5; ++i) {
            p[i] = i + 1;
        }
     
        printf("sum tab: %d\n", sum(tab, 5));
        printf("sum p:   %d\n", sum(p, 5));
        printf("prd tab: %d\n", prod(tab, 5));
        printf("prd p:   %d\n", prod(p, 5));
     
        free(p);
     
        return EXIT_SUCCESS;
    }

Discussions similaires

  1. Pointeur sur le membre d'une matrice
    Par Linu6 dans le forum C
    Réponses: 7
    Dernier message: 13/01/2008, 20h40
  2. tri à bulle - pointeur - tableau
    Par babouoles dans le forum C
    Réponses: 9
    Dernier message: 03/01/2008, 16h25
  3. Pointeurs de matrices ??
    Par Invité dans le forum C
    Réponses: 17
    Dernier message: 04/04/2006, 21h42
  4. [LG]problème de tri de pointeur (bulles non optimisé)
    Par blackmage dans le forum Langage
    Réponses: 3
    Dernier message: 20/11/2003, 23h42
  5. Matrice de pointeurs de fonctions
    Par sebduth dans le forum C
    Réponses: 15
    Dernier message: 18/07/2003, 14h03

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