C++ day03

作业：

手动封装一个顺序表（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 为真，表示升序，否则是降序

头文件：

#ifndef SEQLIST_H
#define SEQLIST_H

#include <iostream>
#include <string.h>


using namespace std;

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

//封装一个顺序表
class SeqList
{
private:
    datatype *ptr;        //指向堆区空间的起始地址
    int size;             //总长度
    int len = 0;          //当前顺序表实际长度
public:
    void init(int n);
    //判空
    bool empty();
    //判满
    bool full();
    //尾插
    void insert(int index);
    //尾删
    void pop_back();
    //插入
    void push_back(datatype e);
    //删除
    void erase(int index);
    //定义展示函数
    void show();
    //求长度
    void lenth();
    //按位置删除
    void at(int index);
    //排序
    void sort(bool flag);
};

#endif // SEQLIST_H

源文件：

#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::insert(int index)
{
    cout<<"请输入你要插入的位置:";
    cin>>index;
    if(index<1||index>len+1)
    {
        cout<<"插入失败"<<endl;
        return ;
    }
    else
    {
        for(int i = len-1;i>=index-1;i--)
        {
            ptr[i+1] = ptr[i];
        }
        ptr[index-1] = 666;//将666插入
        this->len++;
    }

}
//删除
void SeqList::erase(int index)
{
    cout<<"请输入你要删除的位置:";
    cin>>index;
    if(this->empty())
    {
        cout<<"删除失败"<<endl;
        return ;
    }
    else
    {
        for(int i = index-1;i<this->len;i++)
        {
            ptr[i] = ptr[i+1];
        }
        this->len--;
    }

}
//尾删
void SeqList::pop_back()
{
    if(this->empty())
    {
        cout<<"删除失败"<<endl;
        return ;
    }
    else
    {
        for(int i = len-1;i<=this->len;i++)
        {
            ptr[i] = ptr[i+1];
        }
        this->len--;
    }
}
//定义展示函数
void SeqList::show()
{
    //判空

    cout<<"当前顺序表中的元素分别是：";
    for(int i=0; i<this->len; i++)
    {
        cout<<this->ptr[i]<<" ";
    }
    cout<<endl;
}
//求长度
void SeqList::lenth()
{
    cout<<"总长度为:"<<len<<endl;
}
//获取任意位置元素
void SeqList::at(int index)
{
    cout<<"请输入你要查找的位置:";
    cin>>index;
    if(index<1||index>len||this->empty())
    {
        cout<<"查找失败"<<endl;
        return ;
    }
    else
    {
        cout<<"按位置查找的元素是:"<<ptr[index-1]<<endl;
    }

}
//排序
void SeqList::sort(bool flag)
{
    cout<<"想要升序排序请输入非零数，想要降序排序请输入0"<<endl;
    cout<<"请输入您的选择:";
    cin>>flag;
    if(flag)
    {
        for(int i = 1;i<len;i++)
        {
            for(int j = 0;j<len-i;j++)
            {
                if(ptr[j]>ptr[j+1])
                {
                    int temp = ptr[j];
                    ptr[j] = ptr[j+1];
                    ptr[j+1] = temp;
                }
            }
        }
    }
    else
    {
        for(int i = 1;i<len;i++)
        {
            for(int j = 0;j<len-i;j++)
            {
                if(ptr[j]<ptr[j+1])
                {
                    int temp = ptr[j];
                    ptr[j] = ptr[j+1];
                    ptr[j+1] = temp;
                }
            }
        }
    }
}

主函数：

#include "SeqList.h"
int main()
{
    SeqList sl;           //实例化一个顺序表对象
    sl.init(5);            //申请空间
    sl.push_back(4);
    sl.push_back(9);
    sl.push_back(3);
    sl.push_back(6);
    sl.push_back(8);
    sl.show();
    sl.insert(5);
    sl.show();
    sl.erase(3);
    sl.show();
    sl.pop_back();
    sl.show();
    sl.lenth();
    sl.at(2);
    sl.sort(2);
    sl.show();
    return 0;
}