Discussion :

[bubuche87]

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 )

[diogene]

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).

[acx01b]

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

[Sve@r]

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.