vector (1) 썸네일형 리스트형 [C/C++] vector 구현 특정 알고리즘 대회에서는 lib제한이 있을 수 있다. 그런 경우를 대비해서 vector 구현방법에 대해서 알아보자. 물론 전체 기능을 구현할 수는 없으니, 주요한 기능인 push_back 에 대해서만 작성하였음. #include 간단하게 구현해보자. template class Vector { private: T *values; int size; int cap; public: Vector() { values = new T[4]; size = 0; cap = 4; } Vector(int default_capacity) { values = new T[default_capacity]; size = 0; cap = default_capacity; } ~Vector() { delete[] values; } void.. 이전 1 다음