elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Únete al Grupo Steam elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  ATOI + ITOA remake		0 Usuarios y 2 Visitantes están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: ATOI + ITOA remake  (Leído 10,419 veces)
85

Desconectado Desconectado

Mensajes: 206



Ver Perfil WWW
ATOI + ITOA remake
« en: 22 Febrero 2013, 03:32 am »
EDITADO
SE AGREGARON VERSIONES MEJORADAS PARA NO HACER USO DE TABLAS, NI DE FUNCIONES INNECESARIAS COMO LOG, POW, STRLEN, de CTYPE, de STRING, etc
SIN ASIGNACIONES DINÁMICAS, y USANDO MACROS PARA HACER EL CÓDIGO MÁS LEGIBLE..

//////////////////

Estaba repasando un poco cómo había hecho las implementaciones personales de estas funciones,
http://foro.elhacker.net/programacion_cc/atoi_itoa_personalizadas-t358459.0.html;msg1734670#msg1734670

..pero antes de hacer una implementación lo primero es saber como funciona realmente la original.. en base a esto es que decidí arreglar estas funciones siguiendo la misma lógica de construcción, que por cierto es una que suelo usar seguido.

Empezando por ATOI
Código
  1. /********************************************************************************************************
  2.  
  3. // By 85
  4. // boyscout_arg@hotmail.com
  5. // etalking.com.ar
  6. // David Riedel
  7. // 2013
  8.  
  9. *********************************************************************************************************/
  10.  
  11. #pragma warning (disable:4305)
  12. #pragma warning (disable:4309)
  13. #pragma warning (disable:4244)
  14. #pragma warning (disable:4018)
  15. #include <windows.h>
  16. #include <stdlib.h>
  17. #include <stdio.h>
  18.  
  19. /////
  20.  
  21. // Sin necesidad de llamadas innecesarias a funciones de CTYPE, MATH, STRING, etc
  22. // Sin necesidad de Tablas, solo un array con los números enteros que tampoco es necesario
  23. // pero no hace la gran diferencia ;-D
  24.  
  25. //////////////////////////////////////////////////
  26.  
  27. //Se requiere pasar una cadena terminada en CERO!.
  28. //Si no se le pasa una cadena terminada en CERO, la función va a buscar el
  29. //primer 0 que encuentre y puede terminar en una sección de memoria contigua
  30. //que no pertenece a la cadena pasada como parámetro.
  31. int mi_atoi(const char* str)//Respetar el tipo de parámetro (Sólo cadenas)
  32. {
  33. 	int len, ocurrencias =0, sig=0;
  34. 	for(len=0; str[len]; len++);
  35. 	for(int a=0; a<len;a++) if((str[a]>=48&&str[a]<=57)) ocurrencias++;
  36. 	if(ocurrencias==0) return 0;
  37. 	if((sig=str[0]=='+')||(sig=str[0]=='-')) ocurrencias+=1;
  38. 	if(ocurrencias<len) return 0;//Casos "11f" son 0
  39. 	if(len==1) return str[0]-'0';
  40. 	int ac=0, v1, cifras = len,m = 1;
  41. 	for(int x=0;x<((cifras-1)-sig);x++) m*=10;
  42. 	for(int i=sig;i<cifras;i++){//Factoriza y acumula
  43. 		v1=str[i]-'0'; 
  44. 		v1*=m;
  45. 		ac+=v1;
  46. 		m/=10;
  47. 	}
  48. 	if(str[0]=='-') ac*=-1;
  49. 	return ac;
  50. }
  51.  
  52. ////////////////////
  53.  
  54. int main(){
  55.  
  56. //	char str = 'B';
  57. //	int entero = mi_atoi(&str);
  58.  
  59. //	char* str = "asdasd\0";
  60. //	int entero = mi_atoi(str);
  61.  
  62. //	char* str = "8a3\0";
  63. //	int entero = mi_atoi(str);
  64.  
  65. //	char* str = "83312321\0";
  66. //	int entero = mi_atoi(str);
  67.  
  68. //	char* str = "000000099\0";
  69. //	int entero = mi_atoi(str);
  70.  
  71. //	char* str = "9\0";
  72. //	int entero = mi_atoi(str);
  73.  
  74. //	char* str = "20\0";
  75. //	int entero = mi_atoi(str);
  76.  
  77. //	char* str = "500\0";
  78. //	int entero = mi_atoi(str);
  79.  
  80. //	char* str = "+500\0";
  81. //	int entero = mi_atoi(str);
  82.  
  83. //	char* str = "0500\0";
  84. //	int entero = mi_atoi(str);
  85.  
  86. //	char* str = "0\0";
  87. //	int entero = mi_atoi(str);
  88.  
  89. //	char* str = "10f\0";
  90. //	int entero = mi_atoi(str);
  91.  
  92. //	char* str = "01ff\0";
  93. //	int entero = mi_atoi(str);
  94.  
  95. //	char* str = "0f\0";
  96. //	int entero = mi_atoi(str);
  97.  
  98. //	char* str = "+12\0";
  99. //	int entero = mi_atoi(str);
  100.  
  101. //	char* str = "+12\0";
  102. //	int entero = mi_atoi(str);
  103.  
  104. //	char* str = "03232\0";
  105. //	int entero = mi_atoi(str);
  106.  
  107. //	printf("%d", entero);
  108.  
  109.  
  110. 	printf("%d\n",mi_atoi("-110"));
  111. 	printf("%d\n",mi_atoi("-10"));
  112. 	printf("%d\n",mi_atoi("0"));
  113. 	printf("%d\n",mi_atoi("1"));
  114. 	printf("%d\n",mi_atoi("-1"));
  115. 	printf("%d\n",mi_atoi("-11"));
  116. 	printf("%d\n",mi_atoi("-2"));
  117. 	printf("%d\n",mi_atoi("-200"));
  118. 	printf("%d\n",mi_atoi("-220"));
  119. 	printf("%d\n",mi_atoi("+0"));
  120. 	printf("%d\n",mi_atoi("-0"));
  121. 	printf("%d\n",mi_atoi("+1"));
  122. 	printf("%d\n",mi_atoi("+33"));
  123. 	printf("%d\n",mi_atoi("-330"));
  124. 	printf("%d\n",mi_atoi("-3000"));
  125. //	printf("%d\n",mi_atoi("-1"));
  126. //	printf("%d\n",mi_atoi("-200"));
  127. //	printf("%d\n",mi_atoi("-220"));
  128. 	printf("%d\n",mi_atoi("+12"));
  129.  
  130. 	printf("\n");
  131. 	system("pause");
  132. 	return 0;
  133. }
  134.  

