Jak można posortować wektor zawierający obiekty niestandardowe (tj. Zdefiniowane przez użytkownika). Prawdopodobnie należy użyć standardowego algorytmu sortowania STL wraz z predykatem (funkcją lub obiektem funkcji), który działałby na jednym z pól (jako klucz do sortowania) w obiekcie...
To jeden z możliwych sposobów, w jaki wychodzę: struct RetrieveKey { template <typename T> typename T::first_type operator()(T keyValuePair) const { return keyValuePair.first; } }; map<int, int> m; vector<int> keys; // Retrieve all keys transform(m.begin(), m.end(),...
Jakie są dobre sposoby na znalezienie sumy wszystkich elementów w std::vector? Załóżmy, że mam wektor std::vector<int> vectorz kilkoma elementami. Teraz chcę znaleźć sumę wszystkich elementów. Jakie są różne sposoby na to
Weź następujące dwa wiersze kodu: for (int i = 0; i < some_vector.size(); i++) { //do stuff } I to: for (some_iterator = some_vector.begin(); some_iterator != some_vector.end(); some_iterator++) { //do stuff } Powiedziano mi, że preferowany jest drugi sposób. Dlaczego to dokładnie...
Zauważyłem to w Effective STL wektor to typ sekwencji, który powinien być domyślnie używany. Co to znaczy Wydaje się, że zignorowanie wydajności vectormoże zrobić wszystko. Czy ktoś mógłby mi zaproponować scenariusz, w którym vectornie jest to wykonalna opcja, ale listnależy ją...
Jak mogę sprawdzić rozmiar kolekcji za pomocą JSTL? Coś jak: <c:if test="${companies.size() >
Jaki jest preferowany sposób usuwania spacji z łańcucha w C ++? Mógłbym zapętlić wszystkie postacie i zbudować nowy ciąg, ale czy jest lepszy
Co jest nie tak z tym programem? #include <memory> #include <vector> int main() { std::vector<std::unique_ptr<int>> vec; int x(1); std::unique_ptr<int> ptr2x(&x); vec.push_back(ptr2x); //This tiny command has a vicious error. return 0; } Błąd: In file...
Korzystając z C ++ i, mam nadzieję, ze standardowej biblioteki, chcę posortować sekwencję próbek w kolejności rosnącej, ale chcę również zapamiętać oryginalne indeksy nowych próbek. Na przykład mam zestaw lub wektor lub macierz próbek A : [5, 2, 1, 4, 3]. Chcę je posortować B : [1,2,3,4,5], ale...
Zawsze myślałem, że to ogólna mądrość std::vector„zaimplementowana jako tablica”, bla bla bla. Dzisiaj zszedłem na dół i przetestowałem go, i wydaje się, że tak nie jest: Oto kilka wyników testu: UseArray completed in 2.619 seconds UseVector completed in 9.284 seconds UseVectorPushBack completed...
Mam na myśli, poza obowiązującą nazwą (Standardowa biblioteka szablonów) ... C ++ początkowo zamierzał prezentować koncepcje OOP w C. To znaczy: możesz powiedzieć, co konkretna jednostka może, a czego nie może zrobić (niezależnie od tego, jak to robi) na podstawie swojej klasy i hierarchii klas....
Pytanie brzmi: jak przekonwertować ciąg na ciąg? Mam następny przykład: #include <string> #include <iostream> int main() { std::wstring ws = L"Hello"; std::string s( ws.begin(), ws.end() ); //std::cout <<"std::string = "<<s<<std::endl;
Dlaczego Standard definiuje się end()jako jeden za końcem, a nie na samym
Jakiś czas temu rozmawiałem z kolegą o tym, jak wstawiać wartości do map STL . Wolałem, map[key] = value; ponieważ wydaje się to naturalne i czytelne, podczas gdy on wolał map.insert(std::make_pair(key, value)) Właśnie go zapytałem i żadne z nas nie pamięta, dlaczego wkładka jest lepsza, ale...
Powiedzmy, że masz samolot, który ma mało paliwa. O ile samolot nie zrzuci 3000 funtów wagi pasażera, nie będzie w stanie dotrzeć do następnego lotniska. Aby uratować maksymalną liczbę istnień ludzkich, chcielibyśmy najpierw zrzucić z samolotu najcięższych ludzi. O tak, w samolocie są miliony...
Napisałem więc sporo kodu, który uzyskuje dostęp do elementów w wektorze stl według indeksu [], ale teraz muszę skopiować tylko fragment wektora. Wygląda na vector.insert(pos, first, last)to, że jest to funkcja, której chcę ... ale mam tylko pierwszą i ostatnią jako ints. Czy jest jakiś fajny...
Każdy standardowy kontener ma metodę begini enddo zwracania iteratorów dla tego kontenera. Jednak C ++ 11 najwyraźniej wprowadził wolne funkcje o nazwie std::begini std::endktóre wywołują funkcje begini end. Zamiast pisać auto i = v.begin(); auto e = v.end(); piszesz auto i =...
Dlaczego jest std::mapimplementowany jako czerwono-czarne drzewo ? Istnieje kilka zrównoważonych drzew binarnych (BST). Jakie były kompromisy w wyborze czerwono-czarnego