2024.8.28 作业

使用C++手动封装一个顺序表，包含成员数组一个，成员变量N个

#include <iostream>

using namespace std;

//类型重命名
using datatype = int;     //typedef int datatype;

struct  SeqList
{
    private:
        datatype *data;                //顺序表的数组
        int size = 0;                      //数组的大小
        int len = 0;                     //顺序表实际长度
    public:
         //初始化函数
         void init(int s);
         //判空函数
         bool empty();
         //判满函数
         bool full();
         //添加数据函数
         bool add(datatype e);
         //求当前顺序表的实际长度
         int length();
         //任意位置插入函数
         bool insert_pos(int pos, datatype e);
         //任意位置删除函数
         bool delete_pos(int pos);
         //访问容器中任意一个元素 at
         datatype &at(int index);
         //君子函数：二倍扩容
         void expend();
};
//初始化函数
void SeqList::init(int s)
{
    size = s;            //当前数组的最大容量
    data = new datatype(size);      //在堆区申请一个顺序表容器
}

//判空函数
bool SeqList::empty()
{
    return len==0;
}

//判满函数
bool SeqList::full()
{
    return len==size;
}

//添加数据函数
bool SeqList::add(datatype e)
{
    if(full())
    {
        //expend();
    }
    data[len] = e;
    len++;
    return 0;
}

//求当前顺序表的实际长度
int SeqList::length()
{
    return len;
}

//任意位置插入函数
bool SeqList::insert_pos(int pos, datatype e)
{
    if(full())
    {
        //expend();
    }
    pos=pos-1;
    for(int i=len;i>=pos+1;i--)
    {
        data[i] = data[i-1];
    }
    data[pos]=e;
    len++;
    return 0;
}

//任意位置删除函数
bool SeqList::delete_pos(int pos)
{
    if(empty())
    {
        cout<<"删除失败"<<endl;
        return false;
    }
    pos = pos-1;
    for(int i=pos;i<len-1;i++)
    {
        data[i] = data[i+1];
    }
    len--;
    return true;
}

//访问容器中任意一个元素 at
datatype &SeqList::at(int index)
{
    datatype &val = data[index-1];
    return val;
}

//君子函数：二倍扩容
void SeqList::expend()
{
    datatype *temp = new datatype(size*2);
    memcpy(temp,data,size);
    delete []data;
    data = temp;
    temp = nullptr;
    size=size*2;
}

int main()
{
    SeqList seq;
    seq.init(10);

    for(int i=1;i<50;i++)
    {
        seq.add(i);
    }
    //seq.insert_pos(1,0);
    //seq.delete_pos(5);
    for(int i=1;i<=seq.length();i++)
    {
        cout<<seq.at(i)<<" ";
    }
    cout<<endl;
    return 0;
}

思维导图