使用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;
}
思维导图
![](https://i-blog.csdnimg.cn/direct/52908f1a89764814a5a5d594eea1588b.png)