1

Estoy practicando C#, con la dispersión de cuco. Intentando manejar la excepcion del bucle infinito al pasar de un arreglo a otro sin parar.

en el código al tirar el try me deja la variable sin asignación puedo enviar un objeto en el catch??? (en este caso una Tupla)

    public static Tuple<int[], int[]> _dispersioncuco( int[] Dispersion, int[] Resolucion,int insertado){
    
        int pos=0;
        int pos2=0;
        
            pos=(h(insertado)); 
            Tuple<int[], int[]> auxT;
            
            if (Dispersion[pos]==0) { //si acepta null verificar con null
                Dispersion[pos]=insertado;
                
                auxT = Tuple.Create(Dispersion, Resolucion);
            }else{
                int aux= Dispersion[pos];
                Dispersion[pos]=insertado;
                pos2=(h2(aux)); 
                if (Resolucion[pos2]==0) { //si acepta null verificar con null
                    Resolucion[pos2]=aux;
                    auxT= Tuple.Create(Dispersion, Resolucion);
                }else{
                    int aux2= Resolucion[pos2];
                    pos=(h(aux));
                    Resolucion[pos2]=aux;
                    try {
                        //***********************************+
                        auxT= _dispersioncuco( Dispersion, Resolucion, aux2); /// POSIBLE BUCLE INFINITO
                    } catch (StackOverflowException) {
                        Console.WriteLine("bucle infinito");
                        
                    } catch (Exception) {
                        Console.WriteLine("Ocurrió un error");
                        
                    }
                }
            }
            //***********************************+
            return auxT; //VARIABLE NO ASIGNADA AL ENTRAR AL TRY
    }

1 respuesta 1

1

Sí, puedes enviar un objeto en el catch, en este caso una tupla/lista, para asegurarte de que la variable auxT tenga siempre un valor válido. Sin embargo, es importante considerar que StackOverflowException es una excepción especial en C# y lo recomendado siempre es prevenir mejor que curar, ya que para que ibas a querer pasar la lista por el catch cuando puedes evitar el catch.

Te dejo el codigo de como podrias hacerlo para evitarlo ya que te va a ser mucho mas util y es la forma correcta de hacerlo

public static Tuple<int[], int[]> _dispersioncuco(int[] Dispersion, int[] Resolucion, int insertado, int depth = 0, int maxDepth = 1000)
{
    int pos = 0;
    int pos2 = 0;

    // Calcula la posición inicial usando la función hash h
    pos = h(insertado); 
    Tuple<int[], int[]> auxT = null; // Inicializa la tupla auxiliar como null

    if (Dispersion[pos] == 0) // Si la posición en Dispersion está vacía
    {
        Dispersion[pos] = insertado; // Inserta el valor
        auxT = Tuple.Create(Dispersion, Resolucion); // Crea la tupla con los arreglos actualizados
    }
    else
    {
        int aux = Dispersion[pos]; // Guarda el valor existente en la posición
        Dispersion[pos] = insertado; // Inserta el nuevo valor
        pos2 = h2(aux); // Calcula la nueva posición usando la segunda función hash

        if (Resolucion[pos2] == 0) // Si la posición en Resolucion está vacía
        {
            Resolucion[pos2] = aux; // Inserta el valor
            auxT = Tuple.Create(Dispersion, Resolucion); // Crea la tupla con los arreglos actualizados
        }
        else
        {
            int aux2 = Resolucion[pos2]; // Guarda el valor existente en la posición
            pos = h(aux); // Recalcula la posición en Dispersion
            Resolucion[pos2] = aux; // Inserta el valor

            try 
            {
                if (depth > maxDepth) // Verifica si se ha alcanzado la profundidad máxima de recursión
                {
                    throw new InvalidOperationException("Se alcanzó el límite de profundidad de recursión");
                }

                // Llama recursivamente a la función incrementando la profundidad
                auxT = _dispersioncuco(Dispersion, Resolucion, aux2, depth + 1, maxDepth);
            }
            catch (InvalidOperationException ex) // Captura la excepción de profundidad máxima
            {
                Console.WriteLine(ex.Message);
                // Maneja la excepción, por ejemplo, retornando un valor especial o relanzándola
                auxT = Tuple.Create(Dispersion, Resolucion); // o algún otro manejo de error
            }
            catch (Exception ex) // Captura otras excepciones
            {
                Console.WriteLine("Ocurrió un error: " + ex.Message);
                // Maneja otras excepciones
                auxT = Tuple.Create(Dispersion, Resolucion);
            }
        }
    }

    return auxT; // Retorna la tupla con los arreglos actualizados
}

// Funciones placeholder para h y h2
public static int h(int x) 
{
    // Implementa tu función hash
    return x % 100; // Ejemplo
}

public static int h2(int x)
{
    // Implementa tu segunda función hash
    return (x / 100) % 100; // Ejemplo
}

he agregado un parámetro depth para rastrear la profundidad de la recursión y un parámetro maxDepth para establecer un límite. Si la profundidad de recursión excede maxDepth, lanza una excepción InvalidOperationException que puedes manejar apropiadamente.

Esto no solo previene el bucle infinito, sino que también permite manejar la situación cuando se alcanza la profundidad máxima de recursión. La excepción InvalidOperationException es más adecuada en este caso

1
  • solucionado @Anthony82 lo probé pasando este arreglo: int [] a= new int[]{5, 20, 3, 1000, 45, 27, 25, 67, 105, 3, 36, 39}; excelente gracias Commented el 4 jun. a las 21:06

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.