Ayuda¡¡¡con programas

[slash_x]

Si me pueden ayudar con un programa que convierte cadenas de caaracteres a entero pero sin usar funciones como stcopy, strcmp, strcat.


sin usar atoi()

Se los agradeceria mucho

[sam90]

no es complicado, como cada caracter representa un numero a cada caracter le restas el '0' y ahi tenes el valor del digito. Ejemplo

'5' - '0' = 5
'2' - '0' = 2

Luego aplicas simple matematica. Ejemplo

2345 = 2 x 1000 + 3 * 100 + 4 * 10 + 5

Osea que de forma generica tenes multiplicar cada numero por un multiplo de 10. Pero como hacemos esto rapido en una pasada. Pues nos valemos de la propiedad distributiva del producto con respecto de la suma.

2345 = 2 x 1000 + 3 * 100 + 4 * 10 + 5 = (2 * 100+ 3 * 10 + 4) * 10 + 5

Fijate, si suponemos que en la variable numero, tenemos hasta un digito menos, simplemente hay que multiplicarlo por diez y sumar el nuevo numero...Concluyendo:

Código C++:

numero = 0;
for(i=0;i< cadena[i] != '\0'    ,i ++) {
    digito=cadena[i] - '0';
    numero = numero * 10 + digito;
}
 

Espero que te sirva, y que se entienda mi pequeña explicacion matematica!!

[slash_x]

Iniciado por sam90

no es complicado, como cada caracter representa un numero a cada caracter le restas el '0' y ahi tenes el valor del digito. Ejemplo

'5' - '0' = 5
'2' - '0' = 2

Luego aplicas simple matematica. Ejemplo

2345 = 2 x 1000 + 3 * 100 + 4 * 10 + 5

Osea que de forma generica tenes multiplicar cada numero por un multiplo de 10. Pero como hacemos esto rapido en una pasada. Pues nos valemos de la propiedad distributiva del producto con respecto de la suma.

2345 = 2 x 1000 + 3 * 100 + 4 * 10 + 5 = (2 * 100+ 3 * 10 + 4) * 10 + 5

Fijate, si suponemos que en la variable numero, tenemos hasta un digito menos, simplemente hay que multiplicarlo por diez y sumar el nuevo numero...Concluyendo:

Código C++:

numero = 0;
for(i=0;i< cadena[i] != '\0'    ,i ++) {
    digito=cadena[i] - '0';
    numero = numero * 10 + digito;
}
 

Espero que te sirva, y que se entienda mi pequeña explicacion matematica!!

Gracias por ayudar pero estoy aun muy atorado, si pudiesen explicarme un poco masdetallado

[sam90]

Perdon, antes puse mal un pedaso del for:

Código C++:

numero = 0;
for(i=0;cadena[i] != '\0'    ,i ++) {
    digito=cadena[i] - '0';
    numero = numero * 10 + digito;
}
 

No es muy dificl. Primero seteamos a 0 la variable numero. Luego en el for (un ciclo) vamos a recorrer la cadena caracter a caracter.
Lo que esta entre las llaves se realiza por cada ciclo del for.

Ahi lo que hacemos es calcular el digito que corresponde a ese caracter. Le restamos el valor que representa el cero para obtener el valor del digito.

Luego a nuestro numero lo multiplicamos pro 10 y le sumamos este digito.