So, hab das Programm mal geschrieben (sogar mit Kommentar :) ) ! Das Programm ist in C++ geschrieben. #include<iostream> using namespace std; int main( void ) { int zahl, zaehler, potenz = 1; //Deklaration der benötigten Variablen zahl = zaehler = 0; cout<<"Zahl eingeben: "; // Einlesen der auf die Anzahl der gesetzten Bits zu untersuchenden Zahl cin >> zahl; while( (zahl-potenz) > 0 ) potenz *= 2; // die größtmögliche 2er-Potenz herausfinden, die in die // eingegebene Zahl hineinpasst potenz /= 2; // Potenz auf die nächst niedrigere 2er-Potenz verringern, da // der letzte Schleifen-Durchlauf die Potenz nochmal (einmal zu oft) erhöht hat while(zahl >= 0 && potenz != 0) { if ( (zahl - potenz) >= 0 ) // wenn die Zahl minus der 2er-Potenz größer oder gleich 2 ist { // ,dann subtrahiere die 2er-Potenz von der Zahl und erhöhe den zahl -= potenz; // Zähler (den Zähler der gesetzten Bits) um 1 zaehler++; } potenz /= 2; // Potenz auf die nächst niedrigere 2er-Potenz verringern } cout<<"Es sind "<

Das ist aber ganz schön aufwendig, findest du nicht ? Nichts gegen das Programm, das funktioniert ja, aber es geht wirklich kürzer und einfacher.

Hallo, Am Tue, 05 Apr 2005, Marcel Reckers schrieb:

Das ist aber ganz schön aufwendig, findest du nicht ? Nichts gegen das Programm, das funktioniert ja, aber es geht wirklich kürzer und einfacher.

Das musst gerade du sagen. Fuer C++ gibt es <bitset>. ==== UNGETESTET (nur teils aus dem Stroustrup abgeschrieben) ==== #include <bitset> #include <iostream> using namespace std; #define N 32 int main(void) { bitset<N> b = 5; // oder bitset<N> b; cout << "zahl: "; cin >> b; int bitsset; for(register unsigned int i = 0; i < N; i++) { if( b[i] ) { bitsset++; } } cout << bitsset << endl; return 0; } ==== <bitset> bietet diverse interessante Operationen an. -dn'*GNA*'h -- Auch wieder richtig, aber zum bloed posten brauch ich kein Hirn. Ausserdem tipp ich schneller, als ich denke :). -- Klaus Muth

Hallo, Am Tue, 05 Apr 2005, Tobias Erbsland schrieb:

...

#include <bitset> #include <iostream>

using namespace std;

Wo unterrichtet man denn dieses "using namespace std;" ?

Keine Ahnung. Bei mir ist es schlichte Tippfaulheit. Das mach ich aber auch nur mit std [1]. [..]

Das ist eher ein C++ Ansatz, jedoch deutet die for Schleife und viel

s.u.

schlimmer das #define noch auf den eingefleischten C Programmierer hin.

"#define" kann auch mit C++ sehr sinnvoll sein ;)

int main( int argc, char* argv[] ) { const int x = 42;

std::bitset x_bits( x ); std::cout << "Number of bits set: " << x_bits.count() << std::endl; ^^^^^^^^ das hatte ich auf die Schnelle nicht gesehen. Ich wollte auch nur auf <bitset> hinweisen. Danke fuer die Ergaenzung.

-dnh [1] wobei das mit meinem alten g++ / libstdc++ eh "Pflicht" ist, denn auch ohne das 'using namespace std;' ist std "importiert"... -- "We must do something. This is something. Therefore we must do this." -- Military and Corporate Logic

Hallo

(...) Wenn Du schon am Klugscheissen bist, dann richtig!

...

int main( int argc, char* argv[] ) int main(int,char**) Benötigst Du diese Variablen, mit den entsprechenden Kompiler-Schaltern bekommst Du das nicht kompiliert! So! *SCNR*

Ich eben auch nicht :-) Gruss Tobias