iterador - Escribe un contenedor de C++ que encaje perfectamente en STL

map c++

Question

Me gustaría escribir una clase de contenedor en un estilo que se ajuste perfectamente a STL. Debe verse y comportarse como si fuera un contenedor estándar de STL.

¿Hay algún manual, informe, preguntas y respuestas, etc., que describa cómo escribir código con este conjunto de características? Dicho texto debe comprometer los principios de diseño de la STL, los escollos, las convenciones de codificación y similares.

PD: Esta pregunta se ha inspirado en parte en ese: vector C ++ con tamaño de elemento dinámico, aunque esa idea no se trata de clases de plantilla.

Answer 1

Además del recomendado por el usuario763305, también vería Austern, Programación genérica y el STL: Uso y extensión de la biblioteca de plantillas estándar de C ++ . Discute este tipo de problemas y sirve como una buena referencia para los conceptos en STL.

Answer 2

No es muy difícil (para estructuras simples de datos). Debe leer el capítulo sobre contenedores en el estándar de C ++. Puede descargar el borrador del próximo estándar de C ++ 1x aquí:

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2011/#mailing2011-04

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2011/n3242.pdf

Es posible que desee utilizar boost :: iterateror_facade al escribir los iteradores.

http://www.boost.org/doc/libs/1_46_1/libs/iterator/doc/iterator_facade.html

Answer 3

Recomiendo leer Josuttis, The C ++ Standard Library: Un tutorial y una referencia . Da explicaciones claras y fáciles de leer de los principios detrás de STL.

Answer 4

Recomiendo leer "Unstrung" Herb Sutter. Es una mirada en profundidad a std::string , que abarca lo que salió bien y lo que podría haberse hecho mejor. Valoro mucho su opinión sobre temas de programación en C ++. Es una lectura larga, pero te garantizo que aprenderás algunas cosas útiles sobre cómo escribir clases al estilo de la biblioteca estándar de C ++ (y sobre cómo escribir clases en general).

También puede echar un vistazo al Efectivo STL de Scott Meyers. Ese libro le dará una buena visión general de las expectativas que se imponen a los usuarios de los contenedores de biblioteca estándar. Tener esa percepción te ayudará a escribir mejores clases de contenedor tú mismo.