C++--day7

news2024/12/23 5:27:48

仿照vector手动实现自己的myVector,最主要实现二倍扩容功能

#include <iostream>

using namespace std;
class myvector
{
private:
    int *num;
    int size;
    int top=0;
public:
    //有参构造函数
    myvector(int s,int val)
    {
        int *tmp=new int [s];
        size=s;
        for(int i=0;i<s;i++)
        {
            tmp[i]=val;
            top++;
        }
        num=tmp;
    }
    //析构函数
    ~myvector()
    {
        delete [] num;
    }
    //展示函数
    void show()
    {
        for(int i=0;i<top;i++)
        {
            cout<<num[i]<<"   ";
        }
        cout<<endl;
    }
    //尾插
    void push_back(int val)
    {
        if(top==size)
        {
            size=size*2;
            int *tmp=new int[size];
            memcpy(tmp,num,sizeof(int)*size/2);
            num=tmp;
        }
        num[top]=val;
        top++;
    }
    int at(int a)
    {
        if(a<top)
        {
            return num[a];
        }else
        {
            return *num;
        }
    }
    //插入
    void inset(int s,int val)
    {
        if(top==size)
        {
            if(size==0)
            {
                size=2;
                int *tmp=new int[size];
                memcpy(tmp,num,sizeof(int)*size/2);
                num=tmp;
            }
            size=size*2;
            int *tmp=new int[size];
            memcpy(tmp,num,sizeof(int)*size/2);
            num=tmp;
        }
        for(int i=top;i>s;i--)
        {
            num[i]=num[i-1];
        }
        num[s]=val;
        top++;
    }
    //删除
    void dele(int s)
    {
        if(s<size)
        {
            for(int i=s;i<top-1;i++)
            {
                num[i]=num[i+1];
            }
            top--;
        }
    }
    //改
    void gai(int s,int val)
    {
        if(s<size)
        {
            num[s-1]=val;
        }
    }
    int back()
    {
        return num[top];
    }
    int *begin()
    {
        return num;
    }
    int capacity()
    {
        return size;
    }
    void claer()
    {
        top=size=0;
        delete []num; 
        num=nullptr;
    }
    int front()
    {
        return *num;
    }
    void pop_back()
    {
        top--;
    }
    int *end()
    {
        return num+top;
    }
    int ysdx()
    {
        return top;
    }
    void swap(int s,int n)
    {
        int tmp=num[s];
        num[s]=num[n];
        num[n]=tmp;
    }
};
int main()
{
    myvector a1(2,123);
    a1.push_back(199);
    a1.inset(3,1);
    a1.dele(3);
    a1.at(4);
    a1.gai(3,100);
    a1.show();
    return 0;
}

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

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

相关文章

基于FPGA的图像sobel锐化实现,包括tb测试文件和MATLAB辅助验证

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 5.算法完整程序工程 1.算法运行效果图预览 将FPGA的仿真结果导入到matlab显示图像效果 2.算法运行软件版本 MATLAB2022a,vivado2019.2 3.部分核心程序 .................................…

数据结构之洗牌算法

洗牌算法 1.买一副牌(生成一副牌)2.洗牌3.揭牌完整代码 1.买一副牌(生成一副牌) 2.洗牌 3.揭牌 完整代码 card中的代码: cardDemo中的代码 测试类代码

常微分方程的基本概念(二)

目录 微分方程的解 微分方程的通解 微分方程的特解 微分方程的初始条件 积分曲率 微分方程的解 微分方程的解是指满足给定微分方程的函数或函数集合。微分方程通常描述了一个函数与其导数之间的关系&#xff0c;解是满足这种关系的函数或一组函数。 微分方程可以分为多个…

部署ZFile在线网盘

部署ZFile应用 1.安装依赖 在部署ZFile应用之前&#xff0c;需要安装环境依赖。 yum install -y java-1.8.0-openjdk unzip 2.创建安装部署目录 创建安装目录&#xff0c;用于部署ZFile。 [roothecs-4981 ~]# mkdir -p /data/zfile [roothecs-4981 ~]# cd /data/zfile/ [ro…

新版原型和原型链详解,看完整个人都通透

了解原型、原型链前需要先了解构造函数&#xff0c;new操作符 构造函数 构造函数是一种特殊的函数&#xff0c;主要用来初始化对象&#xff0c;即为对象成员变量赋初始值&#xff0c;它总与 new 一起使用。我们可以把对象中一些公共的属性和方法抽取出来&#xff0c;然后封装到…

idea2023全量方法debug

为什么要全量debug 刚上手项目或者研读开源项目源码的时候&#xff0c;我们对项目的结构&#xff0c;尤其是功能链路非常陌生&#xff0c;想要debug根本不知道断点打在哪&#xff0c;光靠文件名类名或者方法名去猜也不是个事。这时候只要配置一下全量debug模式&#xff0c;就能…

解决jupyter找不到虚拟环境的问题

解决jupyter找不到虚拟环境的问题 使用jupyter只能使用base环境&#xff0c;不能找到自己创建的虚拟环境。如下图&#xff0c;显示的默认的虚拟环境base的地址。 如何解决这个问题&#xff1f;需要两个步骤即可 1 . 在base环境中安装nb_conda_kernels这个库 activate base c…

