Preguntas etiquetadas con stl

¿Cuál es la diferencia entre a const_iteratory an iteratory dónde usaría uno sobre el otro?

139 c++  stl  iterator  const 

Quiero pasar una función sobrecargada al std::for_each()algoritmo. Por ejemplo, class A { void f(char c); void f(int i); void scan(const std::string& s) { std::for_each(s.begin(), s.end(), f); } }; Esperaría que el compilador se resuelva f()por el tipo de iterador. Aparentemente, (GCC 4.1.2) no lo hace. Entonces, ¿cómo puedo especificar cuál …

137 c++  stl 

Estoy leyendo el código fuente STL y no tengo idea de qué &&se supone que debe hacer el operador de dirección. Aquí hay un ejemplo de código de stl_vector.h: vector& operator=(vector&& __x) // <-- Note double ampersands here { // NB: DR 675. this->clear(); this->swap(__x); return *this; } ¿Tiene sentido …

137 c++  stl  operator-keyword  memory-address 

En el siguiente código recorro un mapa y pruebo si un elemento necesita ser borrado. ¿Es seguro borrar el elemento y seguir iterando o necesito recolectar las claves en otro contenedor y hacer un segundo ciclo para llamar a erase ()? map<string, SerialdMsg::SerialFunction_t>::iterator pm_it; for (pm_it = port_map.begin(); pm_it != …

133 c++  stl  iterator 

Si tengo un vector de pares: std::vector<std::pair<int, int> > vec; ¿Hay una manera fácil de ordenar la lista en orden creciente según el segundo elemento del par? Sé que puedo escribir un pequeño objeto de función que haga el trabajo, pero ¿hay alguna manera de usar las partes existentes de …

133 c++  stl  stdvector 

Tengo un vector<CustomClass*>y pongo muchos elementos en el vector y necesito un acceso rápido, por lo que no uso la lista. ¿Cómo establecer el tamaño inicial del vector (por ejemplo, 20 000 lugares, para evitar copiar cuando inserto uno nuevo)?

130 c++  stl 

Revisé esta página pero no puedo obtener el motivo de la misma. Allí se menciona que "Es más sensato que no devuelva ningún valor y que requiera que los clientes usen front () para inspeccionar el valor al principio de la cola" Pero inspeccionar un elemento desde front () también …

123 c++  stl 

Tengo una matriz de valores que se pasa a mi función desde una parte diferente del programa que necesito almacenar para su posterior procesamiento. Como no sé cuántas veces se llamará a mi función antes de que sea el momento de procesar los datos, necesito una estructura de almacenamiento dinámica, …

122 c++  stl  vector  copy 

¿Hay alguna forma de iterar sobre las teclas, no los pares de un mapa de C ++?

121 c++  stl 

¿Existen pautas sobre cómo se debe escribir un contenedor nuevo que se comporte como cualquier STLcontenedor?

120 c++  stl  c++-standard-library 

Estaba tratando de borrar una variedad de elementos del mapa en función de una condición particular. ¿Cómo lo hago usando algoritmos STL? Inicialmente pensé en usar, remove_ifpero no es posible ya que remove_if no funciona para el contenedor asociativo. ¿Existe algún algoritmo equivalente "remove_if" que funcione para el mapa? Como …

118 c++  stl  map 

Me gustaría borrar y reutilizar un ostringstream (y el búfer subyacente) para que mi aplicación no tenga que hacer tantas asignaciones. ¿Cómo restablezco el objeto a su estado inicial?

117 c++  stl  reset  ostringstream 

std::swap()es utilizado por muchos contenedores estándar (como std::listy std::vector) durante la clasificación e incluso la asignación. Pero la implementación estándar de swap()es muy generalizada y bastante ineficiente para los tipos personalizados. Por lo tanto, se puede ganar eficiencia sobrecargando std::swap()con una implementación específica de tipo personalizado. Pero, ¿cómo puede implementarlo …

115 c++  performance  optimization  stl  c++-faq 

El siguiente código dice que pasar el mapa como consten el operator[]método descarta los calificadores: #include <iostream> #include <map> #include <string> using namespace std; class MapWrapper { public: const int &get_value(const int &key) const { return _map[key]; } private: map<int, int> _map; }; int main() { MapWrapper mw; cout << …

113 c++  stl  const  maps 

He identificado cuatro formas diferentes de insertar elementos en un std::map: std::map<int, int> function; function[0] = 42; function.insert(std::map<int, int>::value_type(0, 42)); function.insert(std::pair<int, int>(0, 42)); function.insert(std::make_pair(0, 42)); ¿Cuál de esas es la forma preferida / idiomática? (¿Y hay otra forma en la que no he pensado?)

111 c++  stl  insert  stdmap  std-pair