C++(day7)

思维导图

C++(day7)_第1张图片

 Vector

#include 

using namespace std;

template 
class Myvector{
private:
    V *data;
    int Capacity;
    int Size;
public:
    //无参构造
    Myvector():data(new V[Capacity]),Capacity(0),Size(0){
        cout<<"无参构造函数"<Capacity=other.Capacity;
            this->Size=other.Size;
        }
        if(this->data!=NULL){
            delete this->data;
        }
        this->data=new V(*other.data);
        for (int i = 0; i < Size; i++) {
            data[i] = other.data[i];
        }
        cout<<"拷贝赋值函数"<Size){
            throw string("下标不能小于0,不能超过Size");
        }
        else{
            if(Size==Capacity){
                V* temp=new V[Capacity*2];
                for (int i = 0; i < Size; i++) {
                    temp[i] = data[i];
                }
                delete this->data;
                this->data=temp;
                this->Capacity*=2;
            }
            for(int i=Size;i>pos;i--){
                data[i]=data[i-1];
            }
            data[pos]=e;
            Size++;
        }
        cout<<"插入成功"< v(5,0);
    cout<<"容量:"<

你可能感兴趣的:(c++,算法,开发语言)