Opened by bloonix at 2005-12-19 02:24
User since
2003-08-04
7321 Artikel
ModeratorIn
2003-08-04
7321 Artikel
ModeratorIn
ganz einfach
modulo rechnung kostet geld.
es ist aber schön zu wissen, dass der computer zahlen als bit zahlen abspeichert.
also
0 => 0
1 => 1
2 => 10
3 => 11
4 => 100
5 => 101
6 => 110
7 => 111
man sieht also, dass eine ungerade zahl immer das erste (bzw. letzte - je nach dem von wo man schaut) bit gesetzt hat. ob dieses bit gesetzt ist kann man mit & 1 testen ( was wesentlich schneller als modulo rechnung ist)
also
modulo rechnung kostet geld.
es ist aber schön zu wissen, dass der computer zahlen als bit zahlen abspeichert.
also
0 => 0
1 => 1
2 => 10
3 => 11
4 => 100
5 => 101
6 => 110
7 => 111
man sieht also, dass eine ungerade zahl immer das erste (bzw. letzte - je nach dem von wo man schaut) bit gesetzt hat. ob dieses bit gesetzt ist kann man mit & 1 testen ( was wesentlich schneller als modulo rechnung ist)
also
Code: (dl
)
1
2
3
4
for (1 .. 10) {
my $var = int(rand(100000)) + 1;
print "$var ist ", (($var & 1) ? "ungerade" : "gerade"), "\n";
}