tengo este problema , a ver si alguien me puede echar una mano pq no se por donde empezar..
Se dispone de la siguiente información para gestionarla en una estructura de datos de forma eficiente: Empresas de software, proyectos que desarrollan y lugares donde se encuentran las factorías software (3-uplas <Empresa, Producto, Lugar>). Y como ejemplos se proponen:
Adobe - Photoshop - San Antonio Microsoft - Word - Orlando
Microsoft - Word - Washington Adobe - Photoshop - Houston
Ramsoft - EZJava - New_York Borland - Delphi - Detroit
Microsoft - VisualC++ - Stanford Microsoft - Word - Miami
Borland - Delphi - Jackson Ramsoft - EZJava - Stanford
Microsoft - Excel - Sacramento Microsoft - Excel - Los_Angeles
Adobe - Flash - Charleston Adobe - Illustrator - Sacramento
Borland - C++Builder - Ohio Microsoft - Excel - Phoenix
Microsoft - VisualC++ - Philadelphia Borland - C++Builder - Portland
Adobe - Illustrator - Miami Microsoft - Word - Memphis
Microsoft - Word - New_York Adobe - Flash - Boston
Borland - JBuilder - Miami Microsoft - Excel - San_Francisco
Microsoft - VisualC++ - Miami Borland - C++Builder - Berkeley
Borland - JBuilder - Tucson Microsoft - VisualC++ - Washington
Borland - Delphi - Chicago Borland - C++Builder - Wisconsin
Borland - JBuilder - Santa_Fe Microsoft - VisualC++ - New_York
Microsoft - Word - Maryland Borland - JBuilder - Denver
Adobe - Flash - Washington ...
Se pide:
Implementar un programa en C++ que lea este conjunto de datos (desde un archivo) y lo almacene de forma eficiente en una estructura de datos. Hay que justificar la eleccion de dicha estructura..
por lo menos alguna idea.. gracias
Hola Adrian.
Busca por Arboles binarios (http://es.wikipedia.org/wiki/%C3%81rbol_binario) en C/C++. Por ejemplo, tal vez te pueda servir este enlace Arbol binario de busqueda (http://elrincondelc.com/nuevorincon/foros/viewtopic.php?t=1592).
Saludos :)
¡Buenas!
Lo primero que tienes que hacer es leer la información del archivo de texto. Necesitas saber manejar ficheros en modo texto.
Una vez que sepas abrir, cerrar y leer los datos del fichero, te hará falta manejar cadenas, ya que todos los campos de la clase/struct están en una cadena separada por guiones. Te recomiendo utilizar la función strtok (no se si la clase string tiene alguna función equivalente...)
Después de haber hecho todo lo anterior, solo te hace falta escoger el contenedor correcto de la STL e introducir los datos en el.
Toda la información para hacer lo arnterior la puedes encontrar en www.cplusplus.com
¡Saludos!