performance stringbuf vs string

Question

Kiedy musimy pracować z manipulacją ciągami, czy istnieje jakaś różnica w wydajności między std :: string i std :: stringbuf, a jeśli tak, to dlaczego.

Bardziej ogólnie, gdy dobrze jest używać std :: stringbuf over std :: string?

Answer 1

Używa wewnętrznego ciągu znaków do buforowania danych, więc prawdopodobnie jest nieco wolniejszy. Nie sądzę, by różnica była znacząca, ponieważ to po prostu tylko delegacja. Aby mieć pewność, że musisz wykonać kilka testów wydajności.

std::stringbuf jest przydatna, gdy chcesz, aby strumień IO używał ciągu jako bufora (np. std::stringstream, który domyślnie używa std::stringbuf).

Answer 2

Przede wszystkim std::stringbuf nie nie koniecznie (lub nawet zwykłe) stosują std::string jego pamięci wewnętrznej. Na przykład norma opisuje inicjację z std::string następująco:

Konstrukty Przedmiotem klasy basic_stringbuf ... Następnie kopiuje zawartość str do basic_stringbuf podstawowej sekwencji znaków [...]

Zwróć uwagę na sformułowanie: "sekwencja znaków" - przynajmniej dla mnie wydaje się to bardzo ostrożne, aby nie powiedzieć (a nawet sugerować), że treść powinna być przechowywana w rzeczywistym ciągu znaków.

Po tym, myślę, że wydajność jest prawdopodobnie czerwonym śledziem. Oba są dość cienkimi owijkami do zarządzania dynamicznie przydzielanymi buforami o pewnej sekwencji przypominającej znak. Istnieje duża różnica w możliwościach (np. string ma wiele wyszukiwania i wstawiania/usuwania w środku ciągu, który jest całkowicie nieobecny w stringbuf). Biorąc pod uwagę jego cel, może być sens implementacja stringbuf nad czymś takim jak std::deque, aby zoptymalizować (zwykłą) ścieżkę wstawiania/usuwania na końcach, ale jest to prawdopodobnie nieistotne dla większości zastosowań.

Gdybym robił to, bym prawdopodobnie najbardziej martwi fakt, że stringbuf jest prawdopodobnie tylko przetestowane wraz z stringstream, więc jeśli użyłem go inaczej niż stringstream zrobił, mogę napotkać problemy, nawet jeśli jestem zgodnie z tym, co standard mówi, że powinien wspierać.

Answer 3

std::stringbuf rozszerza kontener std::string, do czytania i pisania do std::string.

Ogólnie nie ma znaczącej różnicy w wydajności między wartościami std::string i std::stringbuf.

Ponieważ std::streambuf < - std::stringbuf, zarówno z powodu:

typedef basic_stringbuf<char> stringbuf;  
typedef basic_string<char> string; 

Czytaj this więcej szczegółów.