El problema que enfrenta esta función es cuando alguien trata de pasarle un parámetro que no es una cadena, por ejemplo un 'char'

Código:
char str = 'B';
int entero = mi_atoi(&str);

se lo hace de esa forma especificando la dirección de la variable, pero en la función original ATOI esto devuelve 0, según mis pruebas.

y al respecto revisaba también unos post en los cuales se hablaba acerca de la utilidad del operador ternario, como se puede observar son muy útiles para usarlos como índices en matrices y vectores.

http://foro.elhacker.net/programacion_cc/calcular_el_maximo_usando_operador-t383707.0.html
http://foro.elhacker.net/programacion_cc/aporte_operador_condicional-t383420.0.html

Código:
int tab1[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
val1 =  tab1[(str[i]=='0' ? 9:(((int)str[i]-48)-1))];

para los principiantes les explico que la evaluación que se hace es que si el caractér es 0 se procede a usar el número 9 como índice, de otra forma se usa otro índice..

Bueno y la implementación de ITOA es esta:
Código
  1. /********************************************************************************************************
  2.  
  3. // By 85
  4. // boyscout_arg@hotmail.com
  5. // etalking.com.ar
  6. // David Riedel
  7. // 2013
  8.  
  9. *********************************************************************************************************/
  10.  
  11. #pragma warning (disable:4305)
  12. #pragma warning (disable:4309)
  13. #pragma warning (disable:4244)
  14. #pragma warning (disable:4018)
  15. #include <windows.h>
  16. #include <stdlib.h>
  17. #include <stdio.h>
  18.  
  19. /////
  20.  
  21. // Sin necesidad de llamadas innecesarias a funciones de CTYPE, MATH, STRING, etc
  22. // Sin necesidad de Tablas, sólo un array con los números enteros que tampoco es necesario
  23. // pero no hace la gran diferencia ;-D
  24.  
  25. //////////////////////////////////////////////////
  26.  
  27. char* mi_itoa(int num, char* str)
  28. {
  29. 	int sig = -1;
  30. 	if(num<0){
  31. 		num*=-1;
  32. 		if(num<10){
  33. 			str[0]='-'; str[1]='0'+num; str[2]=0; return str;
  34. 		} else {
  35. 			sig=1;
  36. 		}
  37. 	}
  38. 	else if(num==0){
  39. 		str[0]='0'; str[1]=0; return str;
  40. 	} else {
  41. 		if(num<10){
  42. 			str[0]='0'+num; str[1]=0; return str;
  43. 		} else {
  44. 			sig=0;
  45. 		}
  46. 	}
  47. 	if(sig!=-1){
  48. 		int copia= num, m = 1, cifras = 1;
  49. 		for(;copia>=10;copia/=10) cifras++;
  50. 		for(int x=0;x<(cifras-1);x++) m*=10;
  51. 		float v1=num;
  52. 		int v2=0, v3=num;
  53. 		if(sig) str[0]='-';
  54. 		for(int i=0; i<cifras; i++){//Descompone en factores
  55. 			v1/=m;
  56. 			v2=(int)v1*m;
  57. 			v3-=v2;
  58. 			m/=10;
  59. 			str[i+sig]=48+(int)v1;
  60. 			v1=v3;
  61. 		} 
  62. 		str[i+sig]=0;//Si str está a 0 no es necesario..
  63. 	}
  64. 	return str;
  65. }
  66.  
  67. ///////////////////
  68.  
  69. int main(){
  70.  
  71.  
  72. 	char str[256];
  73.  
  74. //	mi_itoa(321312,str);
  75. //	printf(str);
  76.  
  77. //	itoa(02321,str,10);
  78. //	printf(str);
  79.  
  80. //	mi_itoa(02321,str);
  81. //	printf(str);
  82.  
  83. //	mi_itoa(-12321,str);
  84. //	printf(str);
  85.  
  86. //	itoa(-012321,str,10);
  87. //	printf(str);
  88.  
  89. //	mi_itoa(-012321,str,10);
  90. //	printf(str);
  91.  
  92. //	mi_itoa(555,str);
  93. //	printf(str);
  94.  
  95. //	mi_itoa(0,str);
  96. //	printf(str);
  97.  
  98. //	mi_itoa(1,str);
  99. //	printf(str);
  100.  
  101. //	mi_itoa(500,str);
  102. //	printf(str);
  103.  
  104. 	printf(mi_itoa(+321312,str));printf("\n");
  105. 	printf(mi_itoa(-321312,str));printf("\n");
  106. 	printf(mi_itoa(321312,str));printf("\n");
  107. 	printf(mi_itoa(+0,str));printf("\n");
  108. 	printf(mi_itoa(0,str));printf("\n");
  109. 	printf(mi_itoa(-0,str));printf("\n");
  110. 	printf(mi_itoa(+1,str));printf("\n");
  111. 	printf(mi_itoa(1,str));printf("\n");
  112. 	printf(mi_itoa(-1,str));printf("\n");
  113. 	printf(mi_itoa(10,str));printf("\n");
  114. 	printf(mi_itoa(+10,str));printf("\n");
  115. 	printf(mi_itoa(-10,str));printf("\n");
  116. 	printf(mi_itoa(-110,str));printf("\n");
  117. 	printf(mi_itoa(-100,str));printf("\n");
  118.  
  119. 	printf(mi_itoa(-5000,str));printf("\n");
  120. 	printf(mi_itoa(-55555,str));printf("\n");
  121. 	printf(mi_itoa(550,str));printf("\n");
  122. 	printf(mi_itoa(500,str));printf("\n");
  123. 	printf(mi_itoa(+330,str));printf("\n");
  124.  
  125. 	printf(mi_itoa(-000,str));printf("\n");
  126. 	printf(mi_itoa(+000,str));printf("\n");
  127. //	printf(mi_itoa(+00009,str));printf("\n");
  128. 	printf(mi_itoa(+109,str));printf("\n");
  129. 	printf(mi_itoa(-109,str));printf("\n");
  130. //	printf(mi_itoa(-09,str));printf("\n");
  131. //	printf(mi_itoa(+09,str));printf("\n");
  132. 	printf(mi_itoa(-999,str));printf("\n");
  133. //	printf(mi_itoa(-00000999,str));printf("\n");
  134.  
  135. 	printf("\n");
  136. 	system("pause");
  137. 	return 0;
  138. }
  139.  
  140. /////
  141.  
  142.  

cualquier problema diganme, sólo trataba de crear un par de funciones que funcionen tal cual las originales, y usando la misma lógica que venía usando.

les dejo el proyecto en MSVC++ 6 ya que es el compilador que tengo para esta clase de minipruebas, tengo el 2010 también..

http://www.mediafire.com/?wbscy4bu2vrq273
« Última modificación: 5 Marzo 2013, 01:26 am por 85 » En línea
Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: ATOI + ITOA remake
« Respuesta #1 en: 23 Febrero 2013, 18:21 pm »
Cita de: 85 en 22 Febrero 2013, 03:32 am
El problema que enfrenta esta función es cuando alguien trata de pasarle un parámetro que no es una cadena, por ejemplo un 'char'
Código:
char str = 'B';
int entero = mi_atoi(&str);
La función atoi no puede conocer a prior si se pasa la dirección de una cadena o un carácter, esta literalmente confía en que sera usada correctamente. En otras palabras no tienes que preocuparte ya que eso es responsabilidad de quien llama a tu función.

Cita de: 85 en 22 Febrero 2013, 03:32 am
se lo hace de esa forma especificando la dirección de la variable, pero en la función original ATOI esto devuelve 0, según mis pruebas.
El comportamiento de atoi es el siguiente:
1) Se descarta el espacio blanco.
2) Se procesa el signo.
3) Se procesan los dígitos hasta encontrar un carácter no valido.

