Domande con tag 'stl'

domande con tag
1
risposta

Come fa un priority_queue a mantenere un heap su un deque in modo efficiente?

Nel STL C ++, priority_queue (heap) può essere utilizzato con qualsiasi contenitore sottostante, ad esempio deque . In che modo l'implementazione rimane O(log n) se deque s non scambia un elemento nell'indice a con indice...
posta 14.01.2013 - 00:15
1
risposta

Microsoft ha ancora limitazioni del contenitore C ++ quando passa alle DLL? [duplicare]

Microsoft ha avuto una discreta quantità di problemi in passato quando ha passato container STL come puntatori a stringa e vettoriali e riferimenti a DLL. Vedere, ad esempio, È possibile che si verifichi una violazione di accesso quando si ac...
posta 08.04.2015 - 06:57
4
risposte

Perché usare classic for loops come iteratori in stl considerati pessimi?

Ho letto un paio di articoli ( esempio ) che considerano il classico for (int ...... size() .... i++) pratica cattiva del ciclo durante l'iterazione, ad esempio, dei vettori in stl. Invece il motivo raccomandato è usare gli iteratori di...
posta 01.01.2013 - 16:14
4
risposte

Quale algoritmo di ordinamento utilizza STL?

Recentemente ho iniziato a utilizzare la libreria <vector.h> e mi chiedevo, dal momento che tutte le operazioni sono già state implementate, SE il metodo dell'algoritmo di ordinamento è il più efficiente. Tutto funziona perfettament...
posta 17.05.2012 - 20:14
4
risposte

Wrapper attorno a C ++ STL

Dove lavoro abbiamo la nostra libreria di sistema, che praticamente è solo wrapper attorno all'STL, come ad esempio: template <typename T> class HVector { protected: std::vector<T> data; public: int size () const; //Only re...
posta 09.04.2014 - 15:54
3
risposte

C'è qualche merito per l'utilizzo di iteratore iniziale invece di riferimento a std :: vector?

Sto lavorando alla lib dell'azienda. Vedo un sacco di codice come: std::vector<int>::iterator it = market.vec.begin(); for (size_t i = 0; i < market.vec.size(); ++i) it[i] = i + 1; Penso che un riferimento dovrebbe essere migli...
posta 22.10.2015 - 04:44
3
risposte

Panoramica di alto livello su come printf () funziona con il sistema operativo Windows

Ho fatto questa domanda su un canale IRC, purtroppo sto girando in tondo. Sto puntando a una panoramica di alto livello (ma con alcuni dettagli tecnici se necessario) su come una funzione come printf () da stdio.h "parla" al sistema operativo...
posta 30.05.2018 - 13:27
2
risposte

Riferimenti all'oggetto C ++ vs. ricerca

Supponiamo che ci siano 2 classi: Paese e Città. Entrambi hanno nomi, quindi una mappa si adatterebbe come conainer map<std::string, Country> countries; Nella classe Paese c'è una mappa simile che contiene tutte le città - per semplic...
posta 08.03.2016 - 13:23
2
risposte

Come si inseriscono gli oggetti nello stile moderno C ++ (stl, policy-classes, funzionale)?

Sono un po 'confuso quindi la domanda è un po' confusa. TL; dr: come mescolare STL e OOP? Dal commento a Migliore panoramica sui paradigmi C ++ moderni? e link non c'è molto sulla programmazione orientata agli oggetti. (le linee guida di...
posta 21.03.2013 - 23:06
5
risposte

std :: implementazione non array di vettori?

Ho visto alcuni post sulla famiglia di siti StackExchange che parlano di implementazioni di std :: vector. Sembrano tutti indicare che std :: vector è implementato rigorosamente come array (in pratica), e che C ++ 2003 detta la contiguità degli...
posta 31.05.2015 - 03:29