Autor Tema: contar palabras de una cadena de caracteres (Leído 38542 veces)

crixxus · « **en:** Miércoles 23 de Febrero de 2011, 01:49 »

Hola gente, hoy pido su ayuda ya que me mandaron hacer un programa que lea una cadena de caracteres y muestre en pantalla la cantidad de palabras que hay.
Les agradezco de antemano su ayuda y su tiempo.

Shut

Hola, bueno una idea que se me ocurre es que si tienes todo almacenado en un vector como, char frase[200];
lo que habria que hacer es recorrer esa cadena comprobando los espacios en blanco, con la funcion isspace() y cada vez que encuentres uno incrementas el contador.El numero de palabras supongo que sera ese contador +1.
Si quieres pon el codigo cuando lo tengas algo adelantado y ya miramos entre todos (:

m0skit0

¿C o C++?

herzdark

yo lo haría con artimetica de punteros (si ya lo has visto), así te podría andar tanto en C como en C++, en tu caso particular mientras no sea fin de cadena y también q no sea un espacio en blanco voy contando la palabras q aparecen

m0skit0

Cita de: "herzdark"

yo lo haría con artimetica de punteros (si ya lo has visto), así te podría andar tanto en C como en C++

No. Las cadenas podrían ser de la clase estándar string de C++.

Aparte ¿la cadena en qué formato es? ASCII, Unicode, etc...

herzdark

Cita de: "m0skit0"

Cita de: "herzdark"
yo lo haría con artimetica de punteros (si ya lo has visto), así te podría andar tanto en C como en C++
No. Las cadenas podrían ser de la clase estándar string de C++.

Aparte ¿la cadena en qué formato es? ASCII, Unicode, etc...

tenes razón pero como yo vengo de C a C++ no utilizo la clase estándar string, prefiría crear un char* y después trabajar con new y delete son gustos de programación y cual sería la diferencia si es ASCII o Unicode?

m0skit0

Cita de: "herzdark"

tenes razón pero como yo vengo de C a C++ no utilizo la clase estándar string

Yo vengo de C también, eso no es una razón. Si es en C++ lo que quiere hacer, es muchísimo mejor utilizar la clase string. Si es C, entonces no habrá más remedio que char*.

Cita de: "herzdark"

son gustos de programación

No estoy de acuerdo. Una cosa son gustos, y otra paradigmas de programación. Si vas a usar C++ y POO, entonces hazlo todo con clases y siguiendo el paradigma de POO (encapsulación, etc...). Si no, mejor usa C a secas.

Cita de: "herzdark"

cual sería la diferencia si es ASCII o Unicode?

ASCII es un byte mientras que Unicode son 2.

crixxus

Ok chicos una de las formas en que lo hice fue de la siguiente

Código: C++

#include<iostream.h>
#include<string.h>
 
long palab(char *c);
 
int main(){
    
    char frase [200];
    
    cout<<"Digite la una oracion: ";
    gets(frase);
    cout<<"El numero de palabras que tiene la oracion: "<<frase<<" es: "<<palab(frase);
    
    cout<<"n";
    system("pause");
}
 
long palab(char *c){
     
     int cont=0;
     
     for(int i=0;i<200;i++){
             if(c[i]==' '||c[i]==''){
                        cont ++;
                        }
             if(c[i]==''){
                            i=200;
                            }
             }
     return cont;
}
 

Peo el problema con esta forma es que te cuenta los doble espacios y la idea es que cuente las palabras

herzdark

Cita de: "crixxus"

Código: C++

long palab(char *c)
{int cont=0;
for(int i=0;i<200;i++)
{if(c[i]==' '||c[i]=='')
cont ++;
if(c[i]=='')
i=200;
}
return cont;
}

primero ante q todo gracias moskito x la respuesta es q a mi en la fac me hacían hacer clases pero con char * y no con string y bueno volviendo a los q nos compete viendo el codigo el problema es q contas los espacios entonces tu condicion sería q c!=' ' y yo cambiaria el for por un while porque vos estas recorriendo las 200 posiciones del array cuando tu frase tenga por ejemplo 30 caracteres, entonces quedaría así

Código: C++

while (c[i]!='')
 

con lo que puse recien, vos contarias hasta encontrar el fin de cadena y no las 200 de la cadena y lo otro t lo podes rebuscar pensando q cuando hay estacios en blanco lo saltas y cuando termina la palabra lo contas, haber si te sirvio así

crixxus

Lo voy a intentar mañana te comento

m0skit0

Pfff C++ con char*, la gente es cabezota... Bueno vosotros veréis... También ten en cuenta que tal y como lo has hecho, no puedes introducir una frase de más de 199 caracteres. Eso deberías controlarlo so pena de violación de segmento.

Igualmente, te dejo un ejemplo de cómo sería con C++:

Código: C++

#include <string>
 
class ManipuladorFrases
{
public:
    static unsigned int cuenta_palabras(string frase);
}
 
unsigned int ManipuladorFrases::cuenta_palabras(string frase)
{
    unsigned int i = 0, contador = 0;
    while(i <= frase.length)
    {
        if (frase[i] == ' ')
        {
            contador++;
        }
        i++;
    }
    
    return ++contador;
}
 
int main()
{
    string frase;
    frase << cin;
    cout << "Su frase contiene ", ManipuladorStrings::cuenta_palabras(frase), " palabras";
    return 0;
}
 

Saludos

crixxus

hey chicos gracias por su ayuda. Les dejo el problema resuelto por mi profesor.

Código: C++

#include<iostream.h>
#include<string.h>
#include<conio.h>
 
int cuenta(char *a);
 
int main()
{
    char cad[50];
    cout << "Digite una Cadena: ";
    gets(cad);
    cout << "n# de Palabras: " << cuenta(cad);
    getch();
    return 0;
}
 
int cuenta(char *a)
{
    int i = 0,c = 0;
    
    if(a[i]==' ')
       while(a[i]==' ')
          i++;
    while(a[i] != '')
    {
          if(a[i] == ' ')
          {   c++;
              while(a[i]==' ')
                  i++;
          }
          if(a[i] != '')
             i++;
              
    }
    if(a[i-1]==' ')
       c--;
    return c+1;
}
 
 

m0skit0

Retiro lo dicho.

herzdark

Cita de: "m0skit0"

Retiro lo dicho.

que paso moskito???, lo estuve pensando mucho y la clase estandar string es en verdad un char * encubierto
la clase String sería así segun como lo veo yo

Código: C++

 
Class String
 {char *cad;
  public:
    String ();
    String (const String &);
    String & operator = (const String &);
    String & operator + (const String &);
    int Length ();
    ...;
 }
 
 

m0skit0

Cita de: "herzdark"

que paso moskito???

Nada, en realidad borré lo que había escrito en ese post, no me refiero a lo anterior. Sigo manteniendo mi opinión de que string es mucho mejor que char*.

Cita de: "herzdark"

lo estuve pensando mucho y la clase estandar string es en verdad un char * encubierto

Parecido, pero mucho más avanzado de lo que crees. Con char* tienes que reservar el espacio tú mismo, cuando la clase string se encarga de todo eso por ti. Prueba en el ejemplo de tu profesor a introducir una cadena de 100 caracteres, a ver qué pasa. Si se ha creado la clase string en C++, es por algo. Y desde luego el ejemplo de tu profesor es una mezcla absurda entre C y C++. Y no es el único que hace semejantes desvaríos. Es algo típico de la gente que programa en C++ viniendo de C.

Saludos

JrcsDev

Eso pasa en todos lados. En mi universidad supuestamente enseñaban C++, y cuando entré a solocodigo descubrí que no sabía nada, y que conio.h no era standar... Me di tremendo estrellón creyendo que con gotoxy y clrscr lo eran todo jeje... Pero en fín, estoy tratando de limpiar mi código hasta tener solo C++. Es incorrecto hacer una mezcla de ambos, si vas a programar en C++, usa los objetos que tanto trabajo te ahorran. En cuanto al problema de los espacios en blanco, tal vez no sea la mejor opción pero habría que verificar si el caracter anterior es diferente a otro "espacio en blanco" para incrementar.

Amilius

Citar

Sigo manteniendo mi opinión de que string es mucho mejor que char*.

Muy cierto, sin embargo una cosa es administración de memoria y otra es simplemente leer esa memoria en un algoritmo.
En otras palabras es mejor dejar que la clase string se encargue de reservar y liberar la memoria de la cadena. Y, sólo cuando no hay a mano una función a medida de lo que necesitamos, usar c_str().

Código: C++

 
#include <iostream>
#include <string>
 
static int cuenta(const char *a);
 
int main()
{
    std::string cad;
    std::cout << "Digite una Cadena:" << std::endl;
    getline(std::cin, cad);
    std::cout << "Palabras: " << cuenta(cad.c_str()) << std::endl;
    getline(std::cin, cad);
    return 0;
}
 
static int cuenta(const char *a)
{
    int c = 0;
    while (*a)
    {
        while (isspace(*a)) a++;
        c++;
        while (*a && !isspace(*a)) a++;
    }
    return c;
}
 
 

m0skit0

Sigo sin entender para qué quieres pasarlo a la función como char* usando c_str() si con string te vale igual. Es marear la perdiz por no querer aprender la clase estándar string, simple y llanamente.

herzdark

Cita de: "m0skit0"

Sigo sin entender para qué quieres pasarlo a la función como char* usando c_str() si con string te vale igual. Es marear la perdiz por no querer aprender la clase estándar string, simple y llanamente.

no se si estoy diciendo burradas pero al utilizar el puntero a cadenas lo puede entender un recién empezado en C++ digo las personas q todavía no aprendío o vio la clase string, pero si vos le das el ejercicio con la clase string a uno q todavía no estudio esto es como japones no lo va a entender.

crixxus

Cita de: "herzdark"

no se si estoy diciendo burradas pero al utilizar el puntero a cadenas lo puede entender un recién empezado en C++ digo las personas q todavía no aprendío o vio la clase string, pero si vos le das el ejercicio con la clase string a uno q todavía no estudio esto es como japones no lo va a entender.

Tienes razon xq el ejercicio anterior no entdi nada

m0skit0

Eso ya es problema del profesor que no explica C++ sino C.

Amilius

Bueno estas son las ventajas de usar const char* :

1. Es mucho más rápido que usar el operador[] de std::string. (Usando un desensamblador (rodeando el código con instrucciones asm que nunca encontrarías en un programa normal ) es posible ubicar el código generado y tener una buena idea de la diferencia.)
2. No tienes que crear una instancia de std::string para llamar a esa función. Es decir si no tenías un objeto std::string de antemano. Reservar y liberar memoria para una instancia temporal es mucho castigo para la eficiencia de cualquier aplicación.
3. No tienes que incluir <string>, como ya dijeron no es necesario conocer esa clase para poder entender el código.

No es que tenga algo en contra de std::string, todo lo contrario, por que detesto reservar y liberar memoria en C todo el tiempo hasta para una simple cadena. Pero si tengo chance de tomar lo mejor de c++ y c, pues lo hago.

m0skit0

Cita de: "Amilius"

por que detesto reservar y liberar memoria en C todo el tiempo hasta para una simple cadena

Con char* también estás reservando y liberando memoria.

Cita de: "Amilius"

Pero si tengo chance de tomar lo mejor de c++ y c, pues lo hago.

Mezclar C y C++ para un ejemplo pequeño no hay problema. Mezcla C y C++ en un proyecto grande y luego venid llorando.

Amilius

Cita de: "m0skit0"

Con char* también estás reservando y liberando memoria.

"char*" es sólo un puntero, no implica reservar ni liberar memoria. El ejemplo que puse tampoco reserva ni libera memoria directamente por que es la clase std::string la que reserva y libera la cantidad de memoria necesaria.

Cita de: "m0skit0"

Mezclar C y C++ para un ejemplo pequeño no hay problema. Mezcla C y C++ en un proyecto grande y luego venid llorando.

Para nada, nunca he tenido ese problema. Lo que si es problema es que los programadores digan que saben C++ cuando no tienen idea de POO, o cuando dicen que saben C y creen que la memoria se libera mágicamente o te llenan el código de posibles "buffer overflow". O cuando no se toman el tiempo suficiente para leer la documentación de las bibliotecas que van a usar y te llenan el código de "leaks". También están los que no pueden vivir sin abusar de los patrones de diseño y para colmo los implementan mal. Etc, etc, etc. Pero mezclar C con C++ nunca ha sido problema.

Geo

Cita de: "Amilius"

Pero mezclar C con C++ nunca ha sido problema.

+1