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

相关文章

Oracle数据库在windows系统上重启步骤

《Oracle数据库在windows系统上重启步骤》有时候在服务中重启了oracle之后,数据库并不能正常访问,下面:本文主要介绍Oracle数据库在windows系统上重启的相关资料,文中通过代... oracle数据库在Windows上重启的方法我这里是使用oracle自带的sqlplus工具实现的方

linux部署NFS和autofs自动挂载实现过程

《linux部署NFS和autofs自动挂载实现过程》文章介绍了NFS(网络文件系统)和Autofs的原理与配置,NFS通过RPC实现跨系统文件共享,需配置/etc/exports和nfs.conf,... 目录(一)NFS1. 什么是NFS2.NFS守护进程3.RPC服务4. 原理5. 部署5.1安装NF

Python实现自动化删除Word文档超链接的实用技巧

《Python实现自动化删除Word文档超链接的实用技巧》在日常工作中,我们经常需要处理各种Word文档,本文将深入探讨如何利用Python,特别是借助一个功能强大的库,高效移除Word文档中的超链接... 目录为什么需要移除Word文档超链接准备工作:环境搭建与库安装核心实现:使用python移除超链接的

Python Excel 通用筛选函数的实现

《PythonExcel通用筛选函数的实现》本文主要介绍了PythonExcel通用筛选函数的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录案例目的示例数据假定数据来源是字典优化:通用CSV数据处理函数使用说明使用示例注意事项案例目的第一

C#使用SendMessage实现进程间通信的示例代码

《C#使用SendMessage实现进程间通信的示例代码》在软件开发中,进程间通信(IPC)是关键技术之一,C#通过调用WindowsAPI的SendMessage函数实现这一功能,本文将通过实例介绍... 目录第一章:SendMessage的底层原理揭秘第二章:构建跨进程通信桥梁2.1 定义通信协议2.2

JAVA实现亿级千万级数据顺序导出的示例代码

《JAVA实现亿级千万级数据顺序导出的示例代码》本文主要介绍了JAVA实现亿级千万级数据顺序导出的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 前提:主要考虑控制内存占用空间,避免出现同时导出,导致主程序OOM问题。实现思路:A.启用线程池

Python实现中文大写金额转阿拉伯数字

《Python实现中文大写金额转阿拉伯数字》在财务票据中,中文大写金额被广泛使用以防止篡改,但在数据处理时,我们需要将其转换为阿拉伯数字形式,下面我们就来看看如何使用Python实现这一转换吧... 目录一、核心思路拆解二、中文数字解析实现三、大单位分割策略四、元角分综合处理五、测试验证六、全部代码在财务票

java 恺撒加密/解密实现原理(附带源码)

《java恺撒加密/解密实现原理(附带源码)》本文介绍Java实现恺撒加密与解密,通过固定位移量对字母进行循环替换,保留大小写及非字母字符,由于其实现简单、易于理解,恺撒加密常被用作学习加密算法的入... 目录Java 恺撒加密/解密实现1. 项目背景与介绍2. 相关知识2.1 恺撒加密算法原理2.2 Ja

React 记忆缓存的三种方法实现

《React记忆缓存的三种方法实现》本文主要介绍了React记忆缓存的三种方法实现,包含React.memo、useMemo、useCallback,用于避免不必要的组件重渲染和计算,感兴趣的可以... 目录1. React.memo2. useMemo3. useCallback使用场景与注意事项在 Re

Nginx实现端口映射的示例代码

《Nginx实现端口映射的示例代码》本文主要介绍了Nginx实现端口映射的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1. 找到nginx的部署路径2. 备份原来的配置文件3. 编辑nginx.conf文件4. 在