Si por lo menos se procesa un dígito se retorna el numero, caso contrario la función debe retornar cero. No es lo ideal ya que ante una cadena como "123JKL" la función retorna 123 pero bueno, esa es su especificación.

----

En tus funciones no es necesario utilizar tablas. Para obtener el entero o carácter correspondiente solo debes sumar (o restar, dependiendo del caso) el valor '0':
Código:
'0' + Digito == '0', '1', '2', ... /* Digito == 0, 1, 2, ... */
Caracter - '0' == 0, 1, 2, ... /* Caracter == '0', '1', '2', ...*/

----

Una implementación de la función atoi con el comportamiento indicado:
Código
  1. #include <ctype.h>
  2.  
  3. int fn_atoi(const char *p)
  4. {
  5.    int num = 0;
  6.    int sign = 1;
  7.  
  8.    while (isspace(*p))
  9.       p++;
  10.  
  11.    if (*p == '-'){
  12.       sign = -1;
  13.       p++;
  14.    }else if (*p == '+')
  15.       p++;
  16.  
  17.    while (isdigit(*p)){
  18.       num = num * 10 + *p - '0';
  19.       p++;
  20.    }
  21.  
  22.    return sign * num;
  23. }

Y una implementación de itoa (que por cierto no es parte de la biblioteca estándar de C) es:
Código
  1. #include <math.h>
  2.  
  3. char *fn_itoa(int num, char *str)
  4. {
  5.    char *p = str + 1;
  6.  
  7.    if (num < 0){
  8.       *str = '-';
  9.       num = -num;
  10.       p++;
  11.    }
  12.  
  13.    if (num >= 10)
  14.       p += (int) log10(num);
  15.  
  16.    *p = '\0';
  17.    do {
  18.      *--p = '0' + num % 10;
  19.    }while ((num /= 10) > 0);
  20.  
  21.    return str;
  22. }

