Algorithm | Vector

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

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

     ~XVector() {
         delete[] data;
     }

     void push_back(T val) {
         if (count >= cacheSize) {
             cacheSize <<= ;
             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函数需要承担的风险。