<![CDATA[Präfixlänge von IPv4 Adressmasken berechnen.]]>Ich brauche von einer Adressmaske die Präfixlänge also auf gut deutsch: Die Anzahl an zusammenhängenden Einsen am Anfang eines Integers berechnen. Wie macht man das am geschicktesten?

]]>https://www.c-plusplus.net/forum/topic/325521/präfixlänge-von-ipv4-adressmasken-berechnenRSS for NodeSun, 12 Jul 2026 08:19:08 GMTTue, 06 May 2014 12:35:34 GMT60<![CDATA[Reply to Präfixlänge von IPv4 Adressmasken berechnen. on Tue, 06 May 2014 12:35:34 GMT]]>Ich brauche von einer Adressmaske die Präfixlänge also auf gut deutsch: Die Anzahl an zusammenhängenden Einsen am Anfang eines Integers berechnen. Wie macht man das am geschicktesten?

]]>https://www.c-plusplus.net/forum/post/2397649https://www.c-plusplus.net/forum/post/2397649Tue, 06 May 2014 12:35:34 GMT<![CDATA[Reply to Präfixlänge von IPv4 Adressmasken berechnen. on Tue, 06 May 2014 12:41:34 GMT]]>Schon auf Bit Twiddling Hacks nachgeschaut? (Zuerst negieren könnte helfen.)

]]>https://www.c-plusplus.net/forum/post/2397651https://www.c-plusplus.net/forum/post/2397651Tue, 06 May 2014 12:41:34 GMT<![CDATA[Reply to Präfixlänge von IPv4 Adressmasken berechnen. on Tue, 06 May 2014 12:51:51 GMT]]>Im Prinzip wäre das ja 32 - "Count the consecutive zero bits (trailing)". Finde ich jetzt nicht so schön aber dürfte es tun.

]]>https://www.c-plusplus.net/forum/post/2397658https://www.c-plusplus.net/forum/post/2397658Tue, 06 May 2014 12:51:51 GMT<![CDATA[Reply to Präfixlänge von IPv4 Adressmasken berechnen. on Tue, 06 May 2014 13:09:31 GMT]]>TNA schrieb:

Im Prinzip wäre das ja 32 - "Count the consecutive zero bits (trailing)". Finde ich jetzt nicht so schön aber dürfte es tun.

Hä? Bau Dir eine Funktion count_trailing_zeros und tausch ihre Implementierung per #ifdef gegebenenfalls gegen compilerintrinsics oder inline asm aus.

]]>https://www.c-plusplus.net/forum/post/2397664https://www.c-plusplus.net/forum/post/2397664Tue, 06 May 2014 13:09:31 GMT<![CDATA[Reply to Präfixlänge von IPv4 Adressmasken berechnen. on Tue, 06 May 2014 13:18:50 GMT]]>volkard schrieb:

TNA schrieb:

Im Prinzip wäre das ja 32 - "Count the consecutive zero bits (trailing)". Finde ich jetzt nicht so schön aber dürfte es tun.

Hä? Bau Dir eine Funktion count_trailing_zeros und tausch ihre Implementierung per #ifdef gegebenenfalls gegen compilerintrinsics oder inline asm aus.

Ich brauche ja eigentlich die Anzahl der Einsen und nicht die der Nullen und müsste das daher umrechnen. Mit deiner Antwort kann ich aber leider auch wenig anfangen.

]]>https://www.c-plusplus.net/forum/post/2397668https://www.c-plusplus.net/forum/post/2397668Tue, 06 May 2014 13:18:50 GMT<![CDATA[Reply to Präfixlänge von IPv4 Adressmasken berechnen. on Tue, 06 May 2014 13:27:32 GMT]]>Du kannst auch direkt die gesetzten Bits zählen?!
Nexus' Link hat einen ganzen Sack voll von Algorithmen zum Thema "Counting bits set".

]]>https://www.c-plusplus.net/forum/post/2397672https://www.c-plusplus.net/forum/post/2397672Tue, 06 May 2014 13:27:32 GMT<![CDATA[Reply to Präfixlänge von IPv4 Adressmasken berechnen. on Tue, 06 May 2014 13:30:32 GMT]]>TNA schrieb:

Mit deiner Antwort kann ich aber leider auch wenig anfangen.

Es gibt auf vielen Prozessoren einen eigenen Prozessorbefehl dafür.
http://en.wikipedia.org/wiki/Find_first_set
http://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html __builtin_ctz

#if defined MSVC
int count_trailing_zeros(unsigned int x){
   __asm bsf x;
}
#elif defined GCC
int count_trailing_zeros(unsigned int x){
   return __builtin_ctz(x);
}
#else
int count_trailing_zeros(unsigned int x){
   //kopiert aus "bit twiddleing hacks"
}
#endif

Und dann ist

int getPrefixLength(int addr){
   return count_trailing_zeros(~addr);
}

recht schmerzfrei.

(Code nur zu Demonstrationszwecken, habe ihn nicht im Mindesten geprüft.)

]]>https://www.c-plusplus.net/forum/post/2397675https://www.c-plusplus.net/forum/post/2397675Tue, 06 May 2014 13:30:32 GMT