Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: x64core en 4 Enero 2012, 22:41 pm



Título: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: x64core en 4 Enero 2012, 22:41 pm
Buenas gente bueno recordando hace meses me gustaria hacer un reto y espero que participemos todos :)
bien calentemos primeros :D

RETO: Funcion Extraer Valores Numericos de Cadenas
Ejemplo:
Input: ewiuc3dskhd8nkd62ndsnk9
Ouput: 38629

Teneis hasta 08/01/2012 ese dia se hara el Testing de nuestras funciones , gana la funcion mas optimizada, la mas veloz de todas!
como testear la velocidad de nuestras funciones?
Con la Cabecera: Time.h: http://es.wikipedia.org/wiki/Time.h

Vamos Participemos todos! ;D



edit: edito más reglas un poco tarde viendo las espectativas de algunos codigos :P

* NO VALE ASM INLINE ( sera para el proximo reto, pronto :D )

* la funcion debe de devolver el valor en una variable o como retorno de funcion



Cadena para la prueba de velocidad:


"sdh!w2 28 :-)  9ndk#1@b______dy0--hveybd@  # qism083  s'kl...: su2b7h ++bjsnbvxj77ygv1hiiiioms90nms sjbah b#!1!  --R-E-D--0+-w++ONE***WWW."

RETURN:
"228910083277719010"


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: BlackZeroX (Astaroth) en 4 Enero 2012, 23:23 pm
Código
  1.  
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. unsigned int getNumbers(char* szIn, char* szBuffer, size_t sizeBuffer);
  6.  
  7. int main()
  8. {
  9.    char szCadena[] = {"ewiuc3dskhd8nkd62ndsnk9"};
  10.    char* szBuffer = NULL;
  11.    size_t size = getNumbers(szCadena, NULL, 0); // Cuantos numeros hay?...
  12.  
  13.    if (size > 0)
  14.    {
  15.        szBuffer = (char*)malloc(size + 1);
  16.        printf("%d\n", getNumbers(szCadena, szBuffer, size));
  17.        printf("%s\n", szBuffer);
  18.        free(szBuffer);
  19.    }
  20.    getchar();
  21.  
  22.    return EXIT_SUCCESS;
  23. }
  24.  
  25. unsigned int getNumbers(char* szIn, char* szOut, size_t sizeBuffer)
  26. {
  27.    unsigned int iRet = 0;
  28.  
  29.    while(*szIn)
  30.    {
  31.        if (sizeBuffer == 0 && szOut)
  32.            break;
  33.  
  34.        if ((*szIn) >= '0' && '9' >= (*szIn) )
  35.        {
  36.            if (szOut)
  37.            {
  38.                (*szOut++) = (*szIn);
  39.                --sizeBuffer;
  40.            }
  41.            iRet++;
  42.        }
  43.        szIn++;
  44.    }
  45.  
  46.    if (szOut)
  47.        *szOut = (char)0x0;
  48.  
  49.    return iRet;
  50. }
  51.  
  52.  

Código
  1.  
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. unsigned int getNumbers(char* szIn, char* szBuffer, size_t sizeBuffer);
  6.  
  7. int main()
  8. {
  9.    char szCadena[] = {"ewiuc3dskhd8nkd62ndsnk9"};
  10.    char* szBuffer = NULL;
  11.    size_t size = getNumbers(szCadena, NULL, 0); // Cuantos numeros hay?...
  12.  
  13.    if (size > 0)
  14.    {
  15.        szBuffer = (char*)malloc(size + 1 - 3);
  16.        printf("Se extrayeron: %d de %d\n", getNumbers(szCadena, szBuffer, size - 3), size);
  17.        printf("%s\n", szBuffer);
  18.        free(szBuffer);
  19.    }
  20.    getchar();
  21.  
  22.    return EXIT_SUCCESS;
  23. }
  24.  
  25.  

Dulces Lunas!¡.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Khronos14 en 5 Enero 2012, 00:17 am
Bueno ahí va mi versión, la de BlackZeroX la veo poco superable así que se me ocurrió ir guardando los números en un unsigned long ya que puede ser más práctico.

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. unsigned int parseNumbers(char * szStr, unsigned long * uintOut)
  5. {
  6. unsigned int result = 0;
  7.  
  8. if (!(szStr && uintOut))
  9. return result;
  10.  
  11. for (*uintOut = 0; *szStr != 0; szStr++)
  12. if ((*szStr) >= '0' && (*szStr) <= '9')
  13. {
  14. *uintOut = (*uintOut * 10) + (*szStr) - 48;
  15. result++;
  16. }
  17.  
  18. return result;
  19. }
  20.  
  21. int main()
  22. {
  23. char * szCadena = "ewiuc3dskhd8nkd62ndsnk9";
  24. unsigned long numbers = 0;
  25.  
  26. printf("Cantidad de numeros: %d\n", parseNumbers(szCadena, &numbers));
  27. printf("Numbers: %d\n", numbers);
  28.  
  29.  
  30. return 0;
  31. }
  32.  

