Algorithm | Vector

 因为平常用的话只是vector的一些非常简单的功能，基本上把它当数组来用，现在也只是把这一部分写了一些。

template<class T>
class XVector {
public:
    XVector(int cacheSize):cacheSize(cacheSize), count(0) {
        data = new T[cacheSize];
    }
    XVector():cacheSize(100), count(0) {
        data = new T[cacheSize];
    }

    ~XVector() { 
        delete[] data;
    }

    void push_back(T val) {
        if (count >= cacheSize) {
            cacheSize <<= 1;
            T* copy = new T[cacheSize];
            memcpy(copy, data, sizeof(T) * count);
            delete[] data;
            data = copy;
        }
        data[count++] = val;
    }

    void pop_back() {
        count--;
    }

    int size() const {
        return count;
    }

    T& operator[](int index) {
        //return const_cast<T&>(operator[](index));
        return const_cast<T&>((static_cast<const XVector<T>&>(*this))[index]);
    }
    
    const T& operator[](int index) const {
        return data[index];
    }

private:
    int count;
    int cacheSize;
    T *data;
};

但是注意在用非const的operator[]函数调用const版本的operator[]函数时，应该先用static_cast强制将this转成const，这样才能调用到const版本的函数。这一个过程是安全的。然后再将返回的const T&去掉const，这个过程也是非const函数需要承担的风险。