problema leer y guardar datos..

[adrian123321]

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

[ecfisa]

Hola Adrian.


Busca por Arboles binarios en C/C++.  Por ejemplo, tal vez te pueda servir este  enlace Arbol binario de busqueda.

Saludos

[do-while]

¡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!