Un saludo
En línea
C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
85

Desconectado Desconectado

Mensajes: 206



Ver Perfil WWW
Re: ATOI + ITOA remake
« Respuesta #2 en: 24 Febrero 2013, 00:19 am »
Aún se puede cambiar las CTYPE por algo como
Citar
>=48&&<=57
, evitaríamos código extra

la tabla no es realmente necesaria es cierto, viene quedando de anteriores versiones; me gusta la ITOA como quedó

Saludos
En línea
Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: ATOI + ITOA remake
« Respuesta #3 en: 24 Febrero 2013, 01:56 am »
Cita de: 85 en 24 Febrero 2013, 00:19 am
Aún se puede cambiar las CTYPE por algo como
Citar
>=48&&<=57
, evitaríamos código extra
No porque sin un motivo de peso se afectaría la claridad en el código fuente. En la misma linea mejor evitar el uso de 48 y 57 sustituyendo estos por '0' y '9', el valor es el mismo con la ventaja de indicar el contexto (proceso de caracteres).

Casi lo olvido, bucles como este:
Código
  1. int copia = num;
  2. int unidades_decimales = 1;// unidad de 1
  3. while(1)
  4. {
  5. 	if(copia>=10)
  6. 	{
  7. 		copia /= 10;
  8. 		unidades_decimales++;
  9. 	}
  10. 	else
  11. 	{
  12. 		break;
  13. 	}
  14. }