ARM上市,冲击2023年美股最大IPO

KlipC报道&#xff1a;ARM于美国时间9月14日在纳斯达克挂牌上市。 KlipC的合伙人表示&#xff1a;“据媒体报道&#xff0c;位于发行价指导区间47至51美元的顶端&#xff0c;知情人士称&#xff0c;ARM曾考虑将IPO发行价确定为52美元&#xff0c;但随后又降低到了51美元&#x…

数学实验-数列与级数(Mathematica实现)

一、实验名称&#xff1a;数列与级数 二、实验环境&#xff1a;Mathematica 10.3软件 三、实验目的&#xff1a;本实验通过Mathematica 10.3软件编程演示Fibonacci数列、调和级数的函数图像及函数关系式&#xff0c;通过Mathematica 10.3软件发现数列与极限状态的性质&#x…

C++与JS实现WebSocket通信(C++服务端JS客户端)

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

即时通讯如何做好安全防御

即时通讯工具该怎么样做好防御可以分为以下几点 1、清理安全漏洞定期定时的扫描服务器的网络节点&#xff0c;排查网络中的安全漏洞隐患&#xff0c;及时清理安全漏洞。避免这些漏洞被黑客利用&#xff0c;攻击服务器。 2、设置防火墙在服务器的骨干节点配置防火墙&#xff0c;…

前端面试要点

0914 JScript深拷贝和浅拷贝&#xff08;js解构赋值算哪个&#xff1f;&#xff09; 深拷贝和浅拷贝 回流和重绘 回流和重绘 webpack打包流程 Webpack打包 虚拟DOM 虚拟DOM git合并分支 git合并分支 CSS盒子模型 CSS盒子模型 0911 WebPack分包 webpack分包 ts泛型 ts泛型 优化…

java包的介绍

包 包就是文件夹&#xff0c;用来管理各种不同功能的 java 类&#xff0c;方便后续管理 包名的规则: 公司域名反写&#xff0b;包的作用&#xff0c;需要全部英文小写&#xff0c;见名知意。 导包的规则 使用同一个包中的类时&#xff0c;不需要导包。使用 java. Lang 包中的…

9月13日上课内容 第三章 ELK日志分析系统

本章结构 ELK日志分析系统简介 ELK日志分析系统分为 Elasticsearch Logstash Kibana 日志处理步骤 1.将日志进行集中化管理 2.将日志格式化(Logstash) 并输出到Elasticsearch 3.对格式化后的数据进行索引和存储 (Elasticsearch) 4.前端数据的展示(Kibana) Elasticsearch介…

【深度学习】 Python 和 NumPy 系列教程(十六):Matplotlib详解:2、3d绘图类型(2)3D散点图(3D Scatter Plot)

目录 一、前言 二、实验环境 三、Matplotlib详解 1、2d绘图类型 2、3d绘图类型 0. 设置中文字体 1. 线框图&#xff08;Wireframe Plot&#xff09; 2. 3D散点图&#xff08;3D Scatter Plot&#xff09; 一、前言 Python是一种高级编程语言&#xff0c;由Guido van Ross…

窗帘导轨轮小柱

实物 difference(){union(){cylinder(1, 3.5, 3.5, $fn360);cylinder(8, 2, 2, $fn360);}rotate([90,0,0])translate([0,6,-3])cylinder(6, 1, 1, $fn360); }

STM32WB55开发(3)----配置串口打印Debug调试信息

STM32WB55开发----3.配置串口打印Debug调试信息 概述硬件准备视频教学样品申请选择芯片型号配置时钟源配置时钟树RTC时钟配置查看开启STM32_WPAN条件配置HSEM配置IPCC配置RTC启动RF开启蓝牙开启串口调试配置蓝牙参数设置工程信息工程文件设置Keil工程配置代码配置结果演示 概述…

云原生服务无状态(Stateless)特性的实现

文章目录 为何要使用无状态服务&#xff1f;无状态服务的实现方法1. 会话状态外部化2. 负载均衡3. 自动伸缩4. 容器编排5. 数据存储6. 安全性 示例&#xff1a;使用Spring Boot实现无状态服务结论 &#x1f389;欢迎来到云计算技术应用专栏~云原生服务无状态&#xff08;Statel…

2023年云南省职业院校技能大赛中职组“网络安全”赛项样题

2023年云南省职业院校技能大赛 中职组“网络安全”赛项样题 一、竞赛时间 总计&#xff1a;180分钟 二、竞赛阶段 竞赛阶段 任务阶段 竞赛任务 竞赛时间 分值 A、B模块 A-1 登录安全加固 180分钟 200分 A-2 数据库加固 A-3 服务加固SSH\VSFTPD A-4 防火墙策…

数据结构与算法-堆树

一&#xff1a;引入 1.优先队列&#xff1a;大家还记得我们上节课讲的赫夫曼树&#xff0c;我使用了一个优先队列大大减轻了我们的开发任务&#xff0c;但是大家知道这个优先队列内部是如何实现的呢&#xff1f; 解决&#xff1a; 大顶堆&#xff0c;优先删除堆顶 2.如何实现一…