I'm FanJae.

1. vector capacity vs size#include #include void check(const std::vector& v) { std::cout size 이므로 // 빠르게 동작 check(v); // c : 5 s : 4 v.shrink_to_fit(); check(v); // c : 4 s : 4 v.push_back(0); // capacity == size 이므로 메모리 재할당 필요 // 느리다. check(v); // c : ? s : 5 v.clear(); // 메모리를 제거하지는 않음. // size 만 0으로 check(v); v.resize(0); // 또는 v.clear() v.shrink_to_fit(); check(v);}- v..

※ 본 포스트는 코드누리 C++ Basic 강의 내용을 보고 정리한 포스트입니다. - 배열의 단점은 크기를 변경할 수 없다는 것이다.- 크기를 변경하려면, 처음에 필요한 만큼의 메모리를 동적 할당해서 사용해야 한다. 1. 동적 배열(vector)의 구현- 메모리 동적 할당 기능을 활용해서, 크기 변경이 가능한 배열을 직접 생각해보자. 1-1. 기본적인 buffer의 생성 - 대략 이런식으로 할당을 한다고 생각하여, 코드를 작성하면 아래와 같다.#include int main(void){ int* buff = new int[5]; buff[0] = 1;}  1-2. 크기의 변동- 1은 넣은 뒤의 값은 이와 같을 것이다. 이제 이것의 '크기'를 변동한다고 생각해보는 것이다.- 사이즈를 10..