본문 바로가기

구데기 standard

C++ string에 관한 놀라운 사실

vector처럼, string은 크기가 amortized linear하게 늘어난다.

https://gcc.gnu.org/legacy-ml/libstdc++/2001-07/msg00085.html