Repaso: frecuencia de palabras
Parte de la sección Programación Orientada a Objetos del Journey de C++ de Coddy. Lección 75 de 104.
Desafío
FácilVamos a crear un analizador de frecuencia de palabras que procese texto y muestre el recuento de palabras ordenado por frecuencia. Esta es una tarea clásica de procesamiento de texto que reúne todos los componentes de la STL que has aprendido: map para contar, vector para ordenar, iteradores para recorrer y lambdas para una lógica de ordenación personalizada.
Organizarás el código en dos archivos:
WordAnalyzer.h: Define una claseWordAnalyzerque gestione el recuento y el análisis de palabras.Tu clase debe usar internamente un
std::map<std::string, int>para almacenar los recuentos de palabras. Implementa estos métodos:addWord(const std::string& word): incrementa el recuento de la palabra indicadagetCount(const std::string& word): devuelve el recuento de una palabra específica (0 si no se encuentra)getTotalWords(): devuelve el número total de palabras añadidas (la suma de todos los recuentos)getUniqueWords(): devuelve el número de palabras únicas (el tamaño del mapa)printByFrequency(): imprime todas las palabras ordenadas por frecuencia descendente. Si varias palabras tienen la misma frecuencia, ordénalas alfabéticamente. Cada línea debe mostrar:word: count
Para
printByFrequency(), tendrás que transferir el contenido del mapa a un vector de pares y luego usarstd::sortcon una lambda que compare primero por recuento (en orden descendente) y, en caso de empate, por palabra (en orden ascendente).main.cpp: Lee un enteronen la primera línea que indique cuántas palabras vendrán a continuación. Luego, leenpalabras, una por línea.Crea un
WordAnalyzer, añade todas las palabras y luego muestra:- Imprime
Total words: <count> - Imprime
Unique words: <count> - Imprime
Word frequencies:y luego llama aprintByFrequency()
- Imprime
Por ejemplo, con esta entrada:
7
apple
banana
apple
cherry
banana
apple
dateLa salida debería ser:
Total words: 7
Unique words: 4
Word frequencies:
apple: 3
banana: 2
cherry: 1
date: 1Observa que apple aparece primero (la frecuencia más alta), seguido de banana; luego, cherry y date se ordenan alfabéticamente porque tienen el mismo recuento.
Otro ejemplo con esta entrada:
5
the
cat
the
sat
theSalida:
Total words: 5
Unique words: 3
Word frequencies:
the: 3
cat: 1
sat: 1Pruébalo tú mismo
#include <iostream>
#include <string>
#include "WordAnalyzer.h"
using namespace std;
int main() {
int n;
cin >> n;
WordAnalyzer analyzer;
// TODO: Lee n palabras y añádelas al analizador
// TODO: Imprime "Total words: <count>"
// TODO: Imprime "Unique words: <count>"
// TODO: Imprime "Word frequencies:" y llama a printByFrequency()
return 0;
}
Todas las lecciones de Programación Orientada a Objetos
1Fundamentos de la POO
Archivos externosCompilación y construcción en C++Archivos de cabecera y archivos fuenteEspacios de nombres y ámbitoIntroducción a la POO en C++Clases y objetosEl puntero 'this'Métodos (funciones miembro)Atributos (miembros de datos)Fundamentos de constructores y destructoresRepaso: calculadora sencilla4Propiedades de clase
Miembros de instancia vs. estáticosGetters y settersFunciones miembro constPalabra clave mutableMétodos y variables estáticosFunciones y clases friendRepaso: gestor de cuentas bancarias7Herencia
Herencia básicaNiveles de acceso en la herenciaOrden de llamada de constructores y destructoresSobrescritura de métodosFunciones virtuales y VTableHerencia múltipleHerencia virtualRepaso: jerarquía de empleados10Visión general de STL
Visión general y filosofía de STLContenedores de STLIteradoresAlgoritmos de STLFunctores y expresiones lambdaRepaso: frecuencia de palabras2Gestión de memoria
Memoria de pila vs. heapPunteros y referenciasMemoria dinámica (new/delete)Punteros inteligentes en C++RAII en C++Repaso: gestor de arreglos dinámicos5Encapsulación
Especificadores de acceso en C++Especificadores de acceso en profundidadOcultación de informaciónStruct vs. classClases anidadas e internasRepaso: sistema de registros de estudiantes8Polimorfismo
Polimorfismo en compilación y en tiempo de ejecuciónSobrecarga de funcionesRepaso de las funciones virtualesFunciones virtuales purasClases abstractasDiseño de interfaces en C++Conversión dinámica y RTTIRepaso: calculadora de formas11Conceptos avanzados de POO
Composición frente a herenciaMixins mediante CRTPIdiom PimplBorrado de tiposClases enum y tipado fuerteManejo de excepciones en POOJerarquías de excepciones personalizadas14Patrones de diseño, parte 2
Patrón CommandPatrón AdapterPatrón DecoratorPatrón Template MethodPatrón StatePatrón CompositeRAII como patrón3Constructores y destructores
Constructor predeterminadoConstructor con parámetrosConstructor de copiaConstructor de movimientoListas de inicialización del constructorConstructores delegadosAnálisis detallado del destructorRegla de tres / cinco / ceroRepaso: clase String6Sobrecarga de operadores
Introducción a la sobrecarga de operadoresSobrecarga de operadores aritméticosSobrecarga de operadores de comparaciónOperadores de flujoSobrecarga del operador de asignaciónSobrecarga de los operadores [] y ()Operadores de conversión de tipoRepaso: clase Matrix9Plantillas
Plantillas de funcionesPlantillas de clasesEspecialización de plantillasPlantillas variádicasFundamentos de SFINAE y rasgos de tiposRepaso: contenedor genéricoPractica por tu cuenta: Compilador de C++ online