9.20作业

手动封装一个顺序表（SeqList）,分文件编译实现

有私有成员：
顺序表数组的起始地址 ptr、 顺序表的总长度：size、顺序表的实际长度：len
成员函数：
初始化 init(int n)
判空：empty
判满：full
尾插：push_back
插入：insert（int index）
任意位置删除：erase(int index)
尾删: pop_back
求长度：size（）
获取任意位置元素：& at(int inex)
将顺序表进行排序：sort（bool flag） //flag 为真，表示升序，否则是降序

代码展示

SeqList.h

#ifndef SEQLIST_H
#define SEQLIST_H
#include <iostream>
#include<memory.h>
#include<stdlib.h>
#include<string.h>

using datatype = int;
using namespace std;

//封装一个顺序表
class SeqList
{
private:
    datatype *ptr;        //指向堆区空间的起始地址
    int size;             //总长度
    int len = 0;          //当前顺序表实际长度
public:
    //初始化
    void init(int n);
    //判空
    bool empty();
    //判满
    bool full();
    //尾插
    void push_back(datatype e);
    //定义展示函数
    void show();
    //插入
    void insert(int index);
    //任意位置删除
    void delete_s(int index);
    //尾删: pop_back
    void pop_back();
    //求长度：size（）
    datatype get_len();
    //获取任意位置元素
    datatype get_index(int index);
    //将顺序表进行排序
    void sort(bool flag);
};
#endif // SEQLIST_H

SeqList.cpp

#include "SeqList.h"

void SeqList::init(int n)
{
    //在堆区申请出一个长度为n的空间，将其实地址赋值给ptr
    this->ptr = new datatype[n];


    //给len进行初始化
    this->len = 0;      //顺序表长度
    this->size = n;     //顺序表最大值
}

//判空
bool SeqList::empty()
{
    return this->len == 0;
}
//判满
bool SeqList::full()
{
    return this->len == this->size;
}
//尾插
void SeqList::push_back(datatype e)
{
    //判断是否满了
    if(this->full())
    {
        return ;
    }
    this->ptr[len++] = e;
}
//定义展示函数
void SeqList::show()
{
    //判空
    cout<<"当前顺序表中的元素分别是：";
    for(int i=0; i<this->len; i++)
    {
        cout<<this->ptr[i]<<" ";
    }
    cout<<endl;
}
//插入
void SeqList::insert(int index){
    //判断是否满了
    if(this->full())
    {
        cout<<"表已经满了！"<<endl;
        return ;
    }
    //判断位置是否合理
    if(index>this->len+1 || index<=0 || index>this->size){
        cout<<"插入位置不合理"<<endl;
        return;
    }
    datatype e;
    cout<<"请输入插入元素：";
    cin >>e;
    for(int i=len-1;i>=index-1;i--){
        this->ptr[i+1] = this->ptr[i];
    }
    this->ptr[index-1] = e;
    this->len++;
}
//任意位置删除
void SeqList::delete_s(int index){
    //判断位置是否合理
    if(index>this->len||index<=0||index>this->size){
        cout<<"删除位置不合理"<<endl;
        return;
    }
    for(int i=index;i<this->len;i++){
        this->ptr[i-1] = this->ptr[i];
    }
    this->len--;
}
//尾删: pop_back
void SeqList::pop_back(){
    if(this->len==0){
        cout<<"顺序表为空！"<<endl;
        return;
    }
    this->len--;
}
//求长度：size（）
datatype SeqList::get_len(){
    return this->len;
}
//获取任意位置元素
datatype SeqList::get_index(int index){
    //判断位置是否合理
    if(index>this->len||index<=0||index>=this->size){
        cout<<"位置不合理";
        return -1;
    }
    return this->ptr[index-1];
}
//将顺序表进行排序：sort（bool flag）flag 为真，表示升序，否则是降序
void SeqList::sort(bool flag){
    if(flag){//升序
        for(int i=1;i<this->len;i++){
            for(int j=0;j<this->len-i;j++){
                if(this->ptr[j]>this->ptr[j+1]){
                    datatype t = this->ptr[j];
                    this->ptr[j] = this->ptr[j+1];
                    this->ptr[j+1] = t;
                }
            }
        }
    }else{//降序
        for(int i=1;i<this->len;i++){
            for(int j=0;j<this->len-i;j++){
                if(this->ptr[j]<this->ptr[j+1]){
                    datatype t = this->ptr[j];
                    this->ptr[j] = this->ptr[j+1];
                    this->ptr[j+1] = t;
                }
            }
        }
    }
}

main.cpp

#include "SeqList.h"

int main()
{

    SeqList sl;            //实例化一个顺序表对象
    int n;
    cout<<"请输入顺序表的大小：";
    cin>>n;
    sl.init(n);            //申请空间
    cout<<"请输入插入的数据：(输入#结束)";
    while(1){
        string s;
        cin>>s;
        if(s=="#"){
            break;
        }
        int e = stoi(s);
        sl.push_back(e);
    }
    sl.show();
    int add;
    cout<<"请输入插入数据的位置：";
    getchar();
    cin>>add;
    sl.insert(add);
    sl.show();
    cout<<"请输入删除数据的位置：";
    cin>>add;
    sl.delete_s(add);
    sl.show();
    int c;
    cout<<"是否尾删(1:YES/2:NO)：";
    cin>>c;
    if(c==1){
        sl.pop_back();
    }
    sl.show();
    int l = sl.get_len();
    cout<<"顺序表当前长度为："<<l<<endl;
    int index;
    cout<<"请输入需要位置：";
    cin>>index;
    cout<<index<<"位置数据位："<<sl.get_index(index)<<endl;
    cout<<"将顺序表进行排序（1:升序，0:降序）：";
    cin>>c;
    sl.sort(c);
    sl.show();
    return 0;
}

运行结果

思维导图