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