Los puedes reducir a:
Código
  1. int unidades_decimales = 1;
  2. int copia;
  3. for (copia = num; copia >= 10; copia /= 10)
  4.    unidades_decimales++;

Por ultimo, ¿Estas aprendiendo C en base a un buen libro? Si todavía no tienes uno de calidad te recomiendo "The C Programming Language" o bien "Pointers on C", puedes obtener mas información sobre ellos mediante el motor de búsqueda de los foros.

Un saludo
En línea
C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
85

Desconectado Desconectado

Mensajes: 206



Ver Perfil WWW
Re: ATOI + ITOA remake
« Respuesta #4 en: 24 Febrero 2013, 02:14 am »
EDITADO: Discusión no objetiva

Amigo te cuento algo,

esto:
Citar
>=48&&<=57


SI, lo deberías usar ya que te vuelvo a decir SI es necesario si te gusta optimizar las cosas.
no es necesario que hagás un salto a una rutina en otra parte para ejecutar un código innecesario,
sabiendo que comparando algo directamente así:

Pseudocódigo
Citar
if(>=48&&<=57);
else NO ES UN ESPACIO NI CUALQUIER OTRA COSA SINO SÓLO NÚMEROS


Esto:
Código:
while(1)
{
	if(copia>=10)
	{
		copia /= 10;
		unidades_decimales++;
	}
	else
	{
		break;
	}
}

Y esto:
Código:
int unidades_decimales = 1;
int copia;
for (copia = num; copia >= 10; copia /= 10)
   unidades_decimales++;

es lo mismo al traducirse a ASM ya que lo que vos plantéas es un cambio al nivel de TEXTO en el código humanizado o de alto nivel (C). Prestá atención que realizan las mismas operaciones y sino lo hicieran, termina siendo lo mismo porque el compilador te cuento que optimiza el código automáticamente, a lo máximo tal REDUCCiÓN termina siendo algo así como un par de instrucciones insignificantes:

Código:
push
push
call
.......
push ebp
mov ebp, esp

mov esp, ebp
pop ebp
retn 

add esp, 0x8
y asumiento que no cambiás la convención de llamada a __stdcall o __fastcall, en cuyo caso la pila se limpia automáticamente por el código que hace la llamada (callee)
« Última modificación: 17 Abril 2013, 23:29 pm por 85 » En línea
Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
0xDani


Desconectado Desconectado

Mensajes: 1.077



Ver Perfil
Re: ATOI + ITOA remake
« Respuesta #5 en: 24 Febrero 2013, 13:17 pm »
@85, te estas equivocando, @rir3760 solo pretende ayudar, ha sido respetuoso y si que ha optimizado bastante tus codigos. Que te parezca que son mas dificiles de entender para una persona solo demuestra que te da mil vueltas codeando.

