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

相关文章

C#提取PDF表单数据的实现流程

《C#提取PDF表单数据的实现流程》PDF表单是一种常见的数据收集工具,广泛应用于调查问卷、业务合同等场景,凭借出色的跨平台兼容性和标准化特点,PDF表单在各行各业中得到了广泛应用,本文将探讨如何使用... 目录引言使用工具C# 提取多个PDF表单域的数据C# 提取特定PDF表单域的数据引言PDF表单是一

使用Python实现高效的端口扫描器

《使用Python实现高效的端口扫描器》在网络安全领域,端口扫描是一项基本而重要的技能,通过端口扫描,可以发现目标主机上开放的服务和端口,这对于安全评估、渗透测试等有着不可忽视的作用,本文将介绍如何使... 目录1. 端口扫描的基本原理2. 使用python实现端口扫描2.1 安装必要的库2.2 编写端口扫

PyCharm接入DeepSeek实现AI编程的操作流程

《PyCharm接入DeepSeek实现AI编程的操作流程》DeepSeek是一家专注于人工智能技术研发的公司,致力于开发高性能、低成本的AI模型,接下来,我们把DeepSeek接入到PyCharm中... 目录引言效果演示创建API key在PyCharm中下载Continue插件配置Continue引言

MySQL分表自动化创建的实现方案

《MySQL分表自动化创建的实现方案》在数据库应用场景中,随着数据量的不断增长,单表存储数据可能会面临性能瓶颈,例如查询、插入、更新等操作的效率会逐渐降低,分表是一种有效的优化策略,它将数据分散存储在... 目录一、项目目的二、实现过程(一)mysql 事件调度器结合存储过程方式1. 开启事件调度器2. 创

使用Python实现操作mongodb详解

《使用Python实现操作mongodb详解》这篇文章主要为大家详细介绍了使用Python实现操作mongodb的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、示例二、常用指令三、遇到的问题一、示例from pymongo import MongoClientf

SQL Server使用SELECT INTO实现表备份的代码示例

《SQLServer使用SELECTINTO实现表备份的代码示例》在数据库管理过程中,有时我们需要对表进行备份,以防数据丢失或修改错误,在SQLServer中,可以使用SELECTINT... 在数据库管理过程中,有时我们需要对表进行备份,以防数据丢失或修改错误。在 SQL Server 中,可以使用 SE

基于Go语言实现一个压测工具

《基于Go语言实现一个压测工具》这篇文章主要为大家详细介绍了基于Go语言实现一个简单的压测工具,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录整体架构通用数据处理模块Http请求响应数据处理Curl参数解析处理客户端模块Http客户端处理Grpc客户端处理Websocket客户端

Java CompletableFuture如何实现超时功能

《JavaCompletableFuture如何实现超时功能》:本文主要介绍实现超时功能的基本思路以及CompletableFuture(之后简称CF)是如何通过代码实现超时功能的,需要的... 目录基本思路CompletableFuture 的实现1. 基本实现流程2. 静态条件分析3. 内存泄露 bug

C#实现添加/替换/提取或删除Excel中的图片

《C#实现添加/替换/提取或删除Excel中的图片》在Excel中插入与数据相关的图片,能将关键数据或信息以更直观的方式呈现出来,使文档更加美观,下面我们来看看如何在C#中实现添加/替换/提取或删除E... 在Excandroidel中插入与数据相关的图片,能将关键数据或信息以更直观的方式呈现出来,使文档更

C#实现系统信息监控与获取功能

《C#实现系统信息监控与获取功能》在C#开发的众多应用场景中,获取系统信息以及监控用户操作有着广泛的用途,比如在系统性能优化工具中,需要实时读取CPU、GPU资源信息,本文将详细介绍如何使用C#来实现... 目录前言一、C# 监控键盘1. 原理与实现思路2. 代码实现二、读取 CPU、GPU 资源信息1.