El algoritmo no tiene mucha ciencia, en cada instancia del bucle que encuentra un número voy multiplicando por 10 y sumándole el nuevo número. El nuevo número lo calculo restándole 48 a su número ASCII.

Se me ocurrió una forma de superar el algoritmo de BlackZeroX, igual mañana la pongo en práctica. Sería recorrer el bucle hasta la mitad e ir comprobando los números por delante y por detrás de la cadena, el problema sería juntar los números de las dos mitades pero en cadenas muy muy largas sería más eficiente.

Saludos.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: BlackZeroX (Astaroth) en 5 Enero 2012, 00:57 am

Se me ocurrió una forma de superar el algoritmo de BlackZeroX, igual mañana la pongo en práctica. Sería recorrer el bucle hasta la mitad e ir comprobando los números por delante y por detrás de la cadena, el problema sería juntar los números de las dos mitades pero en cadenas muy muy largas sería más eficiente.

Saludos.

Al leerte se me ocurrieron 2 formas mas... al rato las pongo en practica xP, igual son lentas en cadenas cortas, pero en cadenas largas uff.

Nota: Modifique mi codigo...

Dulces Lunas!¡.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Eternal Idol en 5 Enero 2012, 01:11 am
C++, solo para ver que tal le va a la STL del compilador que usen para probar  :laugh:

Código
  1. #include <string>
  2. #include <algorithm>
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. bool no_es_numero(char c)
  8. {
  9.  return !isdigit(c);
  10. }
  11.  
  12. string &extraer(string &str)
  13. {
  14.  str.resize(remove_if(str.begin(), str.end(), no_es_numero) - str.begin());
  15.  return str;
  16. }
  17.  
  18. void main()
  19. {
  20.  string s = "ewiuc3dskhd8nkd62ndsnk9";
  21.  cout << extraer(s);
  22. }


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: ace332 en 5 Enero 2012, 01:20 am
Bueno estoy suponiendo que no hay más de 9 digitos en la cadena (por que sino no caverán en un int)
Código
  1. #include <stdio.h>
  2. #include <ctype.h>
  3.  
  4. int extraernum(const char *s);
  5.  
  6. int main()
  7. {
  8.  printf("%d\n",extraernum("ewiuc3dskhd8nkd62ndsnk9"));
  9.  return 0;
  10. }
  11.  
  12. int extraernum(const char *s)
  13. {
  14.  const char *p=s;
  15.  int n=0;
  16.  while(*p)
  17.  {
  18.    if(isdigit(*p)) n=10*n+((*p)-'0');
  19.    p++;
  20.  }
  21.  return n;
  22. }
  23.  

