Pensar en C++ (Volumen 1) - Grupo ARCO

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 519 — #557
✐
16.10. Ejercicios
16.10. Ejercicios
Las soluciones a los ejercicios se pueden encontrar en el documento electrónico
titulado «The Thinking in C++ Annotated Solution Guide», disponible por poco
dinero en www.BruceEckel.com.
1. Implemente la jerarquía de herencia del diagrama de OShape de este capítulo.
2. Modifique el resultado del Ejercicio 1 del capítulo 15 para usar la Stack y el
iterator en TStack2.h en vez de un array de punteros a Shape. Añada
destructores a la jerarquía de clases para que se pueda ver que los objetos Shape
han sido destruidos cuando la Stack se sale del ámbito.
3. Modifique TPStash.h para que el valor de incremento usado por inflate()
pueda ser cambiado durante la vida de un objeto contenedor particular.
4. Modifique TPStash.h para que el valor de incremento usado por inflate-
() automáticamente cambie de tamaño para que reduzca el número de veces
que debe ser llamado. Por ejemplo, cada vez que se llama podría doblar el valor
de incremento para su uso en la siguiente llamada. Demuestre la funcionalidad
mostrando cada vez que se llama a inflate(), y escriba código de prueba en
main().
5. Convierta en plantilla la función de fibonacci() con los tipos que puede
producir (puede generar long, float, etc. en vez de sólo int).
6. Usar el vector de la STL como implementación subyacente, para crear una
platilla Set que acepte solo uno de cada tipo de objeto que se aloje en él.
Cree un iterador anidado que soporte el concepto de "marcador final" de este
capítulo. Escriba código de prueba para el Set en el main(), y entonces sustituyalo
por la plantilla set de la STL para comprobar que el comportamiento
es correcto.
7. Modifique AutoCounter.h para que pueda ser usado como un objeto miembro
dentro de cualquier clase cuya creación y destrucción quiera comprobar.
Añada un miembro string para que contenga el nombre de la clase. Compruebe
esta herramienta dentro una clase suya.
8. Cree una versión de OwnerStack.h que use un vector de la Librería Estándar
de C++ como su implementación subyacente. Será necesario conocer
algunas de las funciones miembro de vector para poder hacerlo (sólo hay
que mirar en el archivo cabecera ).
9. Modifique ValueStack.h para que pueda expandirse dinámicamente según
se introduzcan más objetos y se quede sin espacio. Cambie ValueStackTest.
cpp para comprobar su nueva funcionalidad.
10. Repita el ejercicio 9 pero use el vector de la STL como la implementación
interna de ValueStack. Note lo sencillo que es.
11. Modifique ValueStackTest.cpp para que use un vector de la STL en
vez de un Stack en el main(). Dése cuenta del comportamiento en tiempo
de ejecución: ¿Se genera un grupo de objetos por defecto cuando se crea el
vector
519
✐
✐
✐
✐