Convertir binario a decimal en C

Cuando escribí la entrada anterior sobre cómo convertir decimal a binario en C olvidé escribir un nuevo post sobre hacer el proceso inverso, es decir, convertir binario a decimal en C.

Veamos cómo podemos convertir una cadena que representa a un número binario en su forma decimal. Por ejemplo, convertir “101011111011” en 2811.

Algoritmo para convertir binario a decimal en el lenguaje C

Para esto vamos a aplicar un poco de matemáticas y de trabajo con cadenas. Lo que haremos será recorrer la cadena binaria de derecha a izquierda.

Por cada posición (de derecha a izquierda, repito) hay un número por el que multiplicaremos. Primero es 1, luego 2, 4, 8 y así; doblando el valor en cada iteración. Realmente esto tiene una explicación más larga, cosa que explicamos en otro post.

Pero podemos simplificar más esto, ya que únicamente hay unos y ceros. Si es un uno, entonces sumamos el multiplicador, y si no, no hacemos nada (porque al multiplicar por 1 se obtiene el mismo número, y al multiplicar por 0 se obtiene 0).

En un ejemplo tenemos a 110. Recorremos de derecha a izquierda, tenemos al 0 y el multiplicador es 1. No hacemos nada.

Luego tenemos al 1, el multiplicador es 2 y por lo tanto sumamos 2. Finalmente tenemos a otro 1, el multiplicador es 4 y lo sumamos.

El resultado final será 5 en decimal. Así de simple.

Función que convierte binario a decimal en C

Pero basta de charlas; veamos a la función:

Como ves recibe la cadena y la longitud de la misma; porque necesitamos recorrerla al revés. Leemos cada carácter y vemos si es 1, en caso de que sí, acumulamos en decimal lo que haya en multiplicador.

Independientemente del carácter, siempre aumentamos el multiplicador; o mejor dicho doblamos su valor.

Ah, por cierto, regresa un unsigned long long porque me parece que es el número más grande que se puede usar en C, ya que no sabemos cuál cadena binaria nos pasen y mejor prevenimos para regresar el mayor posible.

Recomiendo: invertir cadena en C.

Probar programa

Puedes probarlo así:

La función y la forma de leer la variable están separadas.

Digo esto para que no te confundas, ya que al leer la variable usamos fgets y quitamos el salto de línea para prevenir un desbordamiento de búfer.

Después de eso, calculamos la longitud con strlen que viene en string.h.

Convierte binario a decimal en vivo justo aquí.

En mi caso probé con el número 11111111111111111111111 y salió esto:

Probar conversión binaria a decimal en C

Probar conversión binaria a decimal en C

Más tarde lo comprobé con mi conversor de números online y los resultados fueron iguales; es decir, correctos.