Si no puedes aceptar que mejoren un aporte que has hecho de forma constructiva, no se porque lo publicas.
En línea
I keep searching for something that I never seem to find, but maybe I won't, because I left it all behind!

I code for $$$
Hago trabajos en C/C++
Contactar por PM
Eternal Idol
Kernel coder
Moderador
***
Desconectado Desconectado

Mensajes: 5.958


Israel nunca torturó niños, ni lo volverá a hacer.


Ver Perfil WWW
Re: ATOI + ITOA remake
« Respuesta #6 en: 24 Febrero 2013, 16:02 pm »
¿En que mensaje rir3760 menciono el termino optimizar? En ninguno. ¿Verdad? Eso lo dice todo 85, mejor revee tu postura, tu reaccion estuvo fuera de lugar y deberias agradecer por los datos concretos que te aportaron (vease que uno debe respetar el tipo de los parametros que se le pasan a una funcion).
En línea
La economía nunca ha sido libre: o la controla el Estado en beneficio del Pueblo o lo hacen los grandes consorcios en perjuicio de éste.
Juan Domingo Perón
85

Desconectado Desconectado

Mensajes: 206



Ver Perfil WWW
Re: ATOI + ITOA remake
« Respuesta #7 en: 24 Febrero 2013, 17:57 pm »

EDITADO: Discusión no objetiva

Dejando la discusión de lado, si vamos a hablar de optimizaciones en serio vayamos directamente al código ensamblador, porque jugar con palabras de código humanizado no representa precisamente una optimización para la PC, sino más bien para REDUCIR líneas de texto que dan la impresión VISUAL de una simplificación.

Encontré una versión en ASM, hecha por sk0r
Código:
__declspec(naked) int __stdcall m_atoi(char* szTarget, unsigned int dwLength)
{
	#define SUB_OFFS 48

	__asm {
		push ebp; //Save old framepointer value
		mov ebp, esp; //Copy ESP into EBP -> EBP:[Old-EBP:4][Ret-Addr:4][dwLength:4][szTarget:4]
		sub esp, 5; //Allocate 5 bytes [EBP-4]: unsigned int dwResult, [EBP-5]:char cMinusChar
		mov dword ptr [ebp-4], 0; //Zero bytes of dwResult value. dwResult holds entire result value
		mov byte ptr[ebp-5], 0; //Zero byte of cMinusChar. cMinusChar holds first char @szTarget for '-' check

		cmp szTarget, 0; //Check if szTarget is a null pointer
		je fEnd; //If so goto function end
		cmp dwLength, 0; //Check if string length is zero
		je fEnd; //If so goto function end

		//Save registers for use
		push ebx; //Holds mulitplied value of current positon.
		push ecx; //Used for loop cmd
		push edx; //For saving temporary stuff
		push esi; //Holds start address + length of string
		pushf; //For modifying direction flag

		mov ebx, 1; //Set to one. The first position is the ones, second tens, third hundrets, etc.
		mov ecx, dwLength; //Copy length to ECX for counting

		mov esi, szTarget; //Copy string address to ESI
		add esi, ecx; //Add string length
		dec esi; //Decrement not to go too far (because of zero position)

		push eax; //Save EAX temorarly
		mov eax, szTarget; //Copy string address to EAX
		mov al, byte ptr[eax]; //Copy the first byte to AL
		mov byte ptr[ebp-5], al; //Copy it to EBP-5 (cMinusChar)
		pop eax; //Restore EAX

		cmp byte ptr[ebp-5], '-'; //Check if the char is a minus char
		jne fOvr1; //If not goto fOvr1
		dec ecx; //Decrement, because we ignore the '-' char to not corrupt the entire number

	fOvr1:
		std; //Set direction flag to 1 to go from hight to low addresses
fLoop:
		xor eax, eax; //Clear bits of EAX
		lodsb; //Copy byte at [ESI] to AL and extend ESI (in this case decrement)
		sub al, SUB_OFFS; //Substract offset to make from char to real number
		mul ebx; //Multiplicate EAX with EBX depending on its current position. Ones with 1, Tens with 10, Hundrets with 100, etc.
		mov edx, dword ptr[ebp-4]; //Copy entire result value to EDX
		add edx, eax; //Add EAX on it
		mov dword ptr [ebp-4], edx; //Copy back to result value

		mov eax, ebx; //Copy EBX to EAX 
		mov ebx, 10; //Copy 10 to EBX
		mul ebx; //Multiply with 10 to go to the next positon: 1*10 = 10, 10*10 = 100, 100*10 = 1000, etc
		mov ebx, eax; //Copy back to EBX

		loop fLoop; //Goto fLoop and decrement ECX if not already zero

		cmp byte ptr[ebp-5], '-'; //Check if first char was '-'
		jne fOvr2; //If not goto fOvr2
		mov eax, [ebp-4]; //Copy result value to EAX
		mov ebx, -1; //Copy -1 to EBX
		imul ebx; //Make signed multiplication to make a positive value to a negative one
		mov [ebp-4], eax //Copy back to result value
	
fOvr2:
		//Restore all used registers
		popf;
		pop esi;
		pop edx;
		pop ecx;
		pop ebx;
		
	fEnd:
		mov eax, dword ptr[ebp-4]; //Copy result value to EAX for result
		add esp, 5; //Remove both stack variables
		pop ebp; //Restore EBP
		ret 8; //Restore Ret-Address and remove the 8 argument bytes
	}
}
« Última modificación: 17 Abril 2013, 23:34 pm por 85 » En línea
Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
avesudra


