Práctica 5. Set y Map.
|
TDA Dictionary. Más...
#include <dictionary.h>
Clases | |
class | iterator |
Clase para iterar sobre el diccionario. Más... | |
Métodos públicos | |
Dictionary () | |
Constructor por defecto de la clase. Más... | |
Dictionary (const Dictionary &othr) | |
Constructor de copia de la clase. Más... | |
Dictionary (const string &file_name) | |
Constructor de la clase a partir de un fichero. Más... | |
bool | exists (const string &s) const |
Comprueba si una palabra existe en el diccionario. Más... | |
bool | insert (const string &s) |
Inserta una palabra en el diccionario. Más... | |
bool | erase (const string &s) |
Borra un elemento del diccionario. Más... | |
void | clear () |
Borra todos los elementos del diccionario. Más... | |
bool | empty () const |
Comprueba si el diccionario está vacío. Más... | |
unsigned int | size () const |
Devuelve el número de palabras del diccionario. Más... | |
vector< string > | wordsOfLength (int length) const |
Devuelve un vector con las palabras de una longitud dada. Más... | |
int | getOcurrences (char c) const |
Devuelve el número de ocurrencias de un carácter en el diccionario. Más... | |
void | anade (const Dictionary &dic) |
Une dos diccionarios en uno. Más... | |
iterator | begin () const |
Devuelve un iterador al principio del diccionario. Más... | |
iterator | end () const |
Devuelve un iterador al final del diccionario. Más... | |
Amigas | |
istream & | operator>> (istream &is, Dictionary &dic) |
Sobrecarga del operador de lectura de flujo. Más... | |
ostream & | operator<< (ostream &os, const Dictionary &dic) |
Sobrecarga del operador de escritura de flujo. Más... | |
TDA Dictionary.
Una instancia d del tipo de dato abstracto Dictionary sobre el tipo string
es un objeto formado por un conjunto de palabras de tipo string
ordenadas alfabéticamente no repetidas.
Definición en la línea 25 del archivo dictionary.h.
Dictionary::Dictionary | ( | ) |
Constructor por defecto de la clase.
Crea un diccionario vacío.
Definición en la línea 32 del archivo dictionary.cpp.
Dictionary::Dictionary | ( | const Dictionary & | othr | ) |
Constructor de copia de la clase.
Crea un diccionario a partir de otro.
othr | Diccionario a copiar. |
Definición en la línea 34 del archivo dictionary.cpp.
Dictionary::Dictionary | ( | const string & | file_name | ) |
Constructor de la clase a partir de un fichero.
file_name | Nombre del fichero. |
Definición en la línea 88 del archivo dictionary.cpp.
void Dictionary::anade | ( | const Dictionary & | dic | ) |
Une dos diccionarios en uno.
dic | Diccionario a unir. |
Definición en la línea 81 del archivo dictionary.cpp.
|
inline |
Devuelve un iterador al principio del diccionario.
Definición en la línea 157 del archivo dictionary.h.
void Dictionary::clear | ( | ) |
Borra todos los elementos del diccionario.
Elimina todos los elementos del diccionario, dejándolo vacío.
Definición en la línea 49 del archivo dictionary.cpp.
bool Dictionary::empty | ( | ) | const |
Comprueba si el diccionario está vacío.
true | Si el diccionario está vacío. |
false | Si el diccionario no está vacío. |
Definición en la línea 51 del archivo dictionary.cpp.
|
inline |
Devuelve un iterador al final del diccionario.
Definición en la línea 167 del archivo dictionary.h.
bool Dictionary::erase | ( | const string & | s | ) |
Borra un elemento del diccionario.
s | Palabra a borrar. |
true | Si la palabra se ha borrado (ya existía). |
false | Si la palabra no se ha borrado. |
Definición en la línea 45 del archivo dictionary.cpp.
bool Dictionary::exists | ( | const string & | s | ) | const |
Comprueba si una palabra existe en el diccionario.
s | Palabra a buscar. |
true | Si la palabra existe en el diccionario. |
false | Si la palabra no existe en el diccionario. |
Definición en la línea 38 del archivo dictionary.cpp.
int Dictionary::getOcurrences | ( | char | c | ) | const |
Devuelve el número de ocurrencias de un carácter en el diccionario.
c | Carácter a buscar. |
Definición en la línea 73 del archivo dictionary.cpp.
bool Dictionary::insert | ( | const string & | s | ) |
Inserta una palabra en el diccionario.
s | Palabra a insertar. |
true | Si la palabra se ha insertado (no existía). |
false | Si la palabra no se ha insertado (ya existía). |
Definición en la línea 40 del archivo dictionary.cpp.
unsigned int Dictionary::size | ( | ) | const |
Devuelve el número de palabras del diccionario.
Definición en la línea 53 del archivo dictionary.cpp.
vector< string > Dictionary::wordsOfLength | ( | int | length | ) | const |
Devuelve un vector con las palabras de una longitud dada.
length | Longitud de las palabras a buscar. |
Definición en la línea 55 del archivo dictionary.cpp.
|
friend |
Sobrecarga del operador de escritura de flujo.
os | Flujo de salida. |
dic | Diccionario del que se escriben las palabras. |
Definición en la línea 16 del archivo dictionary.cpp.
|
friend |
Sobrecarga del operador de lectura de flujo.
is | Flujo de entrada. |
dic | Diccionario en el que se almacenan las palabras leídas. |
Definición en la línea 23 del archivo dictionary.cpp.