¿Por qué cambiar de bit?

Question

Hace poco estuve buscando un archivo de configuración que guardaba algunos valores crípticos. Por casualidad, tenía la fuente disponible, así que eché un vistazo a lo que estaba haciendo, y estaba guardando un montón de valores diferentes y cambiando los unos a los otros. Me desconcertó por qué alguien haría eso. Mi pregunta, entonces, es: ¿hay una ventaja obvia para almacenar datos numéricos de esta manera? Puedo ver cómo podría almacenar un valor un poco más pequeño, en bytes, pero parece mucho trabajo ahorrar un par de bytes de almacenamiento. También parece que sería significativamente más lento.

La otra posibilidad que se me ocurrió es que se utilizó con fines de ofuscación. ¿Es este un uso común de cambio de bit?

Answer 1

desplazamiento de bits parece ser más común en las lenguas sistemas de nivel como C, C++ y montaje, pero lo he visto aquí y allá en C# también. No se usa a menudo tanto para ahorrar espacio, sin embargo, como lo es para uno (o ambos) de los dos motivos típicos:

• Estás hablando con un sistema existente (o utilizando un protocolo establecido, o la generación de una archivo en un formato conocido) que requiere que las cosas se distribuyan con mucha precisión; y/o
• La combinación de bits comprende un valor que a su vez es útil para la prueba.

Cualquier persona que lo utiliza en un lenguaje de alto nivel exclusivamente para ahorrar espacio o ofuscar su código es casi siempre antes de tiempo optimizando (y/o es un idiota). El ahorro de espacio raramente justifica la complejidad añadida, y los cambios de bit realmente no son lo suficientemente complejos para detener a alguien determinado a comprender su código.

Answer 2

Este es uno de los usos comunes de cambio de bit. Hay varios beneficios:

1) Las operaciones de cambio de bit son rápidas.

2) Puede almacenar múltiples banderas en un solo valor.

Si usted tiene una aplicación que tiene varias características, pero sólo desea que ciertos (configurable) los habilitados, usted podría hacer algo como:

[Flags] 
public enum Features 
{ 
    Profile = 1, 
    Messaging = 1 << 1, 
    Signing = 1 << 2, 
    Advanced = 1 << 3 
} 

Y su único valor para habilitar la mensajería y avanzada serían:

(1 << 1) + (1 << 3) = 2 + 16 = 18 

<add name="EnabledFeatures" value="18" /> 

Y después de averiguar si una determinada característica está habilitada, que acaba de realizar algunas operaciones matemáticas sencillas bit a bit:

var AdvancedEnabled = 
    EnabledFeatures & Features.Advanced == Features.Advanced; 

Answer 3

Tengo un proyecto que almacena la matriz día/hora de horas disponibles durante una semana. Por lo tanto, tiene valores de 24x7 que deben almacenarse de alguna manera.

Elegí almacenarlo como 7 pulgadas, por lo que cada día se representa con un número entero, y cada hora en él como un bit. Solo un ejemplo donde puede ser útil.

Answer 4

A veces (especialmente en la programación anterior de Windows), habrá información codificada en bits de "alto orden" y "bajo orden" de un valor ... y a veces es necesario pasar para obtener la información.No estoy 100% seguro de las razones detrás de eso, aparte de que podría hacer que sea conveniente devolver un valor de 64 bits con dos valores de 32 bits codificados en él (para que pueda manejarlo con un único valor de retorno de un método) llamada).

Estoy de acuerdo con sus afirmaciones sobre la complejidad innecesaria, sin embargo, no veo muchas aplicaciones fuera de las cosas realmente crujientes de números/criptografía en las que esto sería necesario.