Domande con tag 'stl'

4
risposte

C ++: STL o codice personalizzato per strutture dati?

Domanda generale riguardante l'STL. Ragazzi, pensate che l'STL debba essere usato per le strutture dati o vorreste creare un codice personalizzato? In quale scenario implementeresti il tuo codice per qualcosa che la libreria standard già fa? Qua...
posta 12.07.2017 - 04:42
3
risposte

Vettore bidimensionale in C ++ - inefficiente con vettori secondari di dimensioni dinamiche?

So che std::vector usa un blocco contiguo di memoria, ma spesso vedo che le persone usano vettori di vettori, anche quando modificano il numero di elementi in questi vettori contenuti all'interno di un vettore esterno . Questo non porterà...
posta 08.05.2013 - 20:32
4
risposte

Usa i termini "vector" o "array" nella discussione ad alto livello del codice C ++

Quando scrivo la documentazione di alto livello su ciò che fa un algoritmo, io uso il termine "array" per riferirsi alla struttura dati su cui l'algoritmo opera anche se la struttura dati effettiva è un std::vector . Sento che usare il termi...
posta 10.06.2011 - 01:00
0
risposte

Perché non c'è una riduzione parallela nella libreria di modelli standard?

Alexander Stepanov ha dichiarato in colloqui e interviste che la sua realizzazione che alla fine lo ha portato alla programmazione generica e alla libreria di modelli standard, è stato il caso dell'algoritmo di riduzione parallela. Perché non...
posta 04.04.2014 - 16:48
2
risposte

I getter e i setter di un contenitore stl devono accedere al contenitore stesso o agli elementi al suo interno?

Considera che ho un vettore e una mappa come membri della classe: class MyClass{ protected: std::vector<int> myVector; std::map<int,std::string> myMap; }; Se getter e setter accedono al contenitore stesso in questo modo,...
posta 13.10.2016 - 09:32
1
risposta

Quando STL è stato introdotto formalmente nello standard C ++?

Non riesco a dedurre il punto esatto dell'introduzione storica di STL nell'effettiva libreria standard C ++ dall'articolo di wikipedia: link Mi sembra che C ++ 11 fosse in qualche modo significativo per questo STL, poiché stava diventando u...
posta 12.05.2017 - 08:58
3
risposte

Link al documento ISO? Complessità delle operazioni unordered_map in C ++ :: stl [closed]

In diversi forum, ho trovato la dichiarazione che in C ++ :: stl, insert e find per unordered_map hanno garantito la complessità del tempo ammortizzato O (1). Questo mi imbarazza, e mi piacerebbe vedere il documento ufficiale (forse ISO) per ved...
posta 18.10.2015 - 10:38