Skip to main content
se añadieron 1472 caracteres en el cuerpo
Origen Enlace
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

Por otro lado, tu algoritmo es complicado de más, no necesitas las variables auxiliares ni controlar que superen el tamaño, basta con usar el módulo:

string codifica(const string &c, unsigned posI, unsigned des){
    const auto tamanyo = c.length();
    // Esto evita que de problemas si posI es mayor a la longitud de la cadena.
    auto posicion = posI % tamanyo;
    string codif(c.length(), '\0');

    for (const auto &caracter : c)
    {
        if (codif[posicion]) // Si esa posicion esta ocupada...
        {
            do
            {
                ++posicion %= tamanyo; // ... avanza hasta una posicion libre.
            } while (codif[posicion]);
        }

        codif[posicion] = caracter;
        (posicion += des) %= tamanyo;
    }

    return codif;
}

Puedes ver el código funcionando en Try it online!.


Por otro lado, tu algoritmo es complicado de más, no necesitas las variables auxiliares ni controlar que superen el tamaño, basta con usar el módulo:

string codifica(const string &c, unsigned posI, unsigned des){
    const auto tamanyo = c.length();
    // Esto evita que de problemas si posI es mayor a la longitud de la cadena.
    auto posicion = posI % tamanyo;
    string codif(c.length(), '\0');

    for (const auto &caracter : c)
    {
        if (codif[posicion]) // Si esa posicion esta ocupada...
        {
            do
            {
                ++posicion %= tamanyo; // ... avanza hasta una posicion libre.
            } while (codif[posicion]);
        }

        codif[posicion] = caracter;
        (posicion += des) %= tamanyo;
    }

    return codif;
}

Puedes ver el código funcionando en Try it online!.

Origen Enlace
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

Uno de los problemas reside en el uso de una variable sin inicializar:

string codif;
//     ^^^^^ <--- No se inicializa, el tamaño es cero.
for(unsigned i=0;i<=tam; i++){//inicializo a 0
    codif[i]=0;
//        ^ <--- Se accede a posiciones de memoria inexistentes.
}

Podrías haber detectado este problema si en lugar de usar el operador de indizado, hubieras usado la función std::string::at:

string codif;
//     ^^^^^ <--- No se inicializa, el tamaño es cero.
for(unsigned i=0;i<=tam; i++){//inicializo a 0
    codif.at(i) = 0;
//           ^ <--- Lanza std::out_of_range si la posición no existe.
}

Pero es que incluso, puedes ahorrarte toda la inicialización manual, std::string tiene un constructor en que si le pasas una longitud y un carácter construye una cadena con esa longitud repitiendo ese valor:

string codif(c.length(), '\0');

Este es sólo uno de tus problemas, tienes otros:

  1. Para evitar copias, debes usar referencias: La función codifica recibe c por copia, puedes ahorrar el proceso de copia usando una referencia:

    string codifica(string &c, unsigned posI, unsigned des);
    //                     ^ <--- Referencia, evitas la copia innecesaria.
    
  2. Corrección constante: Si pasas a una función un objeto que no se espera que sea modificado, dicho objeto debe ser constante. Eso permite al compilador tomar decisiones de optimización e informa al resto de usuarios de la función de la intencionalidad de la misma:

    string codifica(const string &c, unsigned posI, unsigned des);
    //              ^^^^^ <--- Constante, el objeto no cambiará.
    
  3. Ámbito de variables: Se aconseja que el ámbito de las variables sea lo más reducido posible, esto hace que el código sea más fácil de entender y permite al compilador aplicar optimizaciones, puedes reducir el ámbito de tam, j, aux y aux_2 para que sólo existan en el bucle:

    string codif(c.length(), '\0');
    
    codif[posI]=c[0]; // APARTADO B, 
    
    for(unsigned i=posI+1,tam=c.length(),j=0,aux,aux_2; i<=tam;i++){
    //                    ^^^            ^   ^^^ ^^^^^ <--- Dentro del bucle
        aux_2=aux;//posicion inicial
        aux=aux+des; //posicion final
    
        if(aux >tam){
            aux=(tam-aux_2);
            aux=des-aux-1;
        }
    
        codif[aux]=c[++j];
    }
    
  4. indiza desde cero: así que las posiciones de una cadena de (por ejemplo) veinte letras son desde la 0 a la 19, si recorres el bucle for con la variable de control menor o igual al límite (en este caso veinte) estás recorriendo veintiuna letras: de la 0 a la 20:

    for(unsigned i=posI+1,tam=c.length(),j=0,aux,aux_2; i<tam;i++){
    //            Menor que 'tam', no menor o igual ---> ^
    
  5. Nombres confusos: Cuando nombras una variable, dicho nombre debe permitir a cualquiera que lea el código averiguar para qué sirve dicha variable, los nombres como j, aux y aux_2 no dan esa información.