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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 56 — #94
✐
Capítulo 2. Construir y usar objetos
Una de las cosas agradables de poner el fichero entero en una cadena es que la
clase string proporciona funciones para la búsqueda y manipulación que le permiten
modificar el fichero como si fuera una simple línea. Sin embargo, tiene sus
limitaciones. Por un lado, a menudo, es conveniente tratar un fichero como una colección
de líneas en vez de un gran bloque de texto. Por ejemplo, si quiere añadir
numeración de líneas es mucho más fácil si tiene un objeto string distinto para
cada línea. Para realizarlo, necesitamos otro concepto.
2.7. Introducción a los vectores
Con cadenas, podemos rellenar un objeto string sin saber cuanta memoria se
va a necesitar. El problema de introducir líneas de un fichero en objetos string
es que se sabe cuántas cadenas habrá - solamente lo sabemos cuando ya hemos
leido el fichero entero. Para resolver este problema necesitamos un nuevo tipo de
datos que pueda crecer automáticamente para contener las cadenas que le vayamos
introduciendo.
De hecho, ¿por qué limitarnos a manejar objetos string Parece que este tipo
de problema - no saber la cantidad de cosas a manejar mientras está escribiendo el
problema - ocurre a menudo. Y este objeto «contenedor» podría resultar más útil si
pudiera manejar cualquier clase de objeto. Afortunadamente, la Librería Estándar de
C++ tiene una solución: las clases contenedor (container). Las clases contenedor son
uno de los puntos fuertes del Estándar C++.
A menudo existe un poco de confusión entre los contenedores y los algoritmos
en la librería Estándar de C++, y la STL. La Standard Template Library fue el nombre
que usó Alex Stepanov (que en aquella época estaba trabajando en Hewlett-Packard)
cuando presentó su librería al Comité del Estándar C++ en el encuentro en San Diego,
California, en la primavera de 1994. El nombre sobrevivió, especialmente después
de que HP decidiera dejarlo disponible para la descarga pública. Posteriormente
el comité integró las STL en la Librería Estándar de C++ haciendo un gran
número de cambios. El desarrollo de las STL continúa en Silicon Graphics (SGI; ver
www.sgi.com/Technology/STL). Las SGI STL divergen de la Librería Estándar de
C++ en muchos detalles sutiles. Aunque es una creencia ampliamente generalizada,
el C++ Estándar no "incluye" las STL. Puede ser confuso debido a que los contenedores
y los algoritmos en el C++ Estándar tienen la misma raíz (y a menudo el mismo
nombre) que en el SGI STL. En este libro, intentaré decir «la librería Estándar de
C++» o «Librería Estándar de contenedores», o algo similar y eludiré usar el término
STL.
A pesar de que la implementación de los contenedores y algoritmos de la Librería
Estándar de C++ usa algunos conceptos avanzados, que se cubren ampliamente
en dos largos capítulos en el segundo volumen de este libro, esta librería también
puede ser potente sin saber mucho sobre ella. Es tan útil que el más básico de los
contenedores estándar, el vector, se introduce en este capítulo y se usará a lo largo
de todo el libro. Verá que puede hacer muchas cosas con el vector y no saber cómo
está implementado (de nuevo, uno de los objetivos de la POO). Los programas
que usan vector en estos primeros capítulos del libro no son exactamente como los
haría un programador experimentado, como comprobará en el volumen 2. Aún así,
encontrará que en la mayoría de los casos el uso que se hace es adecuado.
La clase vector es una plantilla, lo que significa que se puede aplicar a tipos de
datos diferentes. Es decir, se puede crear un vector de figuras, un vector de
gatos, un vector de strings, etc. Básicamente, con una plantilla se puede crear
un vector de «cualquier clase». Para decirle al compilador con qué clase trabajará
56
✐
✐
✐
✐