35.自己实现vector模板库myvector

• myvector.h

  #pragma once
  
  //自己写的vector模板库
  template <class T>
  class myvector
  {
  public:
      //构造
      myvector();
      //析构
      ~myvector();
      //尾插
      void push_back(T t);
      //索引
      T *find(T t);
      //改变
      void change(T*pos, T t);
      //删除
      void del(T t);
      //显示
      void show();
      //重载[]操作符
      T operator [](int i);
  
      //指定位置插入
      void insert(T findt, T t);
  public:
      //数据指针
      T *p;
      //标记内存长度
      int n;
      //实际长度
      int realn;
  };

   

• myvector.cpp

  #include "myvector.h"
  
  //构造初始化
  template <class T>
  myvector<T>::myvector()
  {
      p = nullptr;
      n = realn = 0;
  }
  
  //析构函数清空内存
  template <class T>
  myvector<T>::~myvector()
  {
      if (p!=nullptr)
      {
          delete  []p;
          p = nullptr;//清空
      }
  }
  
  //尾部插入
  template <class T>
  void myvector<T>::push_back(T t)
  {
      //如果是空指针
      if (p==nullptr)
      {
          //分配内存
          p = new T;
          //赋值
          *p = t;
          //真实的长度和当前长度都赋值为1
          realn = n = 1;
      } 
      else
      {
          //如果不为空则重新分配内存
          T *ptemp = new T[n + 1];
          //拷贝到新的空间
          for (int i = 0; i < n;i++)
          {
              *(ptemp + i) = *(p + i);
          }
          //赋值最后一个元素
          *(ptemp + n) = t;
          //把原来的空间给删除
          delete []p;
  
          //指向新的空间
          p = ptemp;
  
          //真实长度与预留总长度都加1
          realn += 1;
          n += 1;
      }
  }
  
  //显示数据
  template <class T>
  void myvector<T>::show()
  {
      if (p==NULL)
      {
          return;
      }
      else
      {
          //遍历
         for (int i = 0; i < realn;i++)
         {
             cout << p[i] << "  ";
         }
         cout << "\n";
      }
  }
  
  //查询某一个数据
  template <class T>
  T *  myvector<T>::find(T t)
  {
      //遍历查询,返回指针位置
      for (int i = 0; i < realn; i++)
      {
          if (t==*(p+i))
          {
              return p + i;
          }
      }
      return nullptr;
  }
  
  //改变指定位置的数据
  template <class T>
  void myvector<T>::change(T*pos, T t)
  {
      //如果位置为空
      if (pos==nullptr)
      {
          return;
      }
      //如果不为空
      else
      {
          *pos = t;
      }
  }
  
  //删除某指定的第一个数据
  template <class T>
  void myvector<T>::del(T t)
  {
      //标识有没有找到
      int pos = -1;
      //遍历查找,如果找到了记录位置
      for (int i = 0; i < realn; i++)
      {
          if (t == *(p + i))
          {
              pos = i;
              break;
          }
      }
      //如果找到
      if (pos!=-1)
      {
          //如果是最后一个元素
          if (pos== realn-1)
          {
              realn -= 1;
          }
          //如果不是最后一个元素,则向前移动
          else 
          {
              for (int i = pos; i < realn-1;i++)
              {
                  p[i] = p[i + 1];
              }
              realn -= 1;
          }
      }
  }
  
  //插入
  template <class T>
  void myvector<T>::insert(T findt, T t)
  {
      //如果预留长度满了
      if (n == realn)
      {
          //找到指定位置
          int pos = -1;
          for (int i = 0; i < realn; i++)
          {
              if (findt == *(p + i))
              {
                  pos = i;
                  break;
              }
          }
          //如果找到了
          if (pos != -1)
          {
              //重新分配内存并拷贝
              T *ptemp = new T[n + 1];//重新分配内存
              for (int i = 0; i < n; i++)
              {
                  *(ptemp + i) = *(p + i);//拷贝
              }
              //删除原数据
              delete[] p;
              //指向新内存
              p = ptemp;
              //预留长度加1
              realn += 1;
              //真实长度加1
              n += 1;
      
              //指定位置数据往后移
              for (int i = realn - 2; i >= pos; i--)
              {
                  p[i + 1] = p[i];//往前移动
              }
              //要插入的位置赋值
              p[pos] = t;
          }
      }
      //如果预留的长度没有满,则不用重新分配内存
      else
      {
          //找到指定位置
          int pos = -1;
          for (int i = 0; i < realn; i++)
          {
              if (findt == *(p + i))
              {
                  pos = i;
                  break;
              }
          }
          //如果找到了
          if (pos != -1)
          {
              //指定位置数据往后移
              for (int i = realn - 1; i >= pos; i--)
              {
                  p[i + 1] = p[i];
  
              }
              p[pos] = t;
              realn += 1;
          }
      }
  }
  
  //重载[]运算符
  template <class T>
  T myvector<T>::operator [](int i)
  {
      if (i < 0 || i>=realn)
      {
          return NULL;
      }
      return  p[i];
  }

   

• main.cpp

  #include <iostream>
  #include<stdlib.h>
  #include <vector>
  #include <string>
  #include "myvector.h"
  #include "myvector.cpp"
  using namespace std;
  
  //测试函数
  void main()
  {
      myvector<int> myv1;
      myv1.push_back(11);
      myv1.push_back(12);
      myv1.push_back(13);
      myv1.push_back(14);
      myv1.push_back(15);
      myvector<int> myv2;
      myv2.push_back(31);
      myv2.push_back(32);
      myv2.push_back(33);
  
      myvector<int> myv3;
      myv3.push_back(131);
      myv3.push_back(132);
      myv3.push_back(133);
      myv3.push_back(1337);
  
      myvector< myvector<int>* > myvv;//自己写的模板嵌套用指针
  
      myvv.push_back(&myv1);
      myvv.push_back(&myv2);
      myvv.push_back(&myv3);
      myvv[0]->show();
      myvv[1]->show();
      myvv[2]->show();
  
      cout << myv1[2] << endl;
      cin.get();
  
  }