EDIT: No habia leído los códigos de más arriba antes de hacer este post  :-[. En este uso básicamente es el MISMO ALGORITMO que utilizó Kronos14.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: rir3760 en 5 Enero 2012, 02:42 am
Una forma ligeramente distinta en C estándar, utilizando la función strpbrk (prototipo en <string.h>) es:
Código
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int get_num(char const *s)
  5. {
  6.   int num = 0;
  7.  
  8.   while (s = strpbrk(s, "01234567890"))
  9.      num = num * 10 + *s++ - '0';
  10.  
  11.   return num;
  12. }
  13.  
  14. int main(void)
  15. {
  16.   printf("%d\n", get_num("ewiuc3dskhd8nkd62ndsnk9"));
  17.  
  18.   return 0;
  19. }

Editado: el proceso ahora esta en una funcion.

Un saludo


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: x64core en 5 Enero 2012, 03:12 am
Bueno codes gente! ;D



Bueno estoy suponiendo que no hay más de 9 digitos en la cadena (por que sino no caverán en un int)
Código
  1. #include <stdio.h>
  2. #include <ctype.h>
  3.  
  4. int extraernum(const char *s);
  5.  
  6. int main()
  7. {
  8.  printf("%d\n",extraernum("ewiuc3dskhd8nkd62ndsnk9"));
  9.  return 0;
  10. }
  11.  
  12. int extraernum(const char *s)
  13. {
  14.  const char *p=s;
  15.  int n=0;
  16.  while(*p)
  17.  {
  18.    if(isdigit(*p)) n=10*n+((*p)-'0');
  19.    p++;
  20.  }
  21.  return n;
  22. }
  23.  


Lo siento la función debe de aceptar cualquier longitud de cadena, no debe ser fija ( no lo puse en la reglas, perdon)



la mia:
Código
  1. #include "stdio.h"
  2.  
  3. void getnumbers(char* Str, int &v)
  4. {
  5. int c=0;
  6. do{
  7. if((Str[c] >= 0x30) && (Str[c] <= 0x39)){
  8. Str[v]=Str[c];
  9. v++;
  10. }
  11. Str[c]=NULL;
  12. c++;
  13. }while(!(Str[c] == NULL));
  14. }
  15.  
  16. int main()
  17. {
  18. char rSTR[] = {"ewiuc3dskhd8nkd62ndsnk9"};
  19. int nVals = 0x0;
  20.  
  21. getnumbers(rSTR,nVals);
  22. printf("%s\n",rSTR);
  23. printf("%i\n",nVals);
  24.  
  25. return 0;
  26. }
  27.  
  28.  
  29.  
  30.  


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: ace332 en 5 Enero 2012, 05:35 am
No hay cuidado  ;D Ahora el code sí cumple con las especificaciones del problema:

Código
  1. #include <stdio.h>
  2. #include <ctype.h>
  3.  
  4. #define MAX_DIGITOS 1000
  5.  
  6. int extraernum(const char *s, char *n);
  7.  
  8. int main()
  9. {
  10.  char n[MAX_DIGITOS];
  11.  int cdig;
  12.  cdig=extraernum("ewiuc3dskhd8nkd62ndsnk9",n);
  13.  printf("%s\n%d\n",n,cdig);
  14.  return 0;
  15. }
  16.  
  17. int extraernum(const char *s, char *n)
  18. {
  19.  const char *p=s;
  20.  int cdig=0;
  21.  while(*p)
  22.  {
  23.    if(isdigit(*p)) n[cdig++]=*p;
  24.    p++;
  25.  }
  26.  n[cdig]='\0';
  27.  return cdig;
  28. }
  29.  


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: BlackZeroX (Astaroth) en 5 Enero 2012, 07:14 am
@GarbageCollecter
Tu codigo tiene una declaración que es absurda... mas en espesifico const char *p...

Dulces Lunas!¡.

EI: juntando mensajes.

mmm se me ocurre hacer esto (es demasiado CODIGO)...

* Tiene un Bug respecto a la ordenación de los elementos...
* Tiene la ventaja de que deberia de ser el doble de rapido que mi algoritmo normal (Solo si se cuenta con minimos 2 nucleos esto es plena teoria)...

linkear a: libpthread o como se llame en su PC...

Esta funcion el 1er hilo recorre el 0 y numeros PARES, el segundo hilo solo Numeros IMPARES...
Código:

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

typedef struct _config
{
    char* szIn;
    char* szOut;
    size_t size;
    size_t start;
    unsigned int* lpPosOut;
    pthread_mutex_t* lpMutex;
}
CONFIG, *LPCONFIG;

void* divideYVenceras(void* arg);
unsigned int getNumbers(char* szIn, char* szOut, size_t size);

int main()
{
    char szCadena[] = {"ewiuc3dskhd8nkd62ndsnk9"};
    char* szBuffer = NULL;
    size_t size = getNumbers(szCadena, NULL, 0); // Cuantos numeros hay?...

    if (size > 0)
    {
        szBuffer = (char*)malloc(size + 1);
        printf("Se extrayeron: %d de %d\n", getNumbers(szCadena, szBuffer, size ), size);
        printf("%s\n", szBuffer);
        free(szBuffer);
    }

    getchar();

    return EXIT_SUCCESS;
}

void*
divideYVenceras(void* arg)
{
    LPCONFIG lpConfig = (LPCONFIG)arg;
    unsigned int iRet = 0;
    unsigned int i = lpConfig->start;

    while(lpConfig->szIn[i])
    {
        if (i > 0 && !lpConfig->szIn[i - 1])
            break;

        if (lpConfig->size < (*lpConfig->lpPosOut) && lpConfig->szOut)
            break;

        if (lpConfig->szIn[i] >= '0' && '9' >= lpConfig->szIn[i] )
        {
            if (lpConfig->szOut)
            {
                pthread_mutex_lock(lpConfig->lpMutex);
                lpConfig->szOut[(*lpConfig->lpPosOut)++] = lpConfig->szIn[i];
                pthread_mutex_unlock(lpConfig->lpMutex);
            }
            iRet++;
        }
        i += 2;
    }

    pthread_exit((void*)iRet);

    //return iRet;  //  No tendria caso...
}

unsigned int
getNumbers(char* szIn, char* szOut, size_t size)
{
    pthread_t pthHilos[2];
CONFIG udtConfig[2];
unsigned int i = 0;
unsigned int lpiRet = 0;
unsigned int iRet = 0;
pthread_mutex_t mutex;

    pthread_mutex_init(&mutex, NULL);

udtConfig[0].szIn = udtConfig[1].szIn = szIn;
udtConfig[0].size = udtConfig[1].size = size;
udtConfig[0].szOut = udtConfig[1].szOut = szOut;
udtConfig[0].start = 0;
udtConfig[1].start = 1;
udtConfig[0].lpPosOut = udtConfig[1].lpPosOut = &i;
udtConfig[0].lpMutex = udtConfig[1].lpMutex = &mutex;

pthread_create(&pthHilos[0], NULL, divideYVenceras, &udtConfig[0]);
pthread_create(&pthHilos[1], NULL, divideYVenceras, &udtConfig[1]);

    pthread_join(pthHilos[0], (void**)&lpiRet);
    iRet = (int)lpiRet;
    pthread_join(pthHilos[1], (void**)&lpiRet);
    iRet += (int)lpiRet;

    pthread_mutex_destroy(&mutex);

    if (szOut)
        szOut[iRet + 1] = (char)0x0;

    return iRet;
}


Codigo Actualizado...

El primer Hilo recorre el 1er trozo de la cadena y el segundo hilo el trozo faltante... se pueden agrenar N hilos si asi se requieren... es RAPIDO con Cadenas LARGAS...

Código
  1.  
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <pthread.h>
  5.  
  6. typedef struct _config
  7. {
  8.    char* szIn;
  9.    size_t sizeIn;
  10.    char* szOut;
  11.    size_t sizeOut;
  12.    unsigned int* lpPosOut;
  13.    pthread_mutex_t* lpMutex;
  14. }
  15. CONFIG, *LPCONFIG;
  16.  
  17. void* divideYVenceras(void* arg);
  18. unsigned int getNumbers(char* szIn, size_t sizeIn, char* szOut, size_t sizeOut);
  19.  
  20. int main()
  21. {
  22.    char szCadena[] = {"ewiuc3dskhd8nkd62ndsnk9"};
  23.    char* szBuffer = NULL;
  24.    size_t size = getNumbers(szCadena, strlen(szCadena), NULL, 0); // Cuantos numeros hay?...
  25.  
  26.    if (size > 0)
  27.    {
  28.        szBuffer = (char*)malloc(size + 1);
  29.        printf("Se extrayeron: %d de %d\n", getNumbers(szCadena, strlen(szCadena), szBuffer, size ), size);
  30.        printf("%s\n", szBuffer);
  31.        free(szBuffer);
  32.    }
  33.  
  34.    getchar();
  35.  
  36.    return EXIT_SUCCESS;
  37. }
  38.  
  39. void*
  40. divideYVenceras(void* arg)
  41. {
  42.    LPCONFIG lpConfig = (LPCONFIG)arg;
  43.    unsigned int iRet = 0;
  44.  
  45.    if (lpConfig->szIn)
  46.    {
  47.        while(lpConfig->sizeIn-- && *lpConfig->szIn)
  48.        {
  49.            if (lpConfig->sizeOut < (*lpConfig->lpPosOut) && lpConfig->szOut)
  50.                break;
  51.  
  52.            if ((*lpConfig->szIn) >= '0' && '9' >= (*lpConfig->szIn) )
  53.            {
  54.                if (lpConfig->szOut)
  55.                {
  56.                    pthread_mutex_lock(lpConfig->lpMutex);
  57.                    lpConfig->szOut[(*lpConfig->lpPosOut)++] = *lpConfig->szIn;
  58.                    pthread_mutex_unlock(lpConfig->lpMutex);
  59.                }
  60.                iRet++;
  61.            }
  62.            lpConfig->szIn++;
  63.        }
  64.    }
  65.  
  66.    pthread_exit((void*)iRet);
  67.  
  68.    //return iRet;  //  No tendria caso...
  69. }
  70.  
  71. unsigned int
  72. getNumbers(char* szIn, size_t sizeIn, char* szOut, size_t sizeOut)
  73. {
  74.    pthread_t pthHilos[2];
  75.    CONFIG udtConfig[2];
  76.    unsigned int i = 0;
  77.    unsigned int iRet = 0;
  78.    unsigned int iAdd = 0;
  79.    pthread_mutex_t mutex;
  80.  
  81.    pthread_mutex_init(&mutex, NULL);
  82.  
  83. udtConfig[0].szIn = szIn;
  84. udtConfig[0].sizeIn = (sizeIn >> 1);
  85. udtConfig[0].szOut = udtConfig[1].szOut = szOut;
  86. udtConfig[0].sizeOut = udtConfig[1].sizeOut = sizeOut;
  87. udtConfig[0].lpPosOut = udtConfig[1].lpPosOut = &i;
  88. udtConfig[0].lpMutex = udtConfig[1].lpMutex = &mutex;
  89. udtConfig[1].sizeIn = ((udtConfig[0].sizeIn) + (sizeIn & 0x1));
  90. udtConfig[1].szIn = &szIn[(udtConfig[0].sizeIn)];
  91.  
  92. pthread_create(&pthHilos[0], NULL, divideYVenceras, &udtConfig[0]);
  93. pthread_create(&pthHilos[1], NULL, divideYVenceras, &udtConfig[1]);
  94.  
  95.    pthread_join(pthHilos[0], (void**)&iAdd);
  96.    iRet = (int)iAdd;
  97.    pthread_join(pthHilos[1], (void**)&iAdd);
  98.    iRet += (int)iAdd;
  99.  
  100.    pthread_mutex_destroy(&mutex);
  101.  
  102.    if (szOut)
  103.        szOut[iRet + 1] = (char)0x0;
  104.  
  105.    return iRet;
  106. }
  107.  
  108.  

Dulces Lunas!¡.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: El_Java en 5 Enero 2012, 13:01 pm
Aquí os dejo mi versión, tiene complejidad O(str.size()):

EDITO: Pongo el algoritmo como forma de función, thanks EI

Código
  1. #include <iostream>
  2. #include <cctype>
  3. using namespace std;
  4.  
  5. string extraer(const string &str){
  6.    string aux;
  7.    for(int a=0; a<(int)str.size(); a++) if(isdigit(str[a])) aux.push_back(str[a]);
  8.  
  9.    return aux;
  10. }
  11.  
  12. int main(){
  13.    string str;
  14.  
  15.    str = "ewiuc3dskhd8nkd62ndsnk9";
  16.    //cin >> str;
  17.  
  18.    str = extraer(str);
  19.    cout << str << endl;
  20.  
  21.    return 0;
  22. }


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Eternal Idol en 5 Enero 2012, 13:06 pm
La verdad es que los requisitos no estan bien definidos pero me parece que se pidio una FUNCION. ¿Con un codigo solo ya es suficiente, no?


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: alexis33de en 5 Enero 2012, 14:31 pm
El mio soy nuevo en esto de c++, asi que espero respuestas q me ayuden a mejorar  :rolleyes:
Código
  1. #include <iostream>
  2. #include <string.h>
  3. #include <stdio.h>
  4. using namespace std;
  5. int extraer(char cad[50])
  6. {
  7.    for(int i=0;i<=strlen(cad);i++)
  8.    {
  9.        if(cad[i]>='0'&&cad[i]<='9')
  10.        {
  11.         cout<<cad[i];
  12.        }
  13.  
  14.    }
  15.    return 0;
  16. }
  17. int main()
  18. {
  19.    char cadena[50];
  20.    cout << "coloque la cadena" << endl;
  21.    gets(cadena);
  22.    cout<<extraer(cadena);
  23.  
  24.    return 0;
  25. }


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: rir3760 en 5 Enero 2012, 17:03 pm
El algoritmo (procesar cada carácter de forma secuencial) esta bien. Lo que si hay que cambiar son algunos detalles como los nombres de los encabezados (deberían ser <cstdio> y <cstring>) y evitar el uso de la función "gets". Tampoco utilizas el valor de retorno de la función (en lugar de imprimir cada dígito debes calcular el numero y retornarlo).

Para el caso te conviene leer el tema |Lo que no hay que hacer en C/C++. Nivel basico| (http://foro.elhacker.net/programacion_cc/lo_que_no_hay_que_hacer_en_cc_nivel_basico-t277729.0.html).

Un saludo


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Eternal Idol en 5 Enero 2012, 17:15 pm
alexis33de: empujar el resultado de extraer en cout no tiene ningun sentido, lo unico que logras es escribir un 0 que no es parte del input en pantalla (en mi codigo sirve para imprimir la cadena que retorna mi funcion).


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: m0rf en 5 Enero 2012, 17:25 pm
Hay va mi codigo:
Código
  1.  
  2. #include <stdio.h>
  3. #include <string.h>
  4. #include <ctype.h>
  5.  
  6. int llistar_numeros(char frase[])
  7. {
  8.  
  9. int numcars = strlen(frase);
  10. int cont=0;
  11.  
  12. while(cont<numcars){
  13.  
  14.                    if (isdigit(frase[cont]))
  15.                    {
  16.                     printf("%c",frase[cont]);
  17.                    }
  18. cont++;
  19. }
  20.  
  21. }
  22.  
  23. int main()
  24. {
  25.  
  26. char paraula[] = "as3k34nk3k3n4nkl2n4n3n2n888888nn8n8nn8nn8n8nkn87k6n78";
  27.  
  28. llistar_numeros(paraula[]);
  29.  
  30. }
  31.  
  32.  

PD: Como puedo hacer para identar con colores el codigo?


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Eternal Idol en 5 Enero 2012, 17:34 pm
m0rf: Tenes que poner el lenguaje del codigo en cuestion: code=c (pone editar en tu mensaje ahora y vas a ver el cambio tal y como lo hice).


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: m0rf en 5 Enero 2012, 17:37 pm
Vale gracias.

Por cierto para utilizar la libreria time.h para saber el tiempo que gasta en encontrar los numeros, que hago pongo un printf con el tiempo al principio de la aplicación y al final o solo al final?



Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Eternal Idol en 5 Enero 2012, 17:40 pm
Tenes que obtener el valor al comienzo y al final (del programa o de la funcion, no se, el autor del reto hara las pruebas) para poder hacer el calculo de cuanto tardo.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: ace332 en 5 Enero 2012, 18:18 pm
@GarbageCollecter
Tu codigo tiene una declaración que es absurda... mas en espesifico const char *p...

¡Absurda! ¿Porqué?! :xD

const char *p;

indica que los caracteres apuntados por p no serán modificados como es el caso de la función. La función printf también hace uso de const char *.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Sagrini en 5 Enero 2012, 18:29 pm
Código
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. void getnumbs (char *cadena)
  5. { int cont;
  6. for (cont=0; cont<strlen (cadena); cont++)
  7. if (cadena [cont] >= '0' && cadena [cont] <= '9') printf ("%c", cadena [cont]);
  8. }
  9.  
  10. int main ()
  11. { getnumbs ("ewiuc3dskhd8nkd62ndsnk9"); return 0; }
  12.  
Código:
sagrini@pc10-1:~/Escritorio$ nano code.c
sagrini@pc10-1:~/Escritorio$ gcc -o code code.c
sagrini@pc10-1:~/Escritorio$ ./code
38629juanra@pc10-1:~/Escritorio$
Código:
38629
Process returned 0 (0x0)     execution time : 0.018 s
Press ENTER to continue.



Al que dude que mi código no sea válido, que lea las normas jajaja
Un saludo! Sagrini


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: m0rf en 5 Enero 2012, 19:47 pm
Citar
38629
Process returned 0 (0x0)     execution time : 0.018 s
Press ENTER to continue.

Hola Sagrini, podrias poner con que codigo haces las pruebas de tiempo de ejecución? Es para hacerme una idea.

Por cierto es más rápido un while o un for? Segun lo que tengo entendido es más rápido un for me parece. Que opinión tienen?

Saludos.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: El_Java en 5 Enero 2012, 20:45 pm
Al que dude que mi código no sea válido, que lea las normas jajaja
Si somos flexibles con la descripción del reto (RETO: Funcion Extraer Valores Numericos de Cadenas) podemos entender que se imprima y ya está, pero en su sentido más extricto dice que extraigas, pero no te dice nada de mostrarlo en la salida por consola (porque podria ser en un archivo perfectamente), por lo que lo más correcto es devolver un dato del mismo tipo que procesas (char *, string, etc) pero solo con valores númericos.

@m0rf: en los demás IDE no sé, pero en Codeblocks cuando terminas de ejecutar la aplicación te sale ese mensaje.

PD: tu código va a ser de los/el más eficiente, está en C y no usas estructuras stl como el string, enhorabuena. campeón. Si quieres más eficiencia, guarda strlen(cadena) en una variable, así no tienes que calcularlo 2000 veces


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: x64core en 5 Enero 2012, 20:59 pm
@Eternal Idol:
Si, fue error mio no escribir todos los detalles :/
porque si modificara tendrian que funcionar hasta con cadenas de tipo: "ndwhe28bdm9n82g1b@n9  #.:Lnhq"
aunque la mayoria si funcionasen perfectamente ( si no es todas )




@m0rf:
yo lo voy a hacer de esta forma:
Código:
clock_t ini, end;
  double sec;

  ini = clock();
  // call function
  end = clock();

  sec = (double)(end - ini) / CLOCKS_PER_SEC;

claro que en un bucle de 1000 ciclos...
si alguien tiene una mejor forma de hacerlo que diga por fa :)




@m0rf:
segun lo que sé un for...




@Sagrini:

en la funcion tendria que hacer la tarea de obtener los caracteres devolviendolos en una variable como parametro o como retorno no debe
debe imprimirlos porque al fin y al cabo no se imprimiran , lo hacemos para demostracion lo que nos interesa es la velocidad de la funcion...



@El_Java:

Y las Librerías de tu code?



EDIT:

Gente e agregado la cadena que sera la que determinara la velocidad de nuestras funciones, por favor tomenla en cuenta ( Pido disculpas por no escribirla desde principio aunque creo visto que todas nuestras funciones cumplen con las espectativas de tal cadena :) )



Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: BlackZeroX (Astaroth) en 5 Enero 2012, 22:32 pm
@RHL

