[数据结构与算法]【数据结构】C++构造向量类

#include <iostream>
using namespace std;
typedef int Elementtype;
//注意：插入删除元素后要修改长度
//注意，遍历的时候最后一个元素位序是last-1,注意取等于还是小于等于
//删除元素后下一个位序不变，故不是所有时候i都要自增。
class vector{
    Elementtype *data;
    int size;
    int last;
public:
    vector(int sz){
        size=sz;
        data=new Elementtype [size];
        last=0;
        //last代表个数
    }
    ~vector(){
        // delete(data);
    }
    bool full();
    bool empty();
    bool find(Elementtype elem);//查找elem在不在V中
    void clear();
    void insert(Elementtype num,int j);
    void del(int j);
    int getlength();
    Elementtype getElem(int j);
    void Union(vector V2);
    void Intersection(vector V2);
    void Show();
};

Elementtype vector::getElem(int j){
    return data[j];
}

int vector::getlength(){
    return last;
}

void vector::clear(){
    delete(data);
}

bool vector::full(){
    return last==size;
}

bool vector::empty(){
    return last==0;
}

void vector::insert(Elementtype num,int j){
    //向位序为j处插入元素
    for (int i = last-1; i >= j; i--)
    {
        /* code */
        data[i+1]=data[i];
    }
    data[j]=num;
    last++;
}

void vector::del(int j){
    for (int i=j;i<last;i++){
        data[i]=data[i+1];
    }    
    last--;
}

bool vector::find(Elementtype elem){
    for (int i = 0; i <= last-1; i++)
    {
        if (elem==data[i])
        {
            /* code */
            return true;
        }
        
    }
    return false;
}

void vector::Union(vector V2){
//遍历V2的元素，如果不在V中则加入到尾部
    for (int i = 0; i <= V2.last-1; i++)
    {
        if (!find(V2.data[i]))
        {
            insert(V2.data[i],last);
        }
        
    }
    
}

void vector::Intersection(vector V2){
//遍历V的元素，如果不在V2中则删除
//删除元素后下一个位序不变，故不是所有时候i都要自增。
    for (int i = 0; i <= last-1; )
    {
        if(!V2.find(data[i])){
            del(i);
        }else
        {
            i++;
        }
        
        /* code */
    }
    
}

void vector::Show(){
    for (int i = 0; i <= last-1; i++)
    {
        cout<<data[i]<<" ";
        /* code */
    }
    cout<<endl;
}

int main(){
    vector V1(100);
    vector V2(100);
    for (int i = 0; i <= 10; i++)
    {
        V1.insert(i,i);
        /* code */
        V2.insert(i+5,i);
    }
    V1.Show();
    V2.Show();
    V1.Intersection(V2);
    V1.Show();

}