Discussion :

[rikau2]

Bonjour,

je cherche a faire un petit test sur une variable, m'assurer que c'est bien une puissance d'une certaine valeur et de plus que cette valeur appartient a un intervalle de puissance

de x^2 a x^10 par exemple.

En faisant une methode qui prend chaque valeur et compare, du style

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
enum
{
    STATUS_OK = 1,
    STATUS_ERR = 0
}
const int isPowerOf(int toTest, int powBase, int int_max , int int_min=1)
{
    int powValue = x;
    while(powValue < int_max)
    {
        if(toTest == powBase) return STATUS_OK;
        powValue = powValue *powBase;
    }
    return STATUS_ERR;
}

Ceci est un rapide exemple fait en ligne, soyez indulgent...

Existe t il une fonction predefinie dans la stl ou il suffit de donner la valeur, et la valeur de base (x) pour x^y pour qu'elle retourne un bool par exemple?

Merci du coup de pouce

rikau2

[koopajah]

Sans tester toutes les possibilités tu pourrais faire un truc du style

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Si ( x^ymin < valeur && valeur > x^ymax && valeur%x == 0)
{
OK;
}

soit "si ma valeur est comprise entre ma puissance de x mini et ma puissance de x maxi, et que ma valeur est bien une puissance de x alors c'est bon"

[Mat007]

Salut,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

valeur%x == 0

(...) est bien une puissance de x (...)

Ca me parait louche ça.

MAT.

[diogene]

rikau2 :

m'assurer que c'est bien une puissance d'une certaine valeur et de plus que cette valeur appartient a un intervalle de puissance

Passer par les logarithmes ?!

[tamiel]

Pour le retour de ta fonction utilise le type bool (à mon avis)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
bool isPowerOf(int toTest, int powBase, int int_max , int int_min=1) {}

[rikau2]

valeur%x == 0

En effet ca me parait bizarre a moi aussi car 2%2 = 0, 4%2 =0 6%2 =0 mais 6 n'est pas une puissance de 2...

Pour le retour de ta fonction utilise le type bool (à mon avis)

C'est l'architecture générale de mon projet qui le veut.
Je cherche a tester que ma valeur est soit 1,2,4,8,16,32,64,128 mais je cherche plus un algo qui me permettrai de résoudre ce type de probleme de manière plus généralisée.

Dans l'attente de réponse....

ps: Je veux a tout prix eviter le if(x== 1 || x==2 || ....

Cdt

rikau2

[coyotte507]

pour ton projet:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
int nombre_a_tester;
int test = 1;
 
while (test < nombre_a_tester)
{
  test *= 2;
}
 
if (test == nombre_a_tester)
{
  //c'est une puissance de 2!
}

[Charlemagne]

J'avais besoin y'a quelque temps d'une fonction pour vérifier si une valeur était bien une puissance de 2. Je sais que ça ne répond que partiellement au problème posé mais voilà le bout de code qui me parît imparfait que j'avais fait, si ça peut aider...
Je voulais éviter d'appeler des logs (calculs relativement longs et imprécisions éventuels des calculs flottants), mais je ne vois pas comment faire pour éviter une boucle.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
inline int log2n(int n)
{
  for (int m=1, l=0; true; ++l, m*=2)
    if (m>=n)
    {
      //if ((1<<l)!=n) throw error("n is not a power of 2");
      return l;
    }
}

[Charlemagne]

En effet ca me parait bizarre a moi aussi car 2%2 = 0, 4%2 =0

Le modulo n'est peut-être pas si inintéressant, il peut quand même servir à exclure pas mal de cas (1 cas sur 2 pour les puissance de 2) avant de commencer à faire une boucle qui ferait perdre pas mal de temps (c'est relatif) de calcul.

[nicroman]

Pour tester si X est une puissance de deux... il y a plus simple:

(X & (X-1)) == 0)

Pour avoir le log base-2:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
int low_log2int(int n)
{
    assert(n > 0);
    int ret = 0;
    while (n>>=1) ++ret; // on peut utiliser la rotation car n > 0 !
    return ret;
}

Pour avoir la puissance de 2 immediatement supérieure:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
int high_log2int(int n)
{
    assert(n > 0);
    return (n == 1) ? 0 : low_log2int(n-1)+1;
}

Pour les autres puissances, ca dépend... j'essaierai quand même le coup du logarithme... sinon la division entier par entier est assez rapide...

[Charlemagne]

(X & (X-1)) == 0)

joli !