На этот вопрос есть ответы en Stack Overflow на русском : Особенность размещение элементов в std :: deque Estaba mirando los contenedores STL y tratando de calcular cuáles son realmente (es decir, la estructura de datos utilizada), y el deque me detuvo: al principio pensé...
¿Por qué la función inversa para la std::listclase en la biblioteca estándar de C ++ tiene tiempo de ejecución lineal? Creo que para las listas doblemente vinculadas, la función inversa debería haber sido O (1). Revertir una lista doblemente vinculada solo debería implicar cambiar los punteros de...
Ok, esto es realmente difícil de confesar, pero tengo una fuerte tentación en este momento para heredar std::vector. Necesito unos 10 algoritmos personalizados para el vector y quiero que sean directamente miembros del vector. Pero, naturalmente, también quiero tener el resto de std::vectorla...
He estado leyendo sobre contenedores STL en mi libro sobre C ++, específicamente la sección sobre STL y sus contenedores. Ahora entiendo que todos y cada uno de ellos tienen sus propias propiedades específicas, y estoy cerca de memorizarlos ... Pero lo que aún no entiendo es en qué escenario se usa...
¿Cuáles son los pros y los contras del uso de contenedores (Qt QMap, QVectoretc.) sobre su equivalente STL? Puedo ver una razón para preferir Qt: Los contenedores Qt se pueden pasar a otras partes de Qt. Por ejemplo, se pueden usar para rellenar ay QVariantluego a QSettings(aunque con alguna...
¿Hay una clase de C ++ Biblioteca de plantillas estándar que proporciona la funcionalidad de concatenación de cadenas eficiente, similar a C # 's StringBuilder o de Java StringBuffer
¿Para qué sirve std::make_pair? ¿Por qué no simplemente hacer std::pair<int, char>(0, 'a')? ¿Hay alguna diferencia entre los dos
¿Hay algún código para encontrar el valor máximo de entero (de acuerdo con el compilador) en la Integer.MaxValuefunción similar a C / C ++ en
¿Cuál es la forma más barata de inicializar una std::vectormatriz de estilo C? Ejemplo: en la siguiente clase, tengo un vector, pero debido a restricciones externas, los datos se pasarán como una matriz de estilo C: class Foo { std::vector<double> w_; public: void set_data(double* w, int...
Después de muchas investigaciones con valgrind, he llegado a la conclusión de que std :: vector hace una copia de un objeto que desea hacer retroceder. ¿Es eso realmente cierto? ¿Un vector no puede mantener una referencia o un puntero de un objeto sin una
¿Hay alguna ventaja de std::for_eachover forloop? Para mí, std::for_eachsolo parece obstaculizar la legibilidad del código. ¿Por qué algunos estándares de codificación recomiendan su
Estoy usando std :: queue para implementar la clase JobQueue. (Básicamente, esta clase procesa cada trabajo de manera FIFO). En un escenario, quiero borrar la cola de una vez (eliminar todos los trabajos de la cola). No veo ningún método claro disponible en la clase std :: queue. ¿Cómo implemento...
Me gustaría generar un poco de código Facelets condicionalmente. Para ese propósito, las etiquetas JSTL parecen funcionar bien: <c:if test="${lpc.verbose}"> ... </c:if> Sin embargo, no estoy seguro de si esta es una mejor práctica. ¿Hay otra forma de lograr mi...
Diseñando un nuevo sistema desde cero. Usaré el STL para almacenar listas y mapas de ciertos objetos de larga vida. Pregunta: ¿Debo asegurarme de que mis objetos tengan constructores de copias y almacenar copias de objetos dentro de mis contenedores STL, o es generalmente mejor administrar la vida...
Aparentemente ;-) los contenedores estándar ofrecen alguna forma de garantía. ¿Qué tipo de garantías y cuáles son exactamente las diferencias entre los diferentes tipos de contenedores? Trabajando desde la página de SGI (sobre STL ) se me ocurrió esto: Container
Estoy tratando de usar std::vectorcomo una charmatriz. Mi función toma un puntero vacío: void process_data(const void *data); Antes simplemente usaba este código: char something[] = "my data here"; process_data(something); Que funcionó como se esperaba. Pero ahora necesito la dinámica de...
Me gustan mucho los vectores. Son ingeniosos y rápidos. Pero sé que existe esta cosa llamada valarray. ¿Por qué usaría un valarray en lugar de un vector? Sé que los valarrays tienen algo de azúcar sintáctica, pero aparte de eso, ¿cuándo son
Lo que quiero decir es que sabemos que los std::mapelementos están ordenados según las claves. Entonces, digamos que las claves son enteros. Si iterate de std::map::begin()que std::map::end()el uso de un for, hace la garantía estándar que voy a iterar por consiguiente, a través de los elementos con...
En C ++, ¿cuál es el tipo de a std::map<>::iterator? Sabemos que un objeto itde tipo std::map<A,B>::iteratortiene una sobrecarga operator ->que devuelve un std::pair<A,B>*, y que std::pair<>tiene un miembro firsty second. Pero, ¿a qué corresponden estos dos miembros y...
Prefiero dos formas: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec;