Título: Operaciones con vectores Publicado por: elreplicante en 13 Agosto 2011, 02:53 am Hola a todos, este es mi primer mensaje en el foro así que saludos a todos los miembros. Soy estudiante de 1º de Ingeniería de Software y se me plantea el siguiente problema:
Citar Implementa un programa que permita realizar operaciones sobre vectores de dimensión N. El programa deberá mostrar un menú con una opción para cada una de las siguientes operaciones: a) Suma de vectores b) Resta de vectores c) Módulo de un vector d) Producto escalar de 2 vectores e) Producto vectorial de 2 vectores f) Normalización de un vector g) Obtención de la componente de mayor valor Además, habrá una opción de finalización del programa. Los vectores sobre los que se realizan las operaciones deberán solicitarse por teclado. Mi programa resuelve estas cuestiones para vectores de dimensión 3. Mi pregunta es cómo mejoraríais el programa para que pudiera realizar los mismos cálculos para vectores de dimensión definida por el usuario. Si defino mi struct antes de las funciones, ¿cómo puedo hacer que la longitud del array lo introduzca el usuario? Gracias!!! Código
Título: Re: Operaciones con vectores Publicado por: Dark Invader en 16 Agosto 2011, 13:11 pm Mi programa resuelve estas cuestiones para vectores de dimensión 3. Mi pregunta es cómo mejoraríais el programa para que pudiera realizar los mismos cálculos para vectores de dimensión definida por el usuario. Si defino mi struct antes de las funciones, ¿cómo puedo hacer que la longitud del array lo introduzca el usuario? Gracias!!! Si solo el usuario sabe que tamaño le va a poner al array,lo mejor es crear un array dinamico,supongo que habras dado estructuras dinamicas en tu clase: http://www.fismat.umich.mx/mn1/manual/node10.html (http://www.fismat.umich.mx/mn1/manual/node10.html) Título: Re: Operaciones con vectores Publicado por: PiroskY en 16 Agosto 2011, 13:42 pm Y si todavia no lo viste, no es nada del otro mundo
Código: int* a = NULL; // Pointer to int, initialize to nothing. Título: Re: Operaciones con vectores Publicado por: Valkyr en 16 Agosto 2011, 18:44 pm Podrías usar un Vector:
http://www.cplusplus.com/reference/stl/vector Lo defines inicialmente vacio y según el número de elementos que quiera el usuario vas añadiendo con el método push_back. Además técnicamente todos las funciones de insercción, acceso a elementos, eliminar, y demás que puedes ver en el enlace que te dejo está implementadas de la forma más eficiente (o si no es la más eficiente, de las más eficientes xD) Saludos. Título: Re: Operaciones con vectores Publicado por: elreplicante en 16 Agosto 2011, 21:15 pm En primer lugar gracias por las respuestas :D
Si solo el usuario sabe que tamaño le va a poner al array,lo mejor es crear un array dinamico,supongo que habras dado estructuras dinamicas en tu clase: http://www.fismat.umich.mx/mn1/manual/node10.html (http://www.fismat.umich.mx/mn1/manual/node10.html) Efectivamente hemos dado estructuras dinámicas, en este caso no las he utilizado porque el problema está propuesto en el tema de estructuras estáticas así que traté de resolverlo con los conocimientos adquiridos hasta ese tema. Y si todavia no lo viste, no es nada del otro mundo PiroskY gracias por el apunte Podrías usar un Vector: http://www.cplusplus.com/reference/stl/vector Lo defines inicialmente vacio y según el número de elementos que quiera el usuario vas añadiendo con el método push_back. Además técnicamente todos las funciones de insercción, acceso a elementos, eliminar, y demás que puedes ver en el enlace que te dejo está implementadas de la forma más eficiente (o si no es la más eficiente, de las más eficientes xD) El enlace es muy interesante, no conocía estas funciones, seguramente porque a este nivel debemos pensar en cómo implementar esas funciones con bucles, condiciones etc. Corrígeme si me equivoco pero por lo que he leido en el enlace, ¿un vector no es un array verdad? Puede llevar a confusión por la traduccíón que hacemos al español de "array". Parece que la ventaja que tienen es que se "expanden" y "comprimen" automáticamente, entre otras.... Muchas gracias! Título: Re: Operaciones con vectores Publicado por: Valkyr en 16 Agosto 2011, 21:57 pm Efectivamente no es un array, es muy parecido pero no lo es. Un array tú lo declaras de un tamaño y de un tipo, el vector es un contenedor y están parametrizados, es decir, pueden almacenar cualquier tipo de elementos y como bien dices, expanden y comprimen el tamaño según la insercción o la eliminación.
Además, como se puede hacer sobrecarga de los operadores, se puede hacer acceso a los elementos como si fuese un array, lo cual, facilita mucho la comprensión de esta estructura de datos. Saludos. Título: Re: Operaciones con vectores Publicado por: elreplicante en 16 Agosto 2011, 22:18 pm Creo que lo entiendo..... Lo mismo me queda un poco lejos pero te hago la pregunta por curiosidad.....
Para el caso de una agenda yo me declararía un struct typedef struct tAgenda {....} con los campos necesarios (nombre, tlf, etc...). Y un array tipo typedef tLista[] que contuviera los elemento de la agenda. ¿Podría hacer esto mismo declarando un sólo vector? Gracias!!! Título: Re: Operaciones con vectores Publicado por: Valkyr en 17 Agosto 2011, 01:44 am Sí, podrías declarar primero tu struct que contuviese la información de los contactos y luego declarar un vector de ese tipo.
Aunque ya que veo que estás usando C++ podrías, en lugar de declarar un struct, crear una clase e ir almacenando objetos de esa clase, pero como no se si habréis visto clases en C++ en tú asignatura pues...me limito a comentarlo tan solo xD. Saludos. |