Pon en rojo lo que tienes en color amarillo, estoy ciego, pero no tanto como para no ver lo que escribes, seria mejor que hicieras citas por medio de su nick (en este estilo) que citar su publicación, ya que si estoy ciego para ver el amarillo pero da un poco de flojera leerte así!¡.

Otras cosas respecto al Reto...

Segun entiendo lo que se pretende es utilizar un algoritmo de dificultad O(X) [lineal] ¿no?... si es asi usa mi primer codigo, y si esta abierto a criterio e ingenio pues toma en consideración el segundo solo como prueba de test (Tiene un errores de retornos, retorna TODOs los numeros pero de manera desordenada... ademas es una de las mas lentas)!¡...

Dulces Lunas!¡.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: El_Java en 5 Enero 2012, 22:42 pm
El caso que yo uso una plantilla para programar con miles de macros y librerias, y se me ha olvidado añadir las que necesita, ahora mismo lo hago.

Saludos!


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: rir3760 en 6 Enero 2012, 00:23 am
¡Absurda! ¿Porqué?! :xD

const char *p;

indica que los caracteres apuntados por p no serán modificados como es el caso de la función. La función printf también hace uso de const char *.

BlackZeroX (Astaroth) se refiere (supongo) a que no es necesario declarar la variable ya que en su lugar puedes utilizar el parámetro "s". De hacerlo así la función se reduce a:
Código
  1. int extraernum(const char *s)
  2. {
  3.   int n = 0;
  4.  
  5.   while (*s){
  6.      if (isdigit(*s))
  7.         n = 10 * n + *s - '0';
  8.  
  9.      s++;
  10.   }
  11.  
  12.   return n;
  13. }

