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 :

fonction arithmétique (pas une question)


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    90
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 90
    Par défaut fonction arithmétique (pas une question)
    bonjour tout le monde.

    bon, je ne sais pas trop ou le poster, alors je le mets ici.
    Voila, comme en cours on nous fait faire des fonction pour multiplier des nombres et qu'on fait plein de boucle, je me suis demandé si il n'étais pas possible d'aller plus vite que par ce "traitement unaire" (j'ai déjà fait mon propre jargon :p )

    Bref, j'ai fait deux fonction en C, et je ne sais pas trop si ça a déjà été fait, alors je vous les donnes ici.

    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
     
    int multiplie (int x, int y)
    {
        int result = 0;
        while (y != 0)
        {
              if (y & 0x1 == 1) result += x;      
              y >>= 1;
              x <<=  1;
        }
        return result;
    }
     
    int puissance (int x, int y)
    {
        long result = 1;
        while (y != 0)
        {
              if (y & 0x1 == 1) result *= x;      
              x *= x;
              y >>= 1;
        }
        return result;
    }
    bon, je sais que la suivante utilise des multiplications usuelles, mais je peux changer ça.
    Je suis quasi sur de ne pas être le premier a y penser mais sait-on jamais.
    En tout cas, je les place en open source, puiss-t-il cela aider quelqu'un.

    P.S : je suis en L1, mais je sais tout le programme et plus, alors je me pose plein de question pendant les cours :p (entre deux sieste, et avant d'aider les autres ^^)


    Bref, désolé de vous avoir dérangé pour rien si cela est déjà connu.
    (je peux vous faire l'addition et la soustraction aussi, mais pour la division... je sèche :p )

  2. #2
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Observation :
    Ta fonction de multiplication concerne les int. Or il y a trois façons de représenter les int selon la norme. Je ne pense pas que ta fonction réponde à aucune d'entre elles (pense que les int peuvent être <0).

  3. #3
    Membre très actif

    Profil pro
    Étudiant
    Inscrit en
    Décembre 2004
    Messages
    499
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Décembre 2004
    Messages : 499
    Par défaut
    salut

    pour la division
    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
    unsigned int reste;
    unsigned int diviser (unsigned int x, unsigned int y) {
      // on décale à gauche y au maximum
      static unsigned int un_dec_max = 1 << (sizeof(unsigned int)*4 - 1);
      unsigned int y2 = y, c = 1, r = 0;
      while (y2 < un_dec_max && y2 < x) {
         y2 <<= 1;
         c <<= 1;
      }
      // ensuite on soustrait à x
      while (y2 >= y) {
          if (x >= y2) {
            x -= y2;
            r += c;
          }
          else {
            y2 >>= 1;
            c >>= 1;
          }
      }
      reste = x;
      return r;
    }
     
    int main() {
        printf("%d %d\n", diviser(5506,11), reste);
        return 0;
    }
    c'est une des façons naïves de le faire on applique la division de l'école primaire en base 2

  4. #4
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 832
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 832
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par bubuche87 Voir le message
    bonjour tout le monde.

    bon, je ne sais pas trop ou le poster, alors je le mets ici.
    Voila, comme en cours on nous fait faire des fonction pour multiplier des nombres et qu'on fait plein de boucle, je me suis demandé si il n'étais pas possible d'aller plus vite que par ce "traitement unaire" (j'ai déjà fait mon propre jargon :p )

    Bref, j'ai fait deux fonction en C, et je ne sais pas trop si ça a déjà été fait, alors je vous les donnes ici.

    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
     
    int multiplie (int x, int y)
    {
        int result = 0;
        while (y != 0)
        {
              if (y & 0x1 == 1) result += x;      
              y >>= 1;
              x <<=  1;
        }
        return result;
    }
     
    int puissance (int x, int y)
    {
        long result = 1;
        while (y != 0)
        {
              if (y & 0x1 == 1) result *= x;      
              x *= x;
              y >>= 1;
        }
        return result;
    }
    bon, je sais que la suivante utilise des multiplications usuelles, mais je peux changer ça.
    Je suis quasi sur de ne pas être le premier a y penser mais sait-on jamais.
    En tout cas, je les place en open source, puiss-t-il cela aider quelqu'un.

    P.S : je suis en L1, mais je sais tout le programme et plus, alors je me pose plein de question pendant les cours :p (entre deux sieste, et avant d'aider les autres ^^)


    Bref, désolé de vous avoir dérangé pour rien si cela est déjà connu.
    (je peux vous faire l'addition et la soustraction aussi, mais pour la division... je sèche :p )
    Bon ben au-moins tu es curieux et intéressé. Même si ce que tu nous montres là ne sert à rien, l'important c'est que tu t'enrichisses l'esprit et c'est tout à fait ce que tu fais.
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

Discussions similaires

  1. Bill Gates : l'impôt sur la société n'est pas une question morale
    Par Stéphane le calme dans le forum Actualités
    Réponses: 6
    Dernier message: 02/12/2019, 15h18
  2. [Android] pas une Question , mais un lien utile
    Par SergioMaster dans le forum Composants FMX
    Réponses: 1
    Dernier message: 14/11/2014, 14h32
  3. Ce n'est pas une question
    Par wilfried_42 dans le forum Général JavaScript
    Réponses: 4
    Dernier message: 09/04/2012, 23h51
  4. Réponses: 6
    Dernier message: 18/12/2007, 09h16
  5. [Pas une question] Firefox, Canvas et Locoroco
    Par Gruik dans le forum Général JavaScript
    Réponses: 2
    Dernier message: 06/04/2007, 20h04

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