[C++]vector구현

벡터 내에 

1. full
2. empty
3. size
4. clear
5. push_back
6. operator []

6가지를 코드로 작성해보았다. 아래는 코드이다.

template<class T>
struct my_vector {
    T* d;
    int sz;
    int cap;
    my_vector(int init_size = 32) {
        sz = 0;
        cap = init_size;
        d = new T[cap];
    }
    bool full() { return sz == cap; }
    bool empty() { return !sz; }
    int size() { return sz; }
    void clear() { sz = 0; }
    T operator [] (int i) { return d[i]; }
    void push_back(T input) {
        if (full()) {
            T* tmp = T[cap << 1];
            for (register int i = 0; i < sz; ++i) {
                tmp[i] = d[i];
            }
            delete[] d;
            d = tmp;
            cap <<= 1;
        }
        d[sz++] = input;
    }
};