Un saludo


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: ace332 en 6 Enero 2012, 05:02 am
BlackZeroX (Astaroth) se refiere (supongo) a que no es necesario declarar la variable ya que en su lugar puedes utilizar el parámetro "s". De hacerlo así la función se reduce a:
Código
  1. int extraernum(const char *s)
  2. {
  3.   int n = 0;
  4.  
  5.   while (*s){
  6.      if (isdigit(*s))
  7.         n = 10 * n + *s - '0';
  8.  
  9.      s++;
  10.   }
  11.  
  12.   return n;
  13. }

Un saludo
Gracias


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Uknow en 6 Enero 2012, 06:02 am
Aqui va otra forma diferente, sin duda no es practica, ni rapida, ni versatil, pero hey! funciona. xD
Código
  1. //typedef int (* mprintf) ( const char * format, ... );
  2. //mprintf myprintf = (mprintf)0x77c4186a;
  3. //myprintf("%c", cad[x]);
  4.  
  5. unsigned short mstrlen(char *cad)
  6. {
  7.  char *pcad = cad;
  8.  while(*pcad++);
  9.  return pcad - cad;
  10. }
  11.  
  12. void extraer(char *cad)
  13. {
  14. unsigned short x = 0;
  15. while(x++ <= mstrlen(cad))
  16. if(cad[x] <=  57 && cad[x] >= 48 )
  17. ((int (*)( const char * format, ... ) )0x77c4186a)("%c", cad[x]);
  18.  
  19. }
  20.  
  21. int main()
  22. {
  23. char cad[] = "sdh!w2 28 :-)  9ndk#1@b______dy0--hveybd@  # qism083  s'kl...: su2b7h ++bjsnbvxj77ygv1hiiiioms90nms sjbah b#!1!  --R-E-D--0+-w++ONE***WWW.";
  24. extraer(cad);
  25. return 0;
  26. }
  27.  


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Sagrini en 6 Enero 2012, 23:23 pm
@MORF:
Lo he hecho con Codeblocks, que me muestra la salida de tiempo. No sé exactamente cómo calcula los tiempos (supongo que de una forma parecida a RHL, pero ni idea xD), pero ahí está. Luego, la mecánica del while () no es muy diferente de la del for (), pero depende del uso que se le vaya a dar. Generalmente, while () es más simple, pero en este caso for () es más adecuado.
Por cierto, tu código es MUY parecido al mío, y tu mensaje ha sido modificado varias veces. A ver, no seamos... ¬¬

