¿Cuál es el código de C++ más difícil de entender que conoces?

Question

Hoy en el trabajo nos encontramos con el siguiente código (algunos de ustedes podrían reconocerlo):

#define GET_VAL(val, type) \ 
    {             \ 
     ASSERT((pIP + sizeof(type)) <= pMethodEnd); \ 
     val = (*((type *&)(pIP))++);     \ 
    } 

Básicamente tenemos una matriz de bytes y un puntero. La macro devuelve una referencia a una variable de tipo y avanza el puntero hasta el final de esa variable.

Me recordó las varias veces que necesitaba "pensar como un analizador sintáctico" para entender el código C++.

¿Conoces otros ejemplos de código que hicieron que te detengas y lo leyeras varias veces hasta que lograste comprender lo que se suponía que debía hacer?

Answer 1

La inversa aplicación de la raíz cuadrada en Quake 3:

float InvSqrt (float x){ 
    float xhalf = 0.5f*x; 
    int i = *(int*)&x; 
    i = 0x5f3759df - (i>>1); 
    x = *(float*)&i; 
    x = x*(1.5f - xhalf*x*x); 
    return x; 
} 

Actualizar: How this works (gracias ryan_s)

Answer 2

C, pero presente en C++, creo que el operador coma realmente ofusca código, aprovechar esta ...

ihi = y[0]>y[1] ? (inhi=1,0) : (inhi=0,1); 

Conciso y bastante elegante, pero muy fácil pasar por alto o malinterpretar.

Answer 3

Sé que es C y no C++, pero siempre existe el International Obfuscated C Code Contest. He visto un código allí que te haría girar la cabeza.

Answer 4

Esto es bien conocido, pero todavía de forma impresionante para intercambiar dos enteros sin crear variable TEMP:

// a^=b^=a^=b;  // int a and int b will be swapped 
// Technically undefined behavior as variable may only 
// be assined once within the same statement. 
// 
// But this can be written correctly like this. 
// Which still looks cool and unreadable ;-) 

a^=b; 
b^=a; 
a^=b; 

Answer 5

cambios binarios me confunde todo el tiempo:

Un ejemplo de java.util.concurrent.ConcurrentHashMap :

retorno ((h < < 7) - h + (h >>> 9) + (h >>> 17))

Answer 6

Esto fue en rojo DIT recientemente http://www.eelis.net/C++/analogliterals.xhtml

assert((o-----o 
     |  ! 
     !  ! 
     !  ! 
     !  ! 
     o-----o).area == (o---------o 
          |   ! 
          !   ! 
          o---------o).area); 

Answer 7

unsigned int reverse(register unsigned int x) 
{ 
x = (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1)); 
x = (((x & 0xcccccccc) >> 2) | ((x & 0x33333333) << 2)); 
x = (((x & 0xf0f0f0f0) >> 4) | ((x & 0x0f0f0f0f) << 4)); 
x = (((x & 0xff00ff00) >> 8) | ((x & 0x00ff00ff) << 8)); 
return((x >> 16) | (x << 16)); 
} 

invierte el orden de los bits en un int.

Answer 8

Voto por una metaprogramación de plantillas de black-magic-hackerish (lamentablemente no tengo ninguna a mano para publicarla).

Answer 9

dispositivo de Duff (http://en.wikipedia.org/wiki/Duff%27s_device) dame pesadillas:

strcpy(to, from, count) 
char *to, *from; 
int count; 
{ 
    int n = (count + 7)/8; 
    switch (count % 8) { 
    case 0: do { *to = *from++; 
    case 7:  *to = *from++; 
    case 6:  *to = *from++; 
    case 5:  *to = *from++; 
    case 4:  *to = *from++; 
    case 3:  *to = *from++; 
    case 2:  *to = *from++; 
    case 1:  *to = *from++; 
       } while (--n > 0); 
    } 
} 

Answer 10

más cosas Boost - la metaprogramming plantilla es bastante malo, pero cuando se toma en cuenta las soluciones necesarias para conseguir que funcione en algunos compiladores (* coughborlandcough *), se pone bastante ridículo. Solo trata de entender Boost.Bind. Sólo inténtalo.

Answer 11

Cualquier cosa con el prefijo:

/* You are not expected to understand this */

no es