STL 구현전에는 c++ 에서 벡터같은거 어떻게 사용함? 쓸일이 없었나?

[익명(114.201)]

그냥 궁금

[개발뉴비(coderhs)]

동적 배열.. 실제로 쓰는 사람 있음.

[개발뉴비(coderhs)]

malloc 잡고 크기가 차면 realloc인데 amortized O(N)이 되게 지수 크기로 설정

[익명(114.201)]

그거 C에서 쓰는 방식아닌가요? 몰랐넹 C++은 다른줄...

[나트륨찡(natriummi)]

amortized O(1)이 아닌가요???

[익명(14.56)]

극쎄요 그때는 컴사양이 구렸던 시절이니 저라면 그냥 정적배열 썼겠네요

[익명(114.201)]

그냥 최대한계 지정해두고요? 아항