@EL_JAVA:
Si somos flexibles con la descripción del reto (RETO: Funcion Extraer Valores Numericos de Cadenas) podemos entender que se imprima y ya está, pero en su sentido más extricto dice que extraigas, pero no te dice nada de mostrarlo en la salida por consola (porque podria ser en un archivo perfectamente), por lo que lo más correcto es devolver un dato del mismo tipo que procesas (char *, string, etc) pero solo con valores númericos.
Mi código (a mi parecer) es completamente válido. Yo me atengo a las reglas, si las reglas son tan flexibles...


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: m0rf en 6 Enero 2012, 23:48 pm
Por cierto, tu código es MUY parecido al mío, y tu mensaje ha sido modificado varias veces. A ver, no seamos... ¬¬

Bueno mi codigo se parece al tuyo por que hace lo mismo más que nada. Si te he de ser sincero si que lo he modificado basandome en tu codigo, simplemente para pasarle la cadena directamente a la función ya que no se porque habia declarado una variable dentro del main del programa para pasarla a la función.

A parte de esto tenia la intención de cambiar el while por un for para ver si iba más rapido, pero lo comprobe con la manera de RHL y la verdad que a parte de que no siempre da el mismo valor era igual de rapido el while hasta diria que daba más 0.003 ms xD.

