22081-11-11 仿照系统的vector,手动实现一个my_vector

2024-01-24 22:59

本文主要是介绍22081-11-11 仿照系统的vector,手动实现一个my_vector,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1、仿照系统的vector,手动实现一个my_vector

#include <iostream>using namespace std;
template<typename T>
class myvect
{
private:T* start;//起始指针T* last;//数组有效长度的尾指针T* end;//数组末尾的尾指针
public:myvect(int size=2)//初始化{start=new T[size];last=start;end=start+size;}//析构函数~myvect(){delete []start;start=last=end=nullptr;}//拷贝构造函数myvect(const myvect& R){//原空间大小int size=R.last-R.start;int len=R.end-R.start;//申请新空间start=new T[len];memcpy(start,R.start,sizeof(T)*size);last=start+size;end=start+len;}//判空bool empty(){return last==start?1:0;}//判满bool full(){return end==last?1:0;}//数据大小int size(){return last-start;}//数组长度int len(){return end-start;}//尾部插入数据void push_tail(const T e){if(full()){greater();}*last=e;last++;}//2倍扩容void greater(){//原来数组的总长度int len=end-start;T *t=new T[len*2];memcpy(t,start,sizeof(T)*len);delete []start;start=t;last=start+len;end=start+len*2;}//尾部删除数据void pop_tail(){if(empty()==true){cout<<"empty"<<endl;return ;}--last;}//at访问成员T& at(int index){if(index<0||index>size()){cout<<"越界访问"<<endl;}return start[index];}//获取第一个元素T front()const{return *start;}};
int main()
{myvect<int> m1;cout<<"size="<<m1.size()<<endl;for(int i=0;i<20;i++){m1.push_tail(i+10);cout<<"size="<<m1.size()<<'\t'<<"len="<<m1.len()<<endl;}for(int i=0;i<20;i++){cout<<m1.at(i)<<" ";}cout<<endl;cout << "Hello World!" << endl;return 0;
}

 

这篇关于22081-11-11 仿照系统的vector,手动实现一个my_vector的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/641299

相关文章

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库,它提供了各

OpenCV图像形态学的实现

《OpenCV图像形态学的实现》本文主要介绍了OpenCV图像形态学的实现,包括腐蚀、膨胀、开运算、闭运算、梯度运算、顶帽运算和黑帽运算,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起... 目录一、图像形态学简介二、腐蚀(Erosion)1. 原理2. OpenCV 实现三、膨胀China编程(

通过Spring层面进行事务回滚的实现

《通过Spring层面进行事务回滚的实现》本文主要介绍了通过Spring层面进行事务回滚的实现,包括声明式事务和编程式事务,具有一定的参考价值,感兴趣的可以了解一下... 目录声明式事务回滚:1. 基础注解配置2. 指定回滚异常类型3. ​不回滚特殊场景编程式事务回滚:1. ​使用 TransactionT

Android实现打开本地pdf文件的两种方式

《Android实现打开本地pdf文件的两种方式》在现代应用中,PDF格式因其跨平台、稳定性好、展示内容一致等特点,在Android平台上,如何高效地打开本地PDF文件,不仅关系到用户体验,也直接影响... 目录一、项目概述二、相关知识2.1 PDF文件基本概述2.2 android 文件访问与存储权限2.

使用Python实现全能手机虚拟键盘的示例代码

《使用Python实现全能手机虚拟键盘的示例代码》在数字化办公时代,你是否遇到过这样的场景:会议室投影电脑突然键盘失灵、躺在沙发上想远程控制书房电脑、或者需要给长辈远程协助操作?今天我要分享的Pyth... 目录一、项目概述:不止于键盘的远程控制方案1.1 创新价值1.2 技术栈全景二、需求实现步骤一、需求

Spring Shell 命令行实现交互式Shell应用开发

《SpringShell命令行实现交互式Shell应用开发》本文主要介绍了SpringShell命令行实现交互式Shell应用开发,能够帮助开发者快速构建功能丰富的命令行应用程序,具有一定的参考价... 目录引言一、Spring Shell概述二、创建命令类三、命令参数处理四、命令分组与帮助系统五、自定义S

SpringBatch数据写入实现

《SpringBatch数据写入实现》SpringBatch通过ItemWriter接口及其丰富的实现,提供了强大的数据写入能力,本文主要介绍了SpringBatch数据写入实现,具有一定的参考价值,... 目录python引言一、ItemWriter核心概念二、数据库写入实现三、文件写入实现四、多目标写入

Android Studio 配置国内镜像源的实现步骤

《AndroidStudio配置国内镜像源的实现步骤》本文主要介绍了AndroidStudio配置国内镜像源的实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录一、修改 hosts,解决 SDK 下载失败的问题二、修改 gradle 地址,解决 gradle

SpringSecurity JWT基于令牌的无状态认证实现

《SpringSecurityJWT基于令牌的无状态认证实现》SpringSecurity中实现基于JWT的无状态认证是一种常见的做法,本文就来介绍一下SpringSecurityJWT基于令牌的无... 目录引言一、JWT基本原理与结构二、Spring Security JWT依赖配置三、JWT令牌生成与

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve