C++ day03

思维导图

头文件

cpp 复制代码
#ifndef SEQLIST_H
#define SEQLIST_H

using datatype = int;

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 n, datatype e); // 在指定位置插入元素
    void erase(int n);         // 删除指定位置的元素
    void pop_back();           // 删除末尾元素
    void getany(int n);        // 获取任意位置的元素
    void sort(int n);          // 排序,输入1为升序,输入0为降序
};

#endif

源文件

cpp 复制代码
#include "seqlist.h"
#include <iostream>
using namespace std;

// 初始化顺序表
void seqlist::init(int n)
{
    this->ptr = new datatype[n];
    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;
    }
    else
    {
        this->ptr[this->len++] = e;
    }
}

// 显示顺序表中的元素
void seqlist::show()
{
    cout << "当前顺序表的元素是: ";
    for (int i = 0; i < this->len; i++)
    {
        cout << this->ptr[i] << " ";
    }
    cout << endl;
}

// 在指定位置插入元素
void seqlist::insert(int n, datatype e)
{
    if (this->full())
    {
        return;
    }
    else
    {
        for (int i = this->len; i >= n; i--)
        {
            this->ptr[i] = this->ptr[i - 1];
        }
        this->ptr[n - 1] = e;
        this->len++;
    }
}

// 删除指定位置的元素
void seqlist::erase(int n)
{
    if (this->empty())
    {
        return;
    }
    else
    {
        for (int i = n - 1; i < this->len - 1; i++)
        {
            this->ptr[i] = this->ptr[i + 1];
        }
        this->len--;
    }
}

// 删除末尾元素
void seqlist::pop_back()
{
    if (this->empty())
    {
        return;
    }
    else
    {
        this->ptr[this->len--] = 0;
    }
}

// 获取任意位置的元素
void seqlist::getany(int n)
{
    if (n > 0 && n <= this->len)
    {
        cout << "位置 " << n << " 的元素是: " << this->ptr[n - 1] << endl;
    }
    else
    {
        cout << "位置无效" << endl;
    }
}

// 排序,输入1为升序,输入0为降序
void seqlist::sort(int n)
{
    if (n == 1) // 升序排序
    {
        for (int i = 0; i < this->len - 1; i++)
        {
            for (int j = 0; j < this->len - i - 1; j++)
            {
                if (this->ptr[j] > this->ptr[j + 1])
                {
                    swap(this->ptr[j], this->ptr[j + 1]);
                }
            }
        }
    }
    else if (n == 0) // 降序排序
    {
        for (int i = 0; i < this->len - 1; i++)
        {
            for (int j = 0; j < this->len - i - 1; j++)
            {
                if (this->ptr[j] < this->ptr[j + 1])
                {
                    swap(this->ptr[j], this->ptr[j + 1]);
                }
            }
        }
    }
}

主函数

cpp 复制代码
#include "seqlist.h"
#include <iostream>
using namespace std;

int main()
{
    seqlist s1;
    s1.init(8);         // 初始化顺序表,容量为5
    s1.push_back(1);
    s1.push_back(2);
    s1.push_back(3);
    s1.push_back(5);
    s1.push_back(6);
    s1.push_back(7);
    s1.show();          // 显示顺序表

    s1.insert(2, 4);    // 在第2个位置插入元素4
    s1.show();          // 显示顺序表

    s1.erase(2);        // 删除第2个位置的元素
    s1.show();          // 显示顺序表

    s1.pop_back();      // 删除末尾元素
    s1.show();          // 显示顺序表

    s1.getany(2);       // 获取第2个位置的元素

    s1.sort(1);         // 升序排序
    s1.show();          // 显示顺序表

    s1.sort(0);         // 降序排序
    s1.show();          // 显示顺序表

    return 0;
}
相关推荐
焜昱错眩..44 分钟前
代码随想录算法训练营第三十九天|62.不同路径 63.不同路径ll
算法
ajassi20004 小时前
开源 C++ QT Widget 开发(十五)多媒体--音频播放
linux·c++·qt·开源
焦耳加热4 小时前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn4 小时前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6065 小时前
常用排序算法核心知识点梳理
算法·排序
鹅毛在路上了6 小时前
C++, ffmpeg, libavcodec-RTSP拉流,opencv实时预览
c++·opencv·ffmpeg
John_ToDebug6 小时前
定制 ResourceBundle 的实现与 DuiLib 思想在 Chromium 架构下的应用解析
c++·chrome·ui
蒋星熠7 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小欣加油7 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream8 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等