Por cierto si mi función se parece a la tuya es por que tu me la hayas copiado porque la he posteado antes y solo he cambiado lo que te comento.

@RHL: Tal vez no he hecho bien la comprobación porque me sale 0.001, 0.002 dependiendo de la vez que lo ejecute.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: x64core en 7 Enero 2012, 09:54 am
Gente! hay un problema en las funciones que la cadena es pasada por referencia o el puntero no se puede testear porque
en un bucle desde la segunda llamada se estaria buscano en la cadena ya modificada y obtenida los valores :P
se me escapo... :P ahora que estoy haciendo pruebas...


EDIT:

@M0rf:
en una sola ejecucion no vas a poder medir el tiempo tenes que hacerlo en un bucle de por ejemplo 1000 ciclos


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Karman en 7 Enero 2012, 10:15 am
en una sola ejecucion no vas a poder medir el tiempo tenes que hacerlo en un bucle de por ejemplo 1000 ciclos

quien dice? fijate este (http://foro.elhacker.net/programacion_cc/minmayus-t258220.0.html;msg1254111#msg1254111) post...

S2


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: x64core en 7 Enero 2012, 10:38 am
quien dice? fijate este (http://foro.elhacker.net/programacion_cc/minmayus-t258220.0.html;msg1254111#msg1254111) post...

S2

Bien! pero muy poco todavia los valores que devuelve son enteros (5,7,4,...)... a menos que se modifique para doubles pero por lo que
veo el print esta para ellos :P


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Karman en 7 Enero 2012, 10:42 am
Bien! pero muy poco todavia los valores que devuelve son enteros (5,7,4,...)... a menos que se modifique para doubles pero por lo que
veo el print esta para ellos :P

el que sea variable el resultado es porque el SO no puede parar todos sus drivers y procesos fundamentales para ejecutar tu código, pero dentro de todo zafás de las interferencias de otros procesos...

S2


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Eternal Idol en 7 Enero 2012, 10:45 am
Windows no es un S.O. de tiempo real, no podes garantizar la ejecucion realmente, solo sugerirla.

Y no se cual es el problema con el bucle, simplemente hace que la entrada sea una variable cuyo ambito termine en el mismo bucle y listo:

Código
  1. for (int x = 0; x < 500000; x++)
  2. {
  3.  string s = "sdh!\"w2 28 :-)  9ndk#1@b______dy0--hveybd@  # qism083  s'kl...: su2b7h ++bjsnbvxj77ygv1hiiiioms90nms sjbah b#!1!  --R-E-D--0+-w++ONE***WWW.";
  4.  extraer(s);
  5. }


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: BlackZeroX (Astaroth) en 7 Enero 2012, 11:45 am
Mi código (a mi parecer) es completamente válido. Yo me atengo a las reglas, si las reglas son tan flexibles...

No conlleva mucho merito esa idea, debido a que los primeros codigos retornan el resultado (por parametro o por funcion)... además la función indica claramente extraer, nunca se lee imprimir... obviamente alguien la a cagado al no poner las reglas, prototipos (en dado caso), o criterios explicitos... pero aun asi es lo de menos puesto a que el reto es de velocidad (en cuention al algoritmo), quien imprima algo dentro de la función que entrega, esta claró que son los que van a perder en primera linea...

Nota: Alguien que proponga un reto con mas dificultad y que no sea un reto de complejidad lineal...

Dulces Lunas!¡.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: x64core en 8 Enero 2012, 00:07 am
si, ya tengo las resultados pero mi como dice blackzerox mi error fue que no declare el prototipo de
las funciones y algunas funciones son mas rapidas por eso mismo y seria injusto para algunos
por eso me e decidido el reto fallido! por mi culpa U_U


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: m0rf en 8 Enero 2012, 00:40 am
Podriamos convertir el reto en hacer la funcion más precisa para calcular el tiempo de ejecución de otra funcion, que podrian ser las que tenemos sobre extracción de numeros. Se tendrian que adaptar las normas para que no ubiera problemas y mandar los codigos por mp.

Que opinan?

Saludos.


Título: Re: [RETO] + Funcion Extraer Numeros de Cadenas! [Cpp/C]
Publicado por: Eternal Idol en 8 Enero 2012, 00:58 am
Los retos son una perdida de tiempo, mejor ayuden a resolver problemas reales de los usuarios.