Lista de números binarios c#

[detective_jd]

Hola a todos, quería consultarles lo siguiente: estoy intentando traducir la mayoría de mis códigos de java a c# para agarrarle la práctica, con un número que me lista de números binarios según la longitud.

Sólo que el problema que tengo es que cuando escribo valores mayores a 30 no arranca a listar los binarios, pongo el código:

Código C#:

using System;
namespace _11_FOR
{
    class Program {
        /**
         * Código de: http://www.solveet.com/exercises/Tabla-de-verdad-en-Binario/339/solution-2144
         * 
         * 11. Programa en Java que da la lista de numeros en Binario según una longitud 
         * introducida por el usuario. Usando la funcion Integer.toBinaryString(int num).
        */
        static void Main(string[] args) {
            Console.Clear();
            Console.WriteLine("Introduce la cantidad de dígitos: "); 
            int longitud = Convert.ToInt32(Console.ReadLine()); 
            String numBin = ""; 
            //2 elevado al valor ingresado
            /* */
            int pot = (int)Math.Pow(2, longitud);
            for(int i = 0; i < pot ;i++){
                // pasa el valor de decimal a binario
                //numBin = Int32.toBinaryString(i);
                numBin = Convert.ToString(i, 2);
                /*
                    uso el while para ir agregando caracteres hasta llegar 
                    al largo ingresado 
                */
                /* 
                while(numBin.Length < longitud){ 
                    numBin = 0 + numBin; 
                } */
                Console.WriteLine(numBin); 
            }
        }
    }
}
 

Espero sus respuestas y saludos.

[Fw190]

No soy experto en C#, pero creo que tu problema es consecuencia del tamaño de los números enteros.

Dado que veo que hay una llamada al método Convert.ToInt32, deduzco que estás usando enteros de 32 bits. Si se trata de enteros con signo, el bit más significativo es el de signo, con lo que te quedan 31 bits para el entero en sí. Por eso, cuando introduzcas valores mayores que 31, cuando haces

int pot = (int)Math.Pow(2, longitud);

estás forzando una conversión a entero de un valor que rebasa el rango de valores de un número entero, con lo que el resultado obtenido se parecerá poco o nada a lo que debiera ser.

[detective_jd]

Hola Fw190 solucioné en parte el problema, cambié a pot de int a double y me muestra bien según la longitud, ahora tengo el problema que cuando el ingreso sobrepasa a 20, digamos 30, 40 o mucho más nunca termina de recorrer la lista de números binarios, pongo el código:

Código C#:

using System;
namespace _11_FOR
{
    class Program {
        /**
         * Código de: http://www.solveet.com/exercises/Tabla-de-verdad-en-Binario/339/solution-2144
         * 
         * 11. Programa en Java que da la lista de numeros en Binario según una longitud 
         * introducida por el usuario. Usando la funcion Integer.toBinaryString(int num).
        */
        static void Main(string[] args) {
            Console.Clear();
            Console.WriteLine("Introduce la cantidad de dígitos: "); 
            int longitud = Convert.ToInt32(Console.ReadLine()); 
            String numBin = ""; 
            //2 elevado al valor ingresado
            /* */
            double pot = Math.Pow(2, longitud);
            for(int i = 0; i < pot ;i++){
                Console.WriteLine(Convert.ToString(i, 2));
                // pasa el valor de decimal a binario
                //numBin = Int32.toBinaryString(i);
                numBin = Convert.ToString(i, 2);
                /*
                    uso el while para ir agregando caracteres hasta llegar 
                    al largo ingresado 
                */                 
                while(numBin.Length < longitud){ 
                    numBin = 0 + numBin; 
                } 
                Console.WriteLine(numBin); 
            }
        }
    }
}
 

Espero sus respuestas y saludos.

[Fw190]

Si el valor de pot supera al de un entero, por mucho que incrementes i nunca alcanzarás el valor de pot, ya que, cuando i llegue al entero máximo, en el próximo incremento empieza a tomar valores negativos, con lo que nunca se cumple la condición de salida del bucle.

Te pongo un ejemplo para enteros de 16 bits. Tendríamos un rango de -32768 a +32767. Si yo introduzco una longitud de 18, Math.Pow(2,18) = 262144, y mi bucle tendría que ir de 0 a 262143. Pero, al alcanzar i el valor de 32767, en el siguiente incremento la combinación de bits resultante corresponderá a un valor de i = -32768, con lo que el bucle sigue incrementando i hasta volver a llegar a +32767, y vuelta a empezar. Es decir, mi problema aparecería con longitudes superiores a 15.

Resumiendo, tal como has hecho el programa, el límite te lo da el tamaño en bits de un entero.

