Domande taggate «stl»

Standard Template Library, o STL, è una libreria C ++ di contenitori generici, iteratori, algoritmi e oggetti funzione. Quando il C ++ è stato standardizzato, ampie parti dell'STL sono state adottate nella libreria standard e queste parti nella libreria standard sono talvolta erroneamente definite collettivamente come "l'STL".

10
Determinare se la mappa contiene un valore per una chiave?
Qual è il modo migliore per determinare se una mappa STL contiene un valore per una determinata chiave? #include <map> using namespace std; struct Bar { int i; }; int main() { map<int, Bar> m; Bar b = {0}; Bar b1 = {1}; m[0] = b; m[1] = b1; //Bar …
256 c++  stl  map 

13
Ordinamento di un vettore di oggetti personalizzati
Come si fa a ordinare un vettore contenente oggetti personalizzati (cioè definiti dall'utente). Probabilmente standard algoritmo STL ordinamento deve essere usato insieme con un predicato (una funzione o un oggetto funzione) che operano su uno dei campi (come chiave per l'ordinamento) nell'oggetto personalizzato. Sono sulla buona strada?
249 c++  stl  sorting 


17
Come recuperare tutte le chiavi (o valori) da una std :: map e metterle in un vettore?
Questo è uno dei modi possibili in cui esco: struct RetrieveKey { template <typename T> typename T::first_type operator()(T keyValuePair) const { return keyValuePair.first; } }; map<int, int> m; vector<int> keys; // Retrieve all keys transform(m.begin(), m.end(), back_inserter(keys), RetrieveKey()); // Dump all keys copy(keys.begin(), keys.end(), ostream_iterator<int>(cout, "\n")); Ovviamente, possiamo anche recuperare …
246 c++  dictionary  stl  stdmap 

10
Come riassumere gli elementi di un vettore C ++?
Quali sono i buoni modi per trovare la somma di tutti gli elementi in a std::vector? Supponiamo che io abbia un vettore std::vector<int> vectorcon alcuni elementi al suo interno. Ora voglio trovare la somma di tutti gli elementi. Quali sono i diversi modi per lo stesso?
240 c++  stl  vector 


16
vettore vs. elenco in STL
L'ho notato in Effective STL vettore è il tipo di sequenza che dovrebbe essere utilizzata per impostazione predefinita. Cosa vuol dire? Sembra che ignorare l'efficienza vectorpossa fare qualsiasi cosa. Qualcuno potrebbe offrirmi uno scenario in cui vectornon è un'opzione fattibile ma listdeve essere utilizzata?
238 c++  list  vector  stl 

15
Ordinamento in C ++ e monitoraggio degli indici
Utilizzando C ++ e, si spera, la libreria standard, voglio ordinare una sequenza di campioni in ordine crescente, ma voglio anche ricordare gli indici originali dei nuovi campioni. Ad esempio, ho un set, un vettore o una matrice di campioni A : [5, 2, 1, 4, 3]. Voglio ordinarli in …
225 c++  sorting  stl  indexing 


2
Perché non posso push_back un unique_ptr in un vettore?
Cosa c'è di sbagliato in questo programma? #include <memory> #include <vector> int main() { std::vector<std::unique_ptr<int>> vec; int x(1); std::unique_ptr<int> ptr2x(&x); vec.push_back(ptr2x); //This tiny command has a vicious error. return 0; } L'errore: In file included from c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/mingw32/bits/c++allocator.h:34:0, from c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/bits/allocator.h:48, from c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/memory:64, from main.cpp:6: c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/bits/unique_ptr.h: In member function 'void __gnu_cxx::new_allocator<_Tp>::construct(_Tp*, const …


22
Std :: vector è molto più lento degli array semplici?
Ho sempre pensato che fosse la saggezza generale che std::vectorè "implementata come una matrice", bla bla bla. Oggi sono andato giù e l'ho provato, e sembra non essere così: Ecco alcuni risultati del test: UseArray completed in 2.619 seconds UseVector completed in 9.284 seconds UseVectorPushBack completed in 14.669 seconds The …
212 c++  arrays  performance  stl  vector 




Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.