¿Cómo se implementa std::string?

Std::string es una clase que envuelve algún tipo de búfer interno y proporciona métodos para manipular ese búfer.

Una cadena en C es solo una matriz de caracteres

Explicar todos los matices de cómo funciona std::string aquí llevaría demasiado tiempo. Tal vez echar un vistazo al código fuente de gcc http://gcc.gnu.org para ver exactamente cómo lo hacen.

Hay una implementación de ejemplo en una respuesta en esta página.

Además, puede mirar la implementación de gcc, asumiendo que tiene gcc instalado. Si no, puede acceder a su código fuente a través de SVN. La mayor parte de std::string está implementado por basic_string , así que comienza allí.

Otra posible fuente de información es El compilador de Watcom

La solución c++ para cadenas es bastante diferente de la versión c. La primera y más importante diferencia es que mientras la c usa la solución ASCIIZ, la std:: string y std::wstring usan dos iteradores (punteros) para almacenar la cadena real. El uso básico de las clases de cadena proporciona una solución de asignación dinámica, por lo que en el costo de la sobrecarga de la CPU con el manejo de memoria dinámica hace que el manejo de cadena sea más cómodo.

Como probablemente ya sabes, la C no contiene cualquier tipo de cadena genérico incorporado, solo proporciona un par de operaciones de cadena a través de la biblioteca estándar. Una de las principales diferencias entre C y C++ es que el C++ proporciona una funcionalidad empaquetada, por lo que puede considerarse como un tipo genérico falso.

En C necesitas recorrer la cadena si quieres saber su longitud, la función miembro std::string::size() es básicamente una sola instrucción (end - begin). Puede anexar cadenas de forma segura una a otra, siempre y cuando tiene memoria, por lo que no hay necesidad de preocuparse por los errores de desbordamiento de búfer (y por lo tanto los exploits), porque el anexado crea un búfer más grande si es necesario.

Como alguien dijo aquí antes, la cadena se deriva de la funcionalidad vectorial, de una manera templada, por lo que hace más fácil tratar con los sistemas de caracteres multibyte. Puede definir su propio tipo de cadena usando la expresión typedef std:: basic_string specific_str_t; con cualquier tipo de datos arbitrario en la plantilla parámetro.

Creo que hay suficientes pros y contras en ambos lados:

C++ string Pros: - Iteración más rápida en ciertos casos (usando el tamaño definitivamente, y no necesita los datos de la memoria para verificar si está al final de la cadena, comparando dos punteros. eso podría hacer una diferencia con el almacenamiento en caché) - La operación del búfer está llena de la funcionalidad de cadena, por lo que menos preocupaciones sobre los problemas del búfer.

C++ string Cons: - debido a la memoria dinámica cosas de asignación, el uso básico podría causar un impacto en el rendimiento. (afortunadamente, puede decirle al objeto string cuál debería ser el tamaño del búfer original, por lo que a menos que lo exceda, no asignará bloques dinámicos de la memoria) - nombres a menudo extraños e inconsistentes en comparación con otros idiomas. esto es lo malo de cualquier cosa stl, pero se puede utilizar a él, y hace un poco específico C++ish sensación. - el uso intensivo de la plantilla fuerza a la biblioteca estándar a usar encabezado soluciones basadas por lo que es un gran impacto en el tiempo de compilación.

Eso depende de la biblioteca estándar que utilice.

STLPort por ejemplo, es una implementación de Biblioteca estándar de C++ que implementa cadenas, entre otras cosas.