8月28c++

news2024/11/14 12:20:23

 c++手动封装顺序表

#include <iostream>

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 expand();//二倍扩容函数
};
//初始化函数
void SeqList::init(int s)
{
    size=s;
    data=new datatype(size);
}
//判空
bool SeqList::empty()
{
    return len==0;//实际长度是否为0
}

bool SeqList::full()
{
    return len==size;//实际长度是否为最大大小
}
//添加
bool SeqList::add(datatype e)
{   //判满
    if(full())
    {
        return 0;
    }
    data[len]=e;//添加
    len++;//长度加1
    return 1;
}
//实际长度
int SeqList::length()
{
    return len;//返回实际长度
}
//任意位置插入
bool SeqList::insert_pos(int pos, datatype e)
{
    //判满和插入位置
    if(full()||pos<1||pos>len+1)
    {
        return 0;
    }
    int i;
    //后一个等于前一个
    for(i=len;i>pos-1;i--)
    {
        data[i]=data[i-1];
    }
    //按位置插入
    data[i]=e;
    len++;//实际长度加一
    return 1;
}
//任意位置删除
bool SeqList::delete_pos(int pos)
{
    //判空和删除位置
    if(empty()||pos<1||pos>len)
    {
        return 0;
    }
    //前一个等于后一个
    for(int i=pos;i<len;i++)
    {
        data[i-2]=data[i-1];
    }
    len--;//实际长度减一
    data[len]=0;//最后一个数据清零
    return 1;
}

datatype& SeqList::at(int index)
{
    return data[index];//返回任意位置数据
}

