<![CDATA[Effiziente, nächste zeierpotenz herauszufinden]]>Hallo, ich bin relativ neu auf dem Gebiet der Bits and Bytes 🙂
Gibt es eine effektive Methode die nächste Zweierpotenz zu einer gegebenen Zahl herauszufinden?
Mein Ansatz sieht so aus, allerdings glaube ich, dass da noch mehr auszuholen ist:

unsigned int zweierpotenz(unsigned int geg)
{
    unsigned int mask = 1<<31; //nur das höchst wertigste bit ist gesetzt
    for(unsigned int i = 31; i; --i, mask>>=1)
    {
        if(geg&mask)
            return i;
    }
    return ~0; //geg == 0
}
]]>https://www.c-plusplus.net/forum/topic/264274/effiziente-nächste-zeierpotenz-herauszufindenRSS for NodeSat, 05 Sep 2026 03:57:49 GMTMon, 05 Apr 2010 15:48:25 GMT60<![CDATA[Reply to Effiziente, nächste zeierpotenz herauszufinden on Mon, 05 Apr 2010 15:48:25 GMT]]>Hallo, ich bin relativ neu auf dem Gebiet der Bits and Bytes 🙂
Gibt es eine effektive Methode die nächste Zweierpotenz zu einer gegebenen Zahl herauszufinden?
Mein Ansatz sieht so aus, allerdings glaube ich, dass da noch mehr auszuholen ist:

unsigned int zweierpotenz(unsigned int geg)
{
    unsigned int mask = 1<<31; //nur das höchst wertigste bit ist gesetzt
    for(unsigned int i = 31; i; --i, mask>>=1)
    {
        if(geg&mask)
            return i;
    }
    return ~0; //geg == 0
}
]]>https://www.c-plusplus.net/forum/post/1877889https://www.c-plusplus.net/forum/post/1877889Mon, 05 Apr 2010 15:48:25 GMT<![CDATA[Reply to Effiziente, nächste zeierpotenz herauszufinden on Mon, 05 Apr 2010 15:51:24 GMT]]>Ob nächsthöhere oder nächsttiefere ist zunächst egal. da man ohne viel Aufwand aus der einen das andere bekommt.
Ich wĂĽrde schauen, wie sich inline-assembler mit BSF oder BSR anfĂĽhlt.
Und bei Bitgefummele immer auf http://graphics.stanford.edu/~seander/bithacks.html schauen, ob da nicht was extrem cooles steht.

]]>https://www.c-plusplus.net/forum/post/1877892https://www.c-plusplus.net/forum/post/1877892Mon, 05 Apr 2010 15:51:24 GMT<![CDATA[Reply to Effiziente, nächste zeierpotenz herauszufinden on Mon, 05 Apr 2010 15:53:54 GMT]]>unsigned int zweierpotenz(unsigned int geg) { geg--; geg |= geg >> 1; geg |= geg >> 2; geg |= geg >> 4; geg |= geg >> 8; geg |= geg >> 16; geg++; return geg; } ]]>https://www.c-plusplus.net/forum/post/1877894https://www.c-plusplus.net/forum/post/1877894Mon, 05 Apr 2010 15:53:54 GMT<![CDATA[Reply to Effiziente, nächste zeierpotenz herauszufinden on Mon, 05 Apr 2010 16:20:31 GMT]]>Vielen Dank für den Link Volkard! Da stehen wirlich extrem interessante Beiträge 👍

]]>https://www.c-plusplus.net/forum/post/1877910https://www.c-plusplus.net/forum/post/1877910Mon, 05 Apr 2010 16:20:31 GMT