stl
C++ std:: set update is nude: I can ' t change an element in place
Uważam, że operacja aktualizacji na std::set jest żmudna, ponieważ nie ma takiego API na cppreference. Więc to, co obecnie ro ... ci.
Czy jest na to lepszy sposób? A może powinienem nadpisać std::set tworząc własne (co nie wiem dokładnie jak to działa..)
Jak iterować strukturę danych map C++ STL używając słowa kluczowego 'auto'?
Do tej pory zawsze używałem iteratora do przechodzenia przez wszystkie klucze na mapie STL w następujący sposób:
for (s ... < x.second << '\n';
}
Również jestem ciekaw, czy dokładnie implikacje użycia słowa kluczowego "auto" tutaj.
Kopiowanie wartości mapy do wektora w STL
Pracuję nad skutecznym STL w tej chwili. Punkt 5 sugeruje, że zwykle lepiej jest używać funkcji range member niż ich odpowied ... becnie chcę skopiować wszystkie wartości z mapy (tzn.-nie potrzebuję kluczy) do wektora.
Jaki jest najczystszy sposób na to?
Wydajność qsort vs std:: sort?
Według Scotta Meyersa, w swojej efektywnej książce STL-poz. 46. Twierdził, że std::sort jest o 670% szybszy niż std::qsort ze ... 7 programowanie za pomocą STL
Pozycja 46: rozważ obiekty funkcyjne zamiast funkcji jako parametry algorytmu.
Pozdrawiam,
Dlaczego nie należy czerpać z klasy C++ std string?
Chciałem zapytać o konkretny punkt w efektywnym C++.
Jest napisane:
Destruktor powinien być wirtualny, jeśli klasa musi d ... sposób, aby zapobiec wykonaniu przez Klienta Base* p = new Derived(), ponieważ klasy nie są ma być stosowany polimorficznie?
Ogólny wektor wektorów w C++
Czy jest dobry sposób w C++ na zaimplementowanie (lub sfałszowanie) typu dla ogólnego wektora wektorów?
Ignoruj problem, kie ... pu we wszystkich szablonowych funkcjach, które działają na vecvecs, ale nie jest popularne wśród większości programistów C++.
"Właściwy" sposób przechowywania danych binarnych w C++ / STL
Ogólnie, jaki jest najlepszy sposób przechowywania danych binarnych w C++? Opcje, o ile mogę powiedzieć, sprowadzają się do u ... w rozsądku danych binarnych. Czy ktoś ma jakieś wskazówki (har) na ten temat? Sugestie lub preferencje w ten czy inny sposób?
Custom Iterator in C++
Mam klasę TContainer, która jest zbiorem kilku wskaźników kolekcji stl do klasy TItems.
Muszę stworzyć Iterator, który przem ... s;
};
Jaki byłby dobry Iterator do przemierzania wszystkich elementów zawartych w wektorach zmiennej członkowskiej m_items.
Dlaczego std::stack domyślnie używa std::deque?
Ponieważ jedynymi operacjami wymaganymi do użycia kontenera w stosie są:
back ()
push_back ()
pop_back ()
Dlaczego do ... (). To prawdopodobnie sprawia, że wektor jest tam lepszym wyborem, ponieważ Dodawanie elementu jest nadal stałą amortyzowaną.
std:: transform() and toupper (), no matching function
Próbowałem kodu z tego pytania C++ std:: transform () i toupper ()..dlaczego to się nie udaje?
#include <iostream>
#in ... lt;char> > >,
<unresolved overloaded function type>)’
Czy coś mi umknęło? Czy to problem związany z GCC?
Niewrażliwe na wielkość liter std:: string.znajdź()
Używam metody std::string's find(), aby sprawdzić, czy łańcuch jest podłańcuchem innego. Teraz potrzebuję niewrażliwej na wie ... ść sugeruje użycie Boost, co nie jest opcją w moim przypadku. Dodatkowo muszę wspierać std::wstring/wchar_t. Jakieś pomysły?
Nowoczesny sposób filtrowania pojemnika STL?
Wracając do C++ po latach C # zastanawiałem się jaki byłby modern - read: C++11 - sposób filtrowania tablicy, czyli jak możem ... stylu STL (a nawet rozszerzenia jak boost::filter_iterator) wymagające zdefiniowania explicit methods zostaną już zastąpione?
jaka jest różnica między iteratorem const a iteratorem? [duplikat]
To pytanie ma już odpowiedź tutaj:
Jaka jest różnica między const_iterator i non-const iterator w C++ ST ... est różnica w wydajności?
Myślę, że kiedy przemierzamy wektor w "tylko do odczytu", wolimy const_iterator, prawda?
Dziękuję.
Czy implementacja map GCC std::unordered jest powolna? Jeśli tak-dlaczego?
[29]}tworzymy wysoce wydajne, krytyczne oprogramowanie w C++. Tam potrzebujemy współbieżnej mapy hashowej i zaimplementowanej ... er insert vs per rehash + plus ~1 dla każdej kolizji) i, co najważniejsze: ma inną złożoność algorytmiczną(o(logn) vs O (1))!
Jak sprawdzić, czy std::map nie zawiera klucza?
Jedynym sposobem na sprawdzenie duplikatów jest wstawianie i sprawdzanie std::pair.second dla false, ale problem polega na tym, że to nadal wstawia coś, jeśli klucz jest nieużywany, podczas gdy to, czego chcę, to funkcja map.contains(key);.
Jak posortować wektor STL?
I would like to sort a vector
vector<myClass> object;
Gdzie myclass zawiera wiele zmiennych int. Jak mogę sortować moje vector na dowolnej zmiennej danych myClass.
Rozszerzenie biblioteki standardowej C++ przez dziedziczenie?
Powszechnie uważa się, że Biblioteka Standardowa C++ nie jest zazwyczaj przeznaczona do rozszerzania za pomocą dziedziczenia. ... klasy, która jest what() funkcją member, nie zwrócił NTBS (powiedzmy, że zwrócił wskaźnik null), byłby zgodny ze standardem?
Czy list:: size() Jest naprawdę O (n)?
Ostatnio zauważyłem, że niektórzy ludzie wspominają, że std::list::size() ma złożoność liniową.
Według niektórych sources , w ... faktu od VC6. Jestem tam?
jak wygląda obecnie w gcc? Jeśli to naprawdę O (n), to dlaczego
deweloperzy decydują się na to?
wektor czy Mapa, której użyć?
Słyszałem wiele osób mówiących, że jeśli liczba oczekiwanych elementów w kontenerze jest stosunkowo mała, lepiej jest użyć st ... st dołączona do Visual Studio (tj. implementacji Microsoftu) czy to robi jakąś różnicę w porównaniu z innymi implementacjami?
Względna wydajność std:: vector vs std::list vs std:: slist?
Dla prostej listy linkowanej, w której losowy dostęp do elementów listy nie jest wymogiem, czy istnieją jakieś istotne zalety ... magane jest przejście wstecz, czy bardziej efektywne byłoby użycie std::slist i reverse() listy przed iteracją jej elementów?