carga un texto en una lista

[edotropic]

hola buenas, estoy haciendo un programa en c++ con devc++ bien pequeño, tengo que leer un txt, de ese txt almacenarlo en una estructura de datos, (elegi lista) luego de cargarlo debo buscar una palabra y me debe decir cuantas veces esta escrita, tengo algunos problemas para cargar el texto en la lista, ya que cuando la imprimo solo me muestra una palabra repetida, y ahora se cae al ejecutarlo, les dejo un trozo del codigo para que puedan ayudarme porfa

Código C++:

struct listasimple
 {
       char *texto;
       struct listasimple *sgt;
 }listasimple;
       
 
 
int main()
{
    struct listasimple *cabecera;
    struct listasimple *nuevo;
    cabecera=NULL;
    char dato [15000];
    int contador=1;
    int cantnodo;
    char palabra [20];
    char cadena [1280];
    
 
// aqui paso la cadena al insert
        while(contador<2000)
    
    {
    
       nuevo=(struct listasimple *)malloc(sizeof(struct listasimple));    
       nuevo->sgt=cabecera;                 
       
      // cout<<"entre dato=";
       //cin>>dato;
       
      nuevo->texto= cadena;
       //cabecera=nuevo;
       nuevo=nuevo->sgt;
       contador++;
       }  
   
    
 
          // Abro txt con las palabras
              ifstream fe("prueba.txt"); 
        
        
 
         // leer un texto completo
      while(!fe.eof()) {
      fe >> cadena;
      cout << cadena << endl;
     
                     }
      fe.close();
 
      cin.get();
 

[vosk]

Es decir: el usuario escribe una o varias palabras que se guardan en un array de struct listasimple, y luego debes leer un archivo y contar cuantas veces salen esas palabras?

O el usuario entra un texto por teclado, lo parseas y lo guardas en una lista y luego tienes un archivo a modo de diccionario y tienes que contar cuantas veces se repite alguna palabra del diccionario?

O el contenido del archivo se parsea y se guarda por palabras en el array de structs, y luego se pide una palabra al usuario y debe contarse cuantas veces está en la lista?

Es que no se entiende tu pregunta, pero eso poca gente te responde.

Saludos
vosk

[edotropic]

al abrir el programa se carga un txt solo. que esta en la carpeta del main.cpp.. al cargar ese txt debo guardar el txt en una lista.. luego de guardado de buscar una palabra.. y me debe decir si esta esa palabra. y cuantas veces esta

[vosk]

Ok, guardas un archivo de texto en la 'cadena[1280]' y lo que quieres es separar ese texto palabra por palabra, dicho de otra forma quieres tokenizar por espacios, comas, puntos, saltos de linea y todos los signos de puntuacion que se te ocurran. Primero te redefino la estructura que guardaras en la lista:

Código C:

struct PALABRA {
    char *texto;
    struct tagPALABRA *siguiente;
};
typedef struct PALABRA PALABRA;
typedef struct PALABRA *LISTA;
 

Ahora una vez leido el archivo tienes algo asi:

Código C:

LISTA lista;
char cadena [] = "Esto es una prueba de texto, para ver como funciona esto de las listas. Otra linea de texto.";
 

Lo siguiente es eso de tokenizar; creas una funcion que se encargue de ello a la que le envias el texto y te retorna una LISTA con las palabras encontradas. Primero defines los caracteres por los que quieres cortar:

Código C:

#define TOKENCHARS " ,.;:"
 

Y ahora tokenizas:

Código C:

LISTA crea_lista(char *texto) {
    LISTA lista = 0;
    char *pch;
 
    pch = strtok(texto, TOKENCHARS);
    while(pch) {
        
        //en pch tienes la palabra de este bucle
        //aqui la guardaras en la lista
        
        //buscas la siguiente
        pch = strtok(0, TOKENCHARS);
    }
 
    return lista;
}
 

Para cada while obtienes una palabra del texto 'cadena', y para cada palabra (es decir para cada pch) tienes que insertarla en la lista. Pues haces otra funcion que se encargue de ello, esta nueva funcion recibe el texto y un puntero a la lista, de forma que crea una nueva estructura PALABRA, la rellena con el texto proporcionado (que será cada pch encontrado en 'crea_lista') e inenta añadirla al final de la lista; si la lista está vacía se asigna como primer y unico elemento, si tiene elementos se busca el ultimo y se añade como siguiente de ese ultimo:

Código C:

char inserta_palabra(char *texto, LISTA *lista) {
    PALABRA *palabra, *ptr;
 
    if(!(palabra = malloc(sizeof(PALABRA)))) {
        return 0;
    }
 
    palabra->texto = texto;//ojo con esto: solo lectura
    palabra->siguiente = 0;
 
    if(!(ptr = *lista)) {
        *lista = palabra;
    }
    else {
        while(ptr->siguiente) {
            ptr = ptr->siguiente;
        }
        ptr->siguiente = palabra;
    }
 
    return 1;
}
 

Ojo una nota: cuando asignas el texto proporcionado al texto de la palabra lo hago como solo lectura, es decir no deberas escribir encima del texto que hay en las estructuras; obviamente puedes cambiarlo y usar un char[100] y copiar el texto, o bloquear con malloc la longitud de texto necesaria, solo te propongo una idea facil.

Ahora implementas dentro de la funcion 'crea_lista' la llamada a esta funcion para cada pch que encuentras en el ciclo while:

Código C:

inserta_palabra(pch, &lista);
 

O ya que te propongo una funcion de insercion con control de error para memoria no disponible puedes aprovechar e implementar esta llamada:

Código C:

if(!inserta_palabra(pch, &lista)) {
    elimina_lista(&lista);
    break;
}
 

Junto con la funcion de implementar la lista necesitas la que te libere la memoria bloqueada para esa lista, lo que hace es recorrer la lista, liberar la memoria bloquedad para cada nodo y finalmente asignar nulo a la lista:

Código C:

void elimina_lista(LISTA *lista) {
    PALABRA *ptr, *sig;
    ptr = *lista;
    while(ptr) {
        sig = ptr->siguiente;
        free(ptr);
        ptr = sig;
    }
    *lista = 0;
}
 

Ya tienes la lista. Antes de seguir te intereserá comprobar si ha funcionado, debes implementar una funcion que recorra esa lista:

Código C:

void muestra_lista(LISTA lista) {
    LISTA ptr;
 
    if(!(ptr = lista)) {
        printf("Lista vacia.");
    }
    else {
        while(ptr) {
            printf("%s\n", ptr->texto);
            ptr = ptr->siguiente;
        }
    }
}
 

Ahora vuelves al main y haces la prueba:

Código C:

LISTA lista;
char cadena [] = "Esto es una prueba de texto, para ver como funciona esto de las listas. Otra linea de texto.";
 
if((lista = crea_lista(cadena))) {
    muestra_lista(lista);
    elimina_lista(&lista);
}
 

Lo siguiente es la funcion que busca palabras en la lista; hace lo mismo que la de mostrar las palabras pero en vez de printarlas las compara con la palabra proporcionada, en caso de colision incrementa un contador y lo retorna al final:

Código C:

int encuentra_palabra(char *texto, LISTA lista) {
    LISTA ptr = lista;
    int ctd = 0;
 
    while(ptr) {
        if(!strcmp(texto, ptr->texto)) {
            ctd++;
        }
        ptr = ptr->siguiente;
    }
 
    return ctd;
}
 

Para la llamada solo tienes que proporcionarle un texto y una lista sobre la que trabajar, te retornará el numero de colisiones:

Código C:

int q;
q = encuentra_palabra("de", lista);
 

Seguramente te habras fijado en que strcmp es 'case sensitive', es decir que 'hola' es diferente de 'Hola'; algunas librerias proporcionan una strcmp insensitiva (pero que no es estandar), aqui te dejo una implementacion que encontré por ahi (perdon no recuerdo de donde la saqué, tendria que citar el autor)

Código C:

int stricmp (const char *p1, const char *p2) {
  register unsigned char *s1 = (unsigned char *) p1;
  register unsigned char *s2 = (unsigned char *) p2;
  unsigned char c1, c2;
 
  do
  {
      c1 = (unsigned char) toupper((int)*s1++);
      c2 = (unsigned char) toupper((int)*s2++);
      if (c1 == '\0')
      {
            return c1 - c2;
      }
  }
  while (c1 == c2);
 
  return c1 - c2;
}
 

Ahora puedes implementar el buscador con ambas funciones y añadir un argumento que permita la busqueda sensitiva/insensitiva:

Código C:

int encuentra_palabra(char *texto, LISTA lista, char ci) {
    LISTA ptr = lista;
    int ctd = 0;
 
    while(ptr) {
        if(ci) {
            if(!stricmp(texto, ptr->texto)) {
                ctd++;
            }
        }
        else {
            if(!strcmp(texto, ptr->texto)) {
                ctd++;
            }
        }
        ptr = ptr->siguiente;
    }
 
    return ctd;
}
 

En la llamada solo le indicas 0 para sensitive, o 1 para insensitive

Código C:

LISTA lista;
char cadena [] = "Hola que tal hola qué TAL";
int q;
 
if((lista = crea_lista(cadena))) {
    q = encuentra_palabra("hola", lista, 0);
    printf("%d\n", q);//muestra 1
 
    q = encuentra_palabra("hola", lista, 1);
    printf("%d\n", q);//muestra 2
 
    elimina_lista(&lista);
}
 

Saludos
vosk

[edotropic]

oo muchas gracias, en verdad te pasaste tratare de implementar esto y te cuento como me va, muy agradecido

[Mactoni]

Hola que tal. Pues yo me encuentro con el mismo problema resolver, pero en mi caso tengo que ir introduciendo palabras y cuando detecta que se repite entonces deberia mostrar un mensaje de aviso.

Entiendo que la parte de añadir lista y rastrear es igual, pero podrias ayudarme con la estructura inicial? Muchas gracias¡,