Pottenzieren

Wie formuliere ich denn folgendes in C++ exakt.

Ich habe 2 Integerzahle: i und j.

Ich möchte nun i multiplizieren mit 5^4 und anschließend mit j vergleichen.

brotbernd

bool r = i*625 == j;

bool foocompare(int i, int j, float a, float b)
{
  return i * std::pow(a,b) == j;
}

Jochen S.

So:

int i,j;
i*=pow(5,4);
if(i <Vergleichsoperator> j)
{
    // Mache irgendwas
}

Der Vergleichoperator ist ein Operator wie <, >, >=, <=, ==, !=
Allerdings ist anzumerken, dass der Datentyp int für solche Operationen nicht ganz so gut geeignet ist wie double. Sollte das Ergebnis von pow() eine Kommazahl sein, gingen die Nachkommatellen verloren, da int nur Ganzzahlen speichert.

MfG, Jochen

Das Problem ist, bei mir meckert der Compiler schon hier:

(i==(5*std::pow(5,1)))

Die Potenz steht übrigens schon zur Compilezeit fest. Aber pow will keine Integer als Argumente.

Walnut_Burl

Potenz schrieb:

Das Problem ist, bei mir meckert der Compiler schon hier:
(i==(5*std::pow(5,1)))
Die Potenz steht übrigens schon zur Compilezeit fest. Aber pow will keine Integer als Argumente.

if vergessen?

error: call of overloaded 'pow(int, int)' is ambiguous
note: candidates are: double pow(double, double)

Jochen S.

Dass pow keine Integer haben will, kann ich mir nicht vorstellen. Das müsste eigentlich automatisch gecastet werden.

Zur Not kannst du ja noch "manuell" casten:

if(i==(5*std::pow((double)5,(double)1))){/*...*/}

MfG, Jochen

unskilled

nicht überlauf-sicher, aber eine alternative zum standard-lib-pow, was keine ganzzahlen-überladung besitzt:

int my_pow(int base, unsigned int exp)
{
  if(exp == 0)
    return 1;

  int ret_val = 1;

  while(exp > 1)
  {
    if(exp%1)
    {
      --exp;
      ret_val *= base;
      continue;
    }

    base *= base;
    exp /= 2;
  };

  return ret_val * base;
}

bb

Jochen S.

Das geht aber noch einfacher mit einer for-Schleife:

int my_pow(int base, unsigned int exp)
{
    if(exp == 0) return 1;
    int ret_val = 1;

    for(int c=1;c<=exp;c++)
    {
        ret_val*=base;
    }

    return ret_val;
}

MfG, Jochen

Kann ich nicht auch einfach den Compiler die Zahl berechnen lassen? Denn es ist eh eine Konstante.

unskilled

Jochen S. schrieb:

Das geht aber noch einfacher mit einer for-Schleife:

vom code her kürzer, aber von der laufzeit länger

bb

Pottenzieren

BasicMan01

@Potenz ... hast mal die pow in der Klasse complex oder valarray probiert?
Die sind zwar Performancetechnisch etwas langsamer, aber bevor man da anfängt, sich was eigenes zu basteln auch ne gute alternative.

Jochen S.

Das wird ein wenig schwierig mit Potenzen wie z.B. 5.5^1.2.
Den ^-Operator kannst du zum Potenzieren nicht nehmen, das ist nämlich der xor-Operator (10^4 berechnet der Compiler zu 14 und nicht zu 10000). Bei Potenzen wie z.B. 5^4 könntest du natürlich 5*5*5*5 schreiben. Der Compiler würde das dann ausrechnen.

MfG, Jochen.

Jochen S.

unskilled schrieb:

vom code her kürzer, aber von der laufzeit länger

Ach, das wird der Compiler schon optimieren...

unskilled

Jochen S. schrieb:

unskilled schrieb:

vom code her kürzer, aber von der laufzeit länger

Ach, das wird der Compiler schon optimieren...

aber ja - wenn die zahlen eh compile-zeit-konstanten sind, machts absolut keinen unterschied

Walnut_Burl

Schreib anstatt 5, 1 5.0f, 1.0f .

ipsec

Potenz schrieb:

Kann ich nicht auch einfach den Compiler die Zahl berechnen lassen? Denn es ist eh eine Konstante.

Das geht mit Template-Metaprogrammierung. In etwa so:

template<int base, unsigned int exp>
struct pow
{
	static const int value = base * pow<base, exp-1>::value;
};

template<int base>
struct pow<base, 0>
{
	static const int value = 1;
};

// ...

cout << pow<5,4>::value << endl;    // Ausgabe: 625

Dabei gehen aber als "Parameter" wirklich nur zur Complilezeit auswertbare Integer-Konstanten.

Jochen S.

unskilled schrieb:

vom code her kürzer, aber von der laufzeit länger

Hier, hab ich gerade Programmiert:

#include <iostream>
#include <windows.h>
using namespace std;

int my_pow1(int base,int exp)
{
  if(exp == 0)
    return 1;

  int ret_val = 1;

  while(exp > 1)
  {
    if(exp%1)
    {
      --exp;
      ret_val *= base;
      continue;
    }

    base *= base;
    exp /= 2;
  };

  return ret_val * base;
} 

int my_pow2(int base,int exp)
{
    if(exp == 0) return 1;
    int ret_val = 1;

    for(int c=1;c<=exp;c++)
    {
        ret_val*=base;
    }

    return ret_val;
} 

int main()
{
	int c,d,e;
	c=50000000;
	d=4;
	e=5;
	DWORD dwStartTime = clock();
	for(int i=0;i<c;i++)my_pow1(d,e);
	DWORD dwEndTime = clock();
	cout << "Zeit 1: " << dwEndTime-dwStartTime << " ms" << endl;
	dwStartTime = clock();
	for(int i=0;i<c;i++)my_pow2(d,e);
	dwEndTime = clock();
	cout << "Zeit 2: " << dwEndTime-dwStartTime << " ms" << endl;
	getchar();
	return 0;
}

Ausgabe:

Zeit 1: 640 ms
Zeit 2: 358 ms

Laut Ausgabe ist meine Version schneller

knivil

Super Vergleiche ... bei mir wird Version 2 komplett wegoptimiert.