Desconectado Desconectado

Mensajes: 724


Intentando ser mejor cada día :)


Ver Perfil
Re: ATOI + ITOA remake
« Respuesta #8 en: 24 Febrero 2013, 19:04 pm »
Hola, que yo sepa atoi ya no se usa pues está obsoleta e itoa no está definida en el estándar de C como decía rir3760 en lugar de todo ello habría que usar:
Código
  1. long int strtol (const char* str, char** endptr, int base);

Referencia: http://www.cplusplus.com/reference/cstdlib/strtol/
Información de atoi obsoleta en la página de la libc: http://www.gnu.org/software/libc/manual/html_node/Parsing-of-Integers.html

Y para itoa se puede usar esto(que lo único que arregla es la portabilidad):
Código
  1. int sprintf ( char * str, const char * format, ... );

En teoría lo de las conversiones de bases debería funcionar con esas funciones.

PD: Digo esto porque tiene poco sentido ponerse a reinventar atoi e itoa ( si es para aprender y practicar si lo tiene ) cuando estas no son usadas o no deberían usarse.

¡Un saludo!
« Última modificación: 25 Febrero 2013, 19:31 pm por avesudra » En línea
Regístrate en
85

Desconectado Desconectado

Mensajes: 206



Ver Perfil WWW
Re: ATOI + ITOA remake
« Respuesta #9 en: 24 Febrero 2013, 19:11 pm »
Muy cierto, en realidad no debí haber creado el topic XD ya que siempre alguien lo va a hacer de una forma diferente, o arreglando uno existente, habría miles de implementaciones y en muchos lenguajes. Pero aveces está bueno para el aprendizaje
En línea
Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
funcion ITOA
Programación C/C++ 		mapers 1 5,146 Último mensaje 27 Diciembre 2010, 06:18 am
por [L]ord [R]NA
atoi + itoa personalizadas
Programación C/C++ 		david_BS 2 3,392 Último mensaje 7 Abril 2012, 10:40 am
por david_BS
Convertir matriz Char a Int con atoi
Programación C/C++ 		jfap45 5 6,238 Último mensaje 9 Agosto 2012, 02:46 am
por BlackZeroX
¿Algoritmo alterno a itoa?
Programación C/C++ 		AlbertoBSD 4 3,015 Último mensaje 15 Mayo 2016, 05:36 am
por AlbertoBSD
Duda con la función atoi()
Programación C/C++ 		Locura_23 3 3,748 Último mensaje 9 Mayo 2021, 23:05 pm
por Locura_23
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines