9.14号作业

news/2024/5/20 20:20:26

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

有些功能,不会

#include <iostream>using namespace std;
//创建vector类
class Vector
{
private:int *data;int size;int capacity;
public://无参构造Vector(){}//拷贝构造Vector(const Vector &other):size(0),capacity(0){data=new int[other.capacity];for(int i=0;i<size;i++){data[i]=other.data[i];}}~Vector(){delete []data;}//返回第一个位置的元素int front(){return data[0];}//返回最后一个位置的元素int back(){return data[size-1];}//返回 最末位置的迭代器int *end(){return &data[size];}//返回第一个位置的迭代器int *begin(){return &data[0];}//添加元素void push_back(int e){if(size==capacity){cout<<"已经到容器最大值"<<endl;if(capacity==0){capacity=1;}}else{capacity=capacity*2;}int *newdata=new  int[capacity];for(int i=0;i<size;i++){newdata[i]=data[i];}delete[] data;data=newdata;data[size]=e;size++;}//删除末尾元素void pop_back(){size--;}//判空bool empty(){return size==0;}//获取元素数量int get_size(){return size;}//容器大小int get_capacity(){return capacity;}//遍历void show(){int i = 0;for(i=0;i < size;i++){cout << data[i] << "\t";}cout << endl;}};
int main()
{Vector V1;V1.push_back(4);V1.push_back(5);V1.push_back(9);V1.push_back(3);V1.push_back(6);V1.push_back(2);V1.show();cout<<"最大容量"<<V1.get_capacity()<<endl;cout<<"拥有元素"<<V1.get_size()<<endl;V1.pop_back();V1.show();return 0;
}

2.思维导图

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

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

相关文章

http实现文件分片下载

文章目录 检测是否支持HTTP Range 语法Range请求cURL示例单一范围多重范围条件式分片请求 Range分片请求的响应文件整体下载文件分片下载文本下载图片下载封装下载方法 HTTP分片异步下载是一种下载文件的技术&#xff0c;它允许将一个大文件分成多个小块&#xff08;分片&#…

Versus-在线全球物品可视化比较平台 万物皆可对比

Versus介绍 Versus是一个成熟的在线全球物品可视化比较平台&#xff0c;从比较手机到比较城市&#xff0c;涵盖 90 多个类别&#xff0c;可以在线比较智能手机、相机、耳机、显卡等&#xff0c;Versus 提供详细的技术规格、数据可视化和价格比较&#xff0c;是从智能手机到 PC…

Xcode 真机调试之Unable to install “xxx“,Code: -402653103

背景 Xcode14.0&#xff0c;使用Cocoapods引入三方库后编译成功运行项目报无法安装 Details DetailsUnable to install "HHTestGenerate" Domain: com.apple.dt.MobileDeviceErrorDomain Code: -402653103 User Info: {DVTErrorCreationDateKey "2023-09-11 0…

Linux 定时任务Crontab详解及常见问题解决

Linux 定时任务Crondtab简单了解 crond 是linux下用来周期性的执行某种任务或等待处理某些事件的一个守护进程&#xff0c;与windows下的计划任务类似&#xff0c;当安装完成操作系统后&#xff0c;默认会安装此服务 工具&#xff0c;并且会自动启动crond进程&#xff0c;cron…

Vue+Element Progress 进度条显示文字 %修改,使用format方法显示文字可自定义

需求 要实现这样子的 将进度条里显示的文字 后的 %去掉 主要用到 format 方法 代码 <el-progress :text-inside"true" :stroke-width"30" :format"format":percentage"usageA"></el-progress>methods: {format(percent…

背包问题---怎么选取物品,可以使得背包装的物品价值最大?

原文&#xff1a; https://zhuanlan.zhihu.com/p/567560364 1&#xff09;0-1背包问题的描述 现在有四种物品&#xff0c;每种物品只有1件&#xff0c;它们的重量与价值如下表。 现在有一个背包&#xff0c;总容量为8。问怎么选取物品&#xff0c;可以使得背包装的物品价值…