void SeqList::expand()
{
    size=size*2;//二倍最大长度
    datatype *temp=new datatype[size];//堆区创建数组空间
    //搬运原数组
    for(int i=0;i<len;i++)
    {
        temp[i]=data[i];
    }
    delete[]data;//销毁原堆区空间
    data=temp;//指针重新指向该堆区空间
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2082882.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

python有主函数吗

python和C/Java不一样&#xff0c;没有主函数一说&#xff0c;也就是说python语句执行不是从所谓的主函数main开始的。 当运行单个python文件时&#xff0c;如运行a.py&#xff0c;这个时候a的一个属性__name__是__main__。 当调用某个python文件时&#xff0c;如b.py调用a.p…

HDD介绍

HDD是“Hard Disk Drive”的缩写&#xff0c;意为“硬盘驱动器”&#xff0c;是计算机中用于存储数据和程序的主要设备之一。 硬盘有机械硬盘(Hard Disk Drive&#xff0c;HDD)和固态硬盘(SSD)之分。机械硬盘即是传统普通硬盘&#xff0c;主要由&#xff1a;盘片&#xff0c;磁…

2024年华侨生联考英语真题全析:难度变化与备考策略

导读 在前面我们和大家一起分享了2024年华侨生联考各科真题的难度情况。今天我们就来和大家具体的看一下2024年港澳台华侨生联考英语真题试卷具体分析哈。 听力部分 今年的听力和去年的听力总体难度差别不大&#xff0c;一段听力材料对应一道听力题目&#xff08;简称一对一…

谐波电抗器选择的最佳方法

选择谐波电抗器的最佳方法取决于系统的具体要求和条件。 以下是选择谐波电抗器时需要考虑的关键因素和方法&#xff1a; 1、确定系统谐波频率 谐波分析&#xff1a;使用谐波分析仪测量系统中的谐波频率&#xff0c;确定主要的谐波频率和幅值。谐波电抗器的选择需要针对这些谐…

2024年6月GSEP(python)一级认证真题讲解

注意&#xff01;做题时长为2小时&#xff0c;孩子做完题目后对照讲解视频和讲解分析&#xff0c;针对薄弱点&#xff0c;进行有效的专项提高。 &#x1f451;讲解视频 &#xff08;暂无&#xff09; &#x1f451;讲解分析 1 单选题&#xff08;每题 2 分&#xff0c;共 3…

【CVPR‘23】CompletionFormer:用于深度补全的 Transformer 网络!已开源

【CVPR23】CompletionFormer:用于深度补全的 Transformer 网络! 摘要方法3.1 RGB 和深度嵌入3.2 联合卷积注意力和 Transformer 编码器3.3 解码器3.4 SPN 精化和损失函数主要贡献实验结果论文地址:https://openaccess.thecvf.com/content/CVPR2023/papers/Zhang_CompletionF…

C语言指针重学

学习要纲:建议掌握 gdb调试(b ,d ,fin ,bt ,print ,awatch ,up ,down ,set pretty等) SourceInsight软件看代码(全局搜索 文件搜索等) git如何调取分支合并(git branch,git blame,git log,git pull,git reset --hard等) 等内容,下面是对于指针的一个重新学习. C语言的指针&…

如何使用ssm实现基于java web的计算机office课程平台设计与实现+vue

TOC ssm277基于java web的计算机office课程平台设计与实现vue 绪论 1.1 研究背景 现在大家正处于互联网加的时代&#xff0c;这个时代它就是一个信息内容无比丰富&#xff0c;信息处理与管理变得越加高效的网络化的时代&#xff0c;这个时代让大家的生活不仅变得更加地便利…

WireShark网络分析~部署方式

一、《Wireshark网络分析就这么简单》 第一章学习 声明&#xff1a;文章只限于网络学习和实验&#xff0c;请遵守《网络安全法》。 第一章问题一&#xff1a;两台服务器A和B的网络配置如下(见图1)&#xff0c;B的子网掩码本应该是255.255.255.0&#xff0c;被不小心配成了255.…

LeetCode 热题100-37 二叉树的最大深度

二叉树的最大深度 给定一个二叉树 root &#xff0c;返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;3示例 2&#xff1a; 输入&#xff1a;ro…

py 可视化图层

五张图&#xff1a;数据资源可联系1493175691qq.com import numpy as np import matplotlib.pyplot as plt from cartopy.mpl.ticker import LongitudeFormatter, LatitudeFormatter import cartopy.crs as ccrs import cartopy.feature as cfeature from cartopy.io.shaperead…

长亭雷池 WAF 部署及使用过程中遇到的问题

1、安装过程中遇到的问题 这里推荐使用官方的脚本命令&#xff0c;大概看了一下是先判断是否有容器&#xff0c;如果没有容器环境就安装&#xff0c;但是这一步就报错了。这里需要更换成阿里云或是国内其它的源来安装。 bash -c "$(curl -fsSLk https://waf-ce.chaitin.…

黑神话悟空丨资源合集,光追配置+修改器+各种奇奇怪怪的MOD

国产3A大作 黑神话悟空 推出了一些奇奇怪怪的mod(非官方)&#xff0c;作为一款备受瞩目的单机作品&#xff0c;黑神话悟空 不仅在剧情和画面上表现出色&#xff0c;同时也为玩家提供了丰富的Mod支持。 哈哈哈哈&#xff0c;总是就是奇奇怪怪&#xff0c;悟空被玩坏了&#xff…

unicode编码存在转义字符,导致乱码问题的解决方案

【前言】   本篇是为了记录一次解码出现乱码的解决方案&#xff0c;篇幅较短&#xff0c;废话不多说&#xff0c;请食用 【问题】后端针对一个字符串进行unicode编码后的&#xff0c;前端解码后出现乱码问题 unicode编码后的字符串&#xff0c;直接交给前端解码&#xff0c;…

【搜索引擎】ElasticSearch 8.x版本

1 ElasticSearch 8.x概述 1.1 Elasticsearch 8.X 来了 1.2 Elasticsearch 新特性 1.3 Elasticsearch 课程升级 2 ElasticSearch 安装 & 使用 2.1 Java 17 安装 2.1.1 下载软件 2.1.2 软件升级 2.2 Elasticsearch 安装 & 使用 2.2.1 下载软件 2.2.2 安装软件 2.2.3…

Visio po解版的详细介绍

一、Visio简介 Visio是一款流程图、组织结构图、地平图、工程图等各类专业图表的制作软件。自问世以来&#xff0c;凭借其友好的用户界面、丰富的图形库和强大的编辑功能&#xff0c;已成为行业内使用最广泛的图形设计软件之一。无论是初学者还是专业人士&#xff0c;都能在Vi…

首发!《物流运输行业电子签最佳实践案例集》重磅发布

近日&#xff0c;法大大重磅发布《物流运输行业电子签最佳实践案例集》&#xff0c;旨在分享在物流行业深耕近10年的经验&#xff0c;为物流企业提供基于电子签技术的数字化创新参考。 该案例集精选中原大易、G7易流、河北快运、万联易达、浙江新颜物流、内蒙古多蒙德、天津小…

使用C++封装顺序表

作业&#xff1a;使用C手动封装一个顺序表&#xff0c;包含成员数组一个&#xff0c;成员变量N个 #include <iostream>using namespace std;using datatypeint; #define MAX 20struct SeqList { private: //私有datatype *data;int size0; …

【Node】【7】函数

函数可以作为变量传递 function execute(someFunction, value) {someFunction(value); }execute(function(word){ console.log(word) }, "Hello");函数传递让http服务器工作,向createServer 传递了一个回调函数&#xff0c;该回调函数会在每次接收到 HTTP 请求时被调…

由浅入深学习 C 语言:Hello World【基础篇】

目录 1. 第一个 C 语言程序 2. 源文件 3. 编译程序 3.1 为什么要编译程序 3.2 C 程序编译过程 4. 预处理器指令 5. 头文件 5.1 什么是头文件 5.2 如何使用头文件 6. 注释 7. main 函数 7.1 函数格式 7.2 main 函数特性 8. 语句 9. return 语句 1. 第一个 C 语言程…