Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Bestimmte Stelle einer int Zahl ausgeben [C++]

  • 1
  • 2

Werbeanzeige

Gotbread

Alter Hase

Beiträge: 421

Beruf: Student (Etechnik) + Hiwi

  • Private Nachricht senden

11

26.03.2009, 20:38

modulo ist im vergleich zu bitoperationen immernoch
recht flott, das laden von mehr als vllt 4 befehlen macht
den vorteil von bitoperationen wieder wett.

das einzige was man beschleunigen könnte, wäre die
powf funktion:

mit einer lookup-table:

C-/C++-Quelltext

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

unsigned pow10(unsigned stelle)
{
    static const unsigned lookup[] =
    {
        0x1,
        0x2,
        0x4,
        0x8,

        0x10,
        0x20,
        0x40,
        0x80,

        0x100,
        0x200,
        0x400,
        0x800,

        0x1000,
        0x2000,
        0x4000,
        0x8000,

        0x10000,
        0x20000,
        0x40000,
        0x80000,

        0x100000,
        0x200000,
        0x400000,
        0x800000,

        0x1000000,
        0x2000000,
        0x4000000,
        0x8000000,

        0x10000000,
        0x20000000,
        0x40000000,
        0x80000000,
    };
    return lookup[stelle];
}


oder mit "bithackerei" :D

C-/C++-Quelltext

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

unsigned pow10(unsigned stelle)
{
    unsigned result = 1;
    switch (stelle)
    {
        case 31:            result = (result << 3) + (result << 1);
        case 30:            result = (result << 3) + (result << 1);
        case 29:            result = (result << 3) + (result << 1);
        case 28:            result = (result << 3) + (result << 1);
        case 27:            result = (result << 3) + (result << 1);
        case 26:            result = (result << 3) + (result << 1);
        case 25:            result = (result << 3) + (result << 1);
        case 24:            result = (result << 3) + (result << 1);
        case 23:            result = (result << 3) + (result << 1);
        case 22:            result = (result << 3) + (result << 1);
        case 21:            result = (result << 3) + (result << 1);
        case 20:            result = (result << 3) + (result << 1);
        case 19:            result = (result << 3) + (result << 1);
        case 18:            result = (result << 3) + (result << 1);
        case 17:            result = (result << 3) + (result << 1);
        case 16:            result = (result << 3) + (result << 1);
        case 15:            result = (result << 3) + (result << 1);
        case 14:            result = (result << 3) + (result << 1);
        case 13:            result = (result << 3) + (result << 1);
        case 12:            result = (result << 3) + (result << 1);
        case 11:            result = (result << 3) + (result << 1);
        case 10:            result = (result << 3) + (result << 1);
        case 9:         result = (result << 3) + (result << 1);
        case 8:         result = (result << 3) + (result << 1);
        case 7:         result = (result << 3) + (result << 1);
        case 6:         result = (result << 3) + (result << 1);
        case 5:         result = (result << 3) + (result << 1);
        case 4:         result = (result << 3) + (result << 1);
        case 3:         result = (result << 3) + (result << 1);
        case 2:         result = (result << 3) + (result << 1);
        case 1:         result = (result << 3) + (result << 1);
    }
    return result;
}


viel mehr performance ist aber bestimmt nicht drin ;)
Mfg Goti
www.gotbread.bplaced.net
viele tolle spiele kostenlos, viele hardware-basteleien :)

"Es ist nicht undicht, es läuft über" - Homer Simpson
  • 1
  • 2