【无标题】

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

#include <iostream>
#include <string>

using namespace std;

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

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);

    //访问容器中任意一个元素
    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 true;
}

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

//任意位置插入函数
bool SeqList::insert_pos(int pos, datatype e)
{
    //判断逻辑
    if(full())
    {
        expend();
    }
    if(pos>len && pos<0)
    {
        return false;
    }

    //插入逻辑
    for(int i=len; i>pos; i--)
    {
        data[i] = data[i-1];
    }
    data[pos] = e;
    len++;

    return true;
}

//任意位置删除函数
bool SeqList::delete_pos(int pos)
{
    //判断逻辑
    if(empty() && pos>=len && pos<0)
    {
        return false;
    }

    //删除逻辑
    for(int i=pos; i<len; i++)
    {
        data[i] = data[i+1];
    }
    len--;

    return true;
}

//访问容器中任意一个元素
datatype &SeqList::at(int index)
{
    return *(data + index);
}

//二倍扩容
void SeqList::expend()
{
    size *= 2; // 将数组大小翻倍
    datatype *new_data = new datatype[size]; // 创建新的数组

    // 复制旧数据到新数组
    for (int i = 0; i < len; i++) {
        new_data[i] = data[i];
    }

    delete []data; // 释放旧数组
    data = new_data; // 更新指针指向新数组
}

void seqlist_cout(SeqList seqlist)
{
    //打印数据表
    cout << "目前顺序表的长度为: "<< seqlist.length() << "顺序表中的数据为: " ;
    for(int i=0; i<seqlist.length(); i++)
    {
        cout << seqlist.at(i) << ", ";
    }
    cout << endl;
}

int main()
{
    //创建一个顺序表
    SeqList seqlist;

    //初始化顺序表大小
    seqlist.init(15);

    //添加数据
    seqlist.add(520);
    seqlist.add(1314);
    seqlist.add(2013);
    seqlist.add(2014);

    //打印数据表
    seqlist_cout(seqlist);

    //任意位置插入数据
    seqlist.insert_pos(0, 1122);
    seqlist.insert_pos(2, 3344);
    seqlist.insert_pos(4, 5566);

    //打印数据表
    seqlist_cout(seqlist);

    //任意位置删除数据
    seqlist.delete_pos(1);
    seqlist.delete_pos(3);
    seqlist.delete_pos(5);

    //打印数据表
    seqlist_cout(seqlist);

    //添加数据
    seqlist.add(520);
    seqlist.add(1314);
    seqlist.add(2013);
    seqlist.add(2014);
    seqlist.add(520);
    seqlist.add(1314);
    seqlist.add(2013);
    seqlist.add(2014);
    seqlist.add(520);
    seqlist.add(1314);
    seqlist.add(2013);
    seqlist.add(2014);

    //打印数据表
    seqlist_cout(seqlist);

    //任意位置删除数据
    seqlist.delete_pos(1);
    seqlist.delete_pos(3);
    seqlist.delete_pos(5);

    //打印数据表
    seqlist_cout(seqlist);

    return 0;
}