Acerca de¶
La manipulación de bits es una habilidad fundamental en la programación en C,
especialmente para el desarrollo de bajo nivel, la optimización y la
programación de sistemas embebidos. Estos ejercicios se centran en el uso de los
operadores a nivel de bits (&, |, ^, ~, <<, >>) para manipular los
datos de forma directa y eficiente.
1: Manipulación de Bits Individuales¶
1.1: Obtener el N-ésimo Bit¶
Escribir una función int get_bit(int numero, int n) que devuelva el valor del
bit en la posición n de un número (0 o 1).
1.3: Limpiar el N-ésimo Bit (Clear)¶
Escribir una función int clear_bit(int numero, int n) que apague (ponga en 0)
el bit en la posición n.
1.4: Alternar el N-ésimo Bit (Toggle)¶
Escribir una función int toggle_bit(int numero, int n) que invierta el valor
del bit en la posición n (de 0 a 1, o de 1 a 0).
2: Algoritmos con Bits¶
2.1: Contar Bits Encendidos (Hamming Weight)¶
Implementar una función que cuente el número de bits que están en 1 en la representación binaria de un número.
2.2: Verificar si es Potencia de Dos¶
Escribir una función que determine si un número entero positivo es una potencia de dos (ej. 2, 4, 8, 16...).
2.3: Intercambio con XOR¶
Implementar una función void swap(int *a, int *b) que intercambie los valores
de dos variables sin usar una variable temporal, utilizando únicamente el
operador XOR.
2.4: Uso de Máscaras de Bits para Permisos¶
Simular un sistema de permisos de archivo (Lectura, Escritura, Ejecución) usando
una sola variable unsigned char.