Establezca, borre y alterne un bit
Edite un solo bit con máscaras
Establezca, borre y alterne un bit es una lección gratuita de Coding Interview Prep en CoddyKit. Esta es la lección 2 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Coding Interview Prep, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Coding Interview Prep incluye 4 lecciones en total.
Edite un bit cada vez
A veces necesita cambiar un solo bit sin tocar los demás. El truco consiste en construir una máscara que apunte exactamente al bit que desea. 🎯
Construya una máscara de un solo bit
Desplace 1 hasta la posición que le interese y obtendrá una máscara con un bit activado. La posición 0 es el bit situado más a la derecha.
mask = 1 << 3 # 0b1000, targets bit 3Establezca un bit con OR
Para activar un bit, haga OR del número con la máscara. OR fuerza esa posición a 1 y deja intactos todos los demás bits. A esto se le llama establecer un bit.
n = 0b0001
n |= (1 << 2) # 0b0101Activar un bit es idempotente
Si el bit ya vale 1, volver a activarlo no cambia nada. Aplicar OR con una máscara se puede repetir sin riesgo, por lo que resulta fiable dentro de los bucles. 👍
La máscara invertida
Para borrar un bit necesita una máscara con esa posición DESACTIVADA y todas las demás ACTIVADAS. El operador NOT (~) invierte cada bit de su máscara sencilla.
clear = ~(1 << 2) # ...11111011Borrar un bit con AND
Aplique AND al número y a la máscara invertida para forzar ese bit a 0 mientras conserva los demás. Así puede borrar un solo bit.
n = 0b0111
n &= ~(1 << 1) # 0b0101Alternar un bit con XOR
Aplicar XOR con una máscara de un solo bit invierte esa posición: 0 se convierte en 1 y 1 en 0. Esta alternancia es la línea única más limpia de las tres.
n = 0b0101
n ^= (1 << 0) # 0b0100Comprobar si un bit está activado
Aplique AND al número y a una máscara de un solo bit. Si el resultado no es cero, ese bit está activado; si es cero, el bit está desactivado.
n = 0b0100
on = (n & (1 << 2)) != 0 # TrueLeer el bit como 0 o 1
Desplace el número a la derecha para llevar el bit objetivo a la posición más baja y, después, aplique AND con 1. Obtendrá exactamente el valor del bit, 0 o 1.
n = 0b1010
bit = (n >> 1) & 1 # 1Por qué son importantes las modificaciones de bits
Activar, borrar y alternar bits le permite almacenar muchos indicadores activados o desactivados dentro de un solo entero. Esa es la esencia del estado compacto con bitmask en las competiciones.
Cuidado con el desfase de uno
Las posiciones de los bits comienzan en 0, por lo que el bit k se encuentra en el valor 1 desplazado k posiciones a la izquierda. Confundir el índice es el error más habitual de los principiantes en este tema.
Comprobación rápida
Elija la operación adecuada para borrar un bit.
Resumen: activar, borrar y alternar
OR activa, AND con NOT borra y XOR alterna un solo bit. Domine estas tres máscaras y podrá controlar cualquier bit que quiera. 🎉
Preguntas frecuentes
¿La lección «Establezca, borre y alterne un bit» es gratis?
Sí — el texto completo de «Establezca, borre y alterne un bit» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Coding Interview Prep, actualiza a CoddyKit PRO. El curso de Coding Interview Prep incluye 4 lecciones en total.
¿Qué aprenderé en «Establezca, borre y alterne un bit»?
Edite un solo bit con máscaras Practicas Coding Interview Prep con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.
¿Necesito experiencia previa para empezar Coding Interview Prep?
No se requiere experiencia previa. Coding Interview Prep en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 2 de 4.
¿Cuánto tiempo toma la lección «Establezca, borre y alterne un bit»?
La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.
¿Puedo escribir y ejecutar código en esta lección de Coding Interview Prep?
Sí. Cada lección de Coding Interview Prep incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.
Todas las lecciones de este curso
- AND, OR, XOR y desplazamientos
- Establezca, borre y alterne un bit
- Cuente bits y el bit activado más bajo
- Bitmasks como conjuntos diminutos