stl

Czy kiedy wektory są przydzielane, używają pamięci na stercie czy na stosie?

Czy wszystkie poniższe stwierdzenia są prawdziwe? vector<Type> vect; //allocates vect on stack and each of the Type (u ... and Type* will be on heap. W jaki sposób pamięć jest przydzielana wewnętrznie dla Type w vector lub innym kontenerze STL?

Zrzucenie najgrubszych ludzi z przeciążonego samolotu.

Załóżmy, że masz samolot i ma mało paliwa. Jeśli samolot nie spadnie 3000 funtów wagi pasażera, nie będzie w stanie dotrzeć ... _sort_accumulate_until"), ale zastanawiam się, czy jest jakiś łatwiejszy sposób, aby to zrobić przy użyciu standardowego STL.

Dlaczego źle jest używać std:: auto ptr< > ze standardowymi kontenerami?

Dlaczego używanie std::auto_ptr<> ze standardowymi pojemnikami jest złe?

Dlaczego std:: map jest zaimplementowane jako czerwono-czarne drzewo?

Dlaczego std::mapjest zaimplementowane jako czerwono-czarne drzewo? Istnieje kilka zrównoważonychbinarnych drzew wyszukiwania (BST). Jakie były kompromisy w wyborze czerwono-czarnego drzewa?

Jak uniknąć wycieków pamięci przy użyciu wektora wskaźników do dynamicznie przydzielanych obiektów w C++?

Używam wektora wskaźników do obiektów. Obiekty te pochodzą z klasy bazowej i są dynamicznie przydzielane i przechowywane. Na ... TAK: enemies.push_back(new Monster()); Jakie rzeczy muszę być świadomy, aby uniknąć wycieków pamięci i innych problemów?

Parsing a comma-delimited std:: string [duplicate]

to pytanie ma już odpowiedzi tutaj : ... wania czegokolwiek innego. Wystarczy prosty ciąg liczb całkowitych rozdzielonych przecinkami, takich jak "1,1,1,1,2,1,1,1,0".

Jak przekonwertować wstring na string?

Pytanie brzmi, jak przekonwertować wstring na string? Mam następny przykład: #include <string> #include <iostream ... tring = Hello std::stringstream = 0x860283c Dlatego stringstream nie może być użyty do konwersji wstring na sznurek.

std:: map insert czy std:: map find?

Zakładając mapę, na której chcesz zachować istniejące wpisy. W 20% przypadków wpis, który wstawiasz, to nowe dane. Czy jest ... jest spróbować wstawić, a następnie działać w oparciu o to, czy iterator wskazuje, że rekord został lub nie został wstawiony?

Najlepszy sposób na wyodrębnienie subwektora z wektora?

Załóżmy, że mam std::vector (nazwijmy to myVec) O rozmiarze N. Jaki jest najprostszy sposób skonstruowania nowego wektora sk ... eśli nie można tego zrobić efektywnie za pomocą wektora, czy jest inny typ danych STL, którego powinienem użyć zamiast niego?

Jak posortować wektor par na podstawie drugiego elementu pary?

Jeśli mam wektor Par: std::vector<std::pair<int, int> > vec; Czy istnieje i jest łatwy sposób sortowania list ... rawdę chciałbym coś, co wygląda jak: std::sort(vec.begin(), vec.end(), std::something_magic<int, int, std::less>());

Czy powinienem przechowywać całe obiekty lub wskaźniki do obiektów w kontenerach?

Projektowanie nowego systemu od podstaw. Będę używał STL do przechowywania list i map niektórych obiektów. Pytanie: Czy pow ... ącym poza STL. 2) nie mogę utworzyć obiektu tymczasowego na stosie i dodać go do moich kontenerów. Czy coś jeszcze mi umyka?

Jak usunąć element z std:: vector< > przez indeks?

Mam std::vector i chcę usunąć n ' Ten element. Jak mam to zrobić? std::vector<int> vec; vec.push_back(6); vec.push_back(-17); vec.push_back(12); vec.erase(???);

Dlaczego Standardowe zakresy iteratora są [begin, end] zamiast [begin, end]?

Dlaczego Standard definiuje end() jako jeden po końcu, a nie na samym końcu?

Jak bezpiecznie przekazać obiekty, zwłaszcza obiekty STL, do i z biblioteki DLL?

Jak przekazać obiekty klas, zwłaszcza obiekty STL, do i z biblioteki DLL C++? Moja aplikacja musi współdziałać z wtyczkami i ... ję sobie sprawę, że nie ma gwarantowanego ABI dla obiektów STL i martwię się o spowodowanie niestabilności w mojej aplikacji.

Parsing a comma-delimited std:: string

Jeśli mam std:: string zawierający oddzieloną przecinkami listę liczb, jaki jest najprostszy sposób, aby parsować Liczby i um ... wania czegokolwiek innego. Wystarczy prosty ciąg liczb całkowitych rozdzielonych przecinkami, takich jak "1,1,1,1,2,1,1,1,0".

Jak podsumować elementy wektora C++?

Jakie sąDobre sposoby znajdowania sumy wszystkich pierwiastków w std::vector? Załóżmy, że mam wektor std::vector<int> vector z kilkoma elementami w nim. Teraz chcę znaleźć sumę wszystkich elementów. Jakie są różne sposoby na to samo?

Czym tak naprawdę jest deque w STL?

Patrzyłem na kontenery STL i próbowałem dowiedzieć się, czym tak naprawdę są (tzn. jaka jest użyta struktura danych), a dequ ... która umożliwia arbitralny dostęp w stałym czasie, a jednocześnie nigdy nie musi być przenoszona do nowego większego miejsca.

Czy std:: vector kopiuje obiekty za pomocą push back?

Po wielu badaniach z valgrind, doszedłem do wniosku, że std:: vector tworzy kopię obiektu, który chcesz push_back. Czy to prawda ? Wektor nie może przechowywać odniesienia lub wskaźnika obiektu bez kopii ?! Thanks

Dlaczego vector nie jest kontenerem STL?

Pozycja 18 książki Scotta Meyersa Effective STL: 50 konkretnych sposobów poprawy wykorzystania standardowej biblioteki szablo ... and it really contains bools Czy można to wykorzystać jako alternatywę dla vector<bool>? Czy ktoś może to wyjaśnić?

C++ stl Vector: Get iterator from index?

Więc, napisałem kilka kodu, który uzyskuje dostęp do elementów w wektorze stl po indeksie [], ale teraz muszę skopiować tylko ... chcę... tylko, że mam tylko pierwszy i ostatni jako ints. Czy jest jakiś miły sposób, aby uzyskać iterator do tych wartości?