Preguntas etiquetadas con stl

La Biblioteca de plantillas estándar, o STL, es una biblioteca C ++ de contenedores genéricos, iteradores, algoritmos y objetos de función. Cuando C ++ se estandarizó, grandes partes de la STL se adoptaron en la Biblioteca estándar, y estas partes en la Biblioteca estándar también se denominan a veces erróneamente colectivamente como "la STL".

8
vector :: at vs vector :: operador []
Sé que at()es más lento que []debido a su verificación de límites, que también se discute en preguntas similares como Vector C ++ a / [] velocidad del operador o :: std :: vector :: at () vs operador [] << ¡resultados sorprendentes! ¡5 a 10 veces más lento / …
95 c++  stl  stdvector 
2
std :: back_inserter para un std :: set?
Supongo que esta es una pregunta simple. Necesito hacer algo como esto: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Por supuesto, std::back_inserterno funciona ya que no hay push_back. std::insertertambién necesita un iterador? No lo he usado, std::inserterasí que no estoy seguro de qué hacer. ¿Alguien tiene alguna …
94 c++  algorithm  stl 
8
¿Qué contenedor STL debo usar para un FIFO?
¿Qué contenedor STL se adaptaría mejor a mis necesidades? Básicamente tengo un contenedor de 10 elementos de ancho en el que continuamentepush_back nuevos elementos mientras pop_frontingiero el elemento más antiguo (aproximadamente un millón de veces). Actualmente estoy usando a std::dequepara la tarea, pero me preguntaba si std::listsería más eficiente ya …
93 c++  stl  fifo 
2
cómo agregar un objeto list <T> a otro
en C ++, tengo dos list&lt;T&gt;objetos Ay Bquiero agregar todos los miembros de Bal final de A. He buscado en algunas fuentes diferentes y no he encontrado una solución simple (ei A.append(B);) y esto me sorprende un poco. ¿Cuál es la mejor manera de hacer esto? Da la casualidad de …
92 c++  list  stl 
6
Capacidad inicial de vector en C ++
¿Cuál es el capacity()de un std::vectorque se crea usando el constructor predeterminado? Sé que size()es cero. ¿Podemos afirmar que un vector construido por defecto no llama asignación de memoria de pila? De esta manera sería posible crear una matriz con una reserva arbitraria utilizando una sola asignación, como std::vector&lt;int&gt; iv; …
8
Alternativa al vector <bool>
Como (con suerte) todos sabemos, vector&lt;bool&gt;está totalmente roto y no se puede tratar como una matriz C. ¿Cuál es la mejor forma de obtener esta funcionalidad? Hasta ahora, las ideas en las que he pensado son: Utilice a vector&lt;char&gt;en su lugar, o Use una clase contenedora y tenga vector&lt;bool_wrapper&gt; ¿Cómo …
92 c++  stl  vector  boolean 
2
¿Por qué std :: stack usa std :: deque por defecto?
Dado que las únicas operaciones necesarias para que un contenedor se utilice en una pila son: espalda() hacer retroceder() pop_back () ¿Por qué el contenedor predeterminado es un deque en lugar de un vector? ¿No deque las reasignaciones dan un búfer de elementos antes de front () para que push_front …
91 c++  stl  containers 
9
std :: inserción de mapa o std :: búsqueda de mapa?
Suponiendo un mapa donde desea conservar las entradas existentes. El 20% del tiempo, la entrada que está insertando son datos nuevos. ¿Hay alguna ventaja en hacer std :: map :: find y luego std :: map :: insert usando ese iterador devuelto? ¿O es más rápido intentar la inserción y …
90 c++  optimization  stl  stdmap 
6
¿Cómo actualizar std :: map después de usar el método de búsqueda?
¿Cómo actualizar el valor de una clave std::mapdespués de usar el findmétodo? Tengo un mapa y una declaración de iterador como esta: map &lt;char, int&gt; m1; map &lt;char, int&gt;::iterator m1_it; typedef pair &lt;char, int&gt; count_pair; Estoy usando el mapa para almacenar el número de apariciones de un personaje. Estoy usando …
90 c++  map  stl  stdmap 
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.