Pytania oznaczone «stl»

192
Dlaczego std :: list :: reverse ma złożoność O (n)?

Dlaczego funkcja odwrotna dla std::listklasy w standardowej bibliotece C ++ ma liniowe środowisko wykonawcze? Sądzę, że dla podwójnie powiązanych list funkcją odwrotną powinna być O (1). Odwrócenie podwójnie połączonej listy powinno po prostu obejmować zmianę wskaźników głowy i...

192
Czym tak naprawdę jest deque w STL?

Przekaż opinię na temat przepełnienia stosu w następnej kolejności : Przekaż opinię na stronie : std :: deque Patrzyłem na kontenery STL i próbowałem zorientować się, jakie one są naprawdę (tj. Zastosowana struktura danych), a deque mnie zatrzymał: na początku pomyślałem,...

189
Nie będziesz dziedziczyć po std :: vector

Ok, to jest naprawdę trudne do przyznania się, ale w tej chwili mam silną pokusę, aby odziedziczyć std::vector. Potrzebuję około 10 niestandardowych algorytmów dla wektora i chcę, aby były one bezpośrednio elementami wektora. Ale oczywiście chcę też mieć resztę std::vectorinterfejsu. Cóż, moim...

185
Kontenery STL czy Qt?

Jakie są zalety i wady korzystania z kontenerów Qt (QMap , QVectoritp) nad ich równowartości STL? Widzę jeden powód, dla którego wolę Qt: Kontenery Qt można przekazywać do innych części Qt. Na przykład można ich użyć do wypełnienia a, QVarianta następnie a QSettings(z pewnymi ograniczeniami...

185
W jakim scenariuszu używam określonego kontenera STL?

Czytałem o kontenerach STL w mojej książce o C ++, a konkretnie w sekcji o STL i jego kontenerach. Teraz rozumiem, że każda z nich ma swoje specyficzne właściwości i jestem blisko zapamiętywania ich wszystkich ... Ale nie rozumiem jeszcze, w którym scenariuszu każdy z nich jest używany. Jakie jest...

174
Jak zainicjować std :: vector z tablicy w stylu C?

Jaki jest najtańszy sposób inicjalizacji a std::vectorz tablicy w stylu C? Przykład: W poniższej klasie mam vector, ale z powodu zewnętrznych ograniczeń dane zostaną przekazane jako tablica w stylu C: class Foo { std::vector<double> w_; public: void set_data(double* w, int len){ // how...

166
Jak skutecznie wyczyścić kolejkę std :: queue?

Do implementacji klasy JobQueue używam std :: queue. (Zasadniczo ta klasa przetwarza każde zadanie w sposób FIFO). W jednym scenariuszu chcę wyczyścić kolejkę za jednym zamachem (usunąć wszystkie zadania z kolejki). Nie widzę żadnej przejrzystej metody dostępnej w klasie std :: queue. Jak...

163
JSTL w JSF2 Facelets… ma sens?

Chciałbym warunkowo wypisać trochę kodu Facelets. W tym celu tagi JSTL wydają się działać dobrze: <c:if test="${lpc.verbose}"> ... </c:if> Nie jestem jednak pewien, czy jest to najlepsza praktyka? Czy jest inny sposób na osiągnięcie

160
Jak uzyskać wskaźnik std :: vector do surowych danych?

Próbuję użyć std::vector jako chartablicy. Moja funkcja przyjmuje void pointer: void process_data(const void *data); Wcześniej po prostu użyłem tego kodu: char something[] = "my data here"; process_data(something); Który działał zgodnie z oczekiwaniami. Ale teraz potrzebuję dynamiki...

157
Co oznacza iterator-> drugi?

W C ++, jaki jest typ a std::map<>::iterator? Wiemy, że obiekt ittypu std::map<A,B>::iteratorma przeciążenie, operator ->które zwraca a std::pair<A,B>*, i że std::pair<>ma firstisecond . Ale czemu odpowiadają te dwa elementy i dlaczego musimy uzyskać dostęp do wartości...