forward-list

Das Spleißen eines Bereichs von einer Liste zu einer anderen kann in konstanter Zeit erfolgen, wobei die Komplexität von size() linear ist. C ++ 11 hat das im Fall von std::list geändert, indem size() als konstante Zeit benötigt wird...

Ich habe C ++ 11% forward_list als Container für schnelle Einfügungen ohne viel Speicheraufwand verwendet, da es sich um eine einfach verknüpfte Liste handelt. Nachdem ich erkannt habe, dass forward_list keine size() -Methode hat, bi...