¿Solución? Si tienes enteros de 64 bits (no sé si C# dispone de este tipo de enteros), el problema te aparecerá con longitudes superiores a 63. Otra solución sería el empleo de librerías de precisión arbitraria, buscando en internet encontrarás unas cuantas, aunque no sé si las hay para C#.

Saludos,

[detective_jd]

Hola Fw190, gracias por responder ante lo que me dijiste se me ocurrió que en cada incremento poner un if que si i < 0 entonces i *= -1 en caso de ser negativo pase a positivo, probé en 18, 25 pero de 30, 40 queda muy lento, pongo el código:

Código C#:

using System;
namespace _11_FOR
{
    class Program {
        /**
         * Código de: http://www.solveet.com/exercises/Tabla-de-verdad-en-Binario/339/solution-2144
         * 
         * 11. Programa en Java que da la lista de numeros en Binario según una longitud 
         * introducida por el usuario. Usando la funcion Integer.toBinaryString(int num).
        */
        static void Main(string[] args) {
            Console.Clear();
            Console.WriteLine("Introduce la cantidad de dígitos: "); 
            int longitud = Convert.ToInt32(Console.ReadLine()); 
            String numBin = ""; 
            //2 elevado al valor ingresado
            /* */
            double pot = Math.Pow(2, longitud);
            for(int i = 0; i < pot ;i++){
                if(i < 0){
                    i *= -1;
                }
                // pasa el valor de decimal a binario
                //numBin = Int32.toBinaryString(i);
                numBin = Convert.ToString(i, 2);
                /*
                    uso el while para ir agregando caracteres hasta llegar 
                    al largo ingresado 
                */                 
                while(numBin.Length < longitud){ 
                    numBin = 0 + numBin; 
                } 
                Console.WriteLine(numBin); 
            }
        }
    }
}
 

¿Existe una forma de hacer más rápido los recorridos? porque en java tengo el mismo problema.

Espero sus respuestas y saludos.

[Fw190]

Para empezar, irá más lento porque en el bucle tienes una comparación y, posiblemente, una operación aritmética adicionales.

Por otra parte, tampoco te servirá de mucho, dado que, cuando te aparezcan números negativos, al multiplicar por -1 lo que vas a obtener son números positivos que ya previamente habías recorrido en el bucle, con lo que obtendrás resultados que ya habías obtenido previamente.

Además, estás modificando dentro del bucle la variable que lo controla, lo cual es muy poco recomendable.

Como ya te comenté, el límite te lo da el tamaño de un entero. Para enteros de 32 bits con signo, su rango de valores va desde -2^31 a 2^31-1 (de -2147483648 a 2147483647), es decir, la máxima longitud que podrías introducir es de 30. Si el entero es sin signo, el rango de valores es desde 0 a 2^32-1 (0 a 4294967295), y la máxima longitud que podrás introducir es 31. Para enteros de 64 bits (si dispones de ellos), estas longitudes máximas serán de 62 para enteros con signo, y de 63 para enteros sin signo.

Saludos,

[Fw190]

Para empezar, irá más lento porque en el bucle tienes una comparación y, posiblemente, una operación aritmética adicionales.

Por otra parte, tampoco te servirá de mucho, dado que, cuando te aparezcan números negativos, al multiplicar por -1 lo que vas a obtener son números positivos que ya previamente habías recorrido en el bucle, con lo que obtendrás resultados que ya habías obtenido previamente.

Además, estás modificando dentro del bucle la variable que lo controla, lo cual es muy poco recomendable.

Como ya te comenté, el límite te lo da el tamaño de un entero. Para enteros de 32 bits con signo, su rango de valores va desde -2^31 a 2^31-1 (de -2147483648 a 2147483647), es decir, la máxima longitud que podrías introducir es de 30. Si el entero es sin signo, el rango de valores es desde 0 a 2^32-1 (0 a 4294967295), y la máxima longitud que podrás introducir es 31. Para enteros de 64 bits (si dispones de ellos), estas longitudes máximas serán de 62 para enteros con signo, y de 63 para enteros sin signo.

Saludos,


(ops... he mandado dos veces la misma respuesta)

[detective_jd]

Hola FW190 gracias por responder, me dejaste pensativo:

Como ya te comenté, el límite te lo da el tamaño de un entero. Para enteros de 32 bits con signo, su rango de valores va desde -2^31 a 2^31-1 (de -2147483648 a 2147483647), es decir, la máxima longitud que podrías introducir es de 30. Si el entero es sin signo, el rango de valores es desde 0 a 2^32-1 (0 a 4294967295), y la máxima longitud que podrás introducir es 31. Para enteros de 64 bits (si dispones de ellos), estas longitudes máximas serán de 62 para enteros con signo, y de 63 para enteros sin signo.

Al final lo puse como uint y de 32, así me rindo con esto de los límites.

Por otra parte, tampoco te servirá de mucho, dado que, cuando te aparezcan números negativos, al multiplicar por -1 lo que vas a obtener son números positivos que ya previamente habías recorrido en el bucle, con lo que obtendrás resultados que ya habías obtenido previamente.

Borré esa condición por relleno, cómo habías dicho.

Pero.....

Para empezar, irá más lento porque en el bucle tienes una comparación y, posiblemente, una operación aritmética adicionales.
...
Además, estás modificando dentro del bucle la variable que lo controla, lo cual es muy poco recomendable.

Cuando encontré este código lo puse tal cual cómo estaba en Java, no se me ocurriría otra forma de resolverlo.

Espero sus respuestas y Saludos.