C++day7

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

#include <iostream>using namespace std;template<typename T>
class my_vector
{int size;//可存储的容量大小int num;//当前存储的元素个数T* data;//存储数据的空间地址public://无参构造函数my_vector();//有参构造函数my_vector(int n, const T m);//析构函数~my_vector();//拷贝构造my_vector(const my_vector &other);//返回当前的容器大小int get_capacity();//获取容器中的元素个数int get_size();//判空函数bool empty();//添加函数void push_back(const T &val);//向容器中赋值void assign(int n,const T &val);//访问容器中的元素T& at(int loc);//清空容器中的元素void clear();//删除最后一个元素void pop_back();//返回起始位置的引用T& front();//返回最后一个位置的引用T& back();//返回第一个位置的迭代器T* begin();//返回末尾下一个位置的迭代器T* end();//任意插入T* insert(T* p, const T& n);//遍历void show();
};
int main()
{my_vector<int> s1;s1.assign(7,1);cout<<"最大容量"<<s1.get_capacity()<<endl;cout<<"最后一个元素 "<<s1.at(6)<<endl;s1.insert(s1.end(),4);cout<<"最后一个元素 "<<s1.back()<<endl;cout<<"共有元素"<<s1.get_size()<<endl;cout<<"最后一个元素 "<<s1.at(8)<<endl;s1.show();cout<<"最大容量"<<s1.get_capacity()<<endl;s1.pop_back();s1.show();return 0;
}//无参构造
template<typename T>
my_vector<T>::my_vector()
{size=6;num=0;data = new T[6];
}//有参构造
template<typename T>
my_vector<T>::my_vector(int n, const T m)
{size = n;num = n;data = new T[n];for(int i=0;i<n;i++){data[i]= m;}
}template<typename T>
my_vector<T>::~my_vector()
{delete []data;
}//拷贝构造
template<typename T>
my_vector<T>::my_vector(const my_vector &other)
{size = other.size;num  = other.num;data = new T[size];for(int i=0;i<other.num;i++){data[i] = other.data[i];}
}//当前容器的大小
template<typename T>
int my_vector<T>::get_capacity()
{return size;
}template<typename T>
int my_vector<T>::get_size()
{return num;
}//判空函数
template<typename T>
bool my_vector<T>::empty()
{if(0 == num){return true;}elsereturn false;
}//添加函数
template<typename T>
void my_vector<T>::push_back(const T &val)
{if(num<size){data[num] = val;num++;}else{T *temp = new T[2*size];size = 2*size;for(int i=0;i<num;i++){temp[i] = data[i];}delete []data;//释放旧的空间data = temp;//指向新的空间temp = nullptr;data[num] = val;num++;}
}//向容器中赋值
template<typename T>
void my_vector<T>::assign(int n, const T &val)
{//判断赋值的个数是否超过最大容量if(n>size){delete [] data;data = nullptr;data = new  T [n];size = n;num = n;//赋值for(int i=0;i<n;i++){data[i] = val;}}else{num=n;for(int i=0;i<n;i++){data[i] = val;}}
}//访问元素
template<typename T>
T& my_vector<T>::at(int loc)
{if(loc > num || loc < 0){throw T(1);//越界异常}else{return data[loc-1];}
}//清空所有元素
template<typename T>
void my_vector<T>::clear()
{while (!empty()){pop_back();}}//删除末尾元素
template<typename T>
void my_vector<T>::pop_back()
{if(!empty()){data[num-1] = 0;num--;}elsereturn ;
}//返回第一个位置的引用
template<typename T>
T &my_vector<T>::front()
{return data[0];
}//返回最后一个位置的引用
template<typename T>
T &my_vector<T>::back()
{return data[num-1];
}//返回第一个位置的迭代器
template<typename T>
T *my_vector<T>::begin()
{return &data[0];
}//返回末尾下一个位置的迭代器
template<typename T>
T *my_vector<T>::end()
{return &data[num];
}//任意插入
template<typename T>
T *my_vector<T>::insert(T *p, const T &n)
{int j = 0;while(&data[0]+j != p) //寻找输入的是第几个数据的地址{j++;}if(num == size) //判断当前是否已满{int i = 0;T* data_new = new T[size*2];  //二倍扩容size = size * 2;while(i < num)       //将旧区的数据内容赋给新区{data_new[i] = data[i];i++;}delete []data;          //释放旧区data = data_new;        //指向新区data_new = nullptr;     //新指针置空//将指定位置之后的数据全都后移一位for(int k = num,i = j;i < num;i++,k--){data[k] = data[k-1];}data[j] = n;     //插入元素num++;               //存储数量加1return &data[j];}else if(num < size){//将指定位置之后的数据全都后移一位for(int k = num,i = j;i < num;i++,k--){data[k] = data[k-1];}data[j] = n;     //插入元素num++;               //存储数量加1return &data[j];}
}//遍历
template<typename T>
void my_vector<T>::show()
{int i = 0;for(;i < num;i++){cout << data[i] << "\t";}cout << endl;
}

 

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

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

怎么获取别人店铺的商品呢?

jd.item_search_shop(获得店铺的所有商品) 为了进行电商平台 的API开发&#xff0c;首先我们需要做下面几件事情。 1&#xff09;开发者注册一个账号 2&#xff09;然后为每个JD应用注册一个应用程序键&#xff08;App Key) 。 3&#xff09;下载JDAPI的SDK并掌握基本的API…

HSRP(热备份路由选择协议)的概念,原理与配置实验

作者&#xff1a;Insist-- 个人主页&#xff1a;insist--个人主页 梦想从未散场&#xff0c;传奇永不落幕&#xff0c;持续更新优质网络知识、Python知识、Linux知识以及各种小技巧&#xff0c;愿你我共同在CSDN进步 目录 一、了解HSRP协议 1. 什么是HSRP协议 2、HSRP协议的…

概率论与数理统计学习笔记(7)——全概率公式与贝叶斯公式

目录 1. 背景2. 全概率公式3. 贝叶斯公式 1. 背景 下图是本文的背景内容&#xff0c;小B休闲时间有80%的概率玩手机游戏&#xff0c;有20%的概率玩电脑游戏。这两个游戏都有抽卡环节&#xff0c;其中手游抽到金卡的概率为5%&#xff0c;端游抽到金卡的概率为15%。已知小B这天抽…

算法分析与设计编程题 递归与分治策略

棋盘覆盖 题目描述 解题代码 // para: 棋盘&#xff0c;行偏移&#xff0c;列偏移&#xff0c;特殊行&#xff0c;特殊列 void dividedCovering(vector<vector<int>>& chessBoard, int dr, int dc, int sr, int sc, int size) {if (size 1) return;size / 2…

华为OD机试 - 字符串加密(Java 2023 B卷 100分)

目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试&#xff08;JAVA&#xff09;真题&#xff08;A卷B卷&#…

算法分析与设计编程题 贪心算法

活动安排问题 题目描述 解题代码 vector<bool> greedySelector(vector<vector<int>>& intervals) {int n intervals.size();// 将活动区间按结束时间的从小到大排序auto cmp [](vector<int>& interval1, vector<int>& interval2…

【LeetCode-中等题】78. 子集

文章目录 组合并集问题汇总&#xff1a;题目方法一&#xff1a;动态规划方法二&#xff1a;递归加回溯(关键----startIndex) 组合并集问题汇总&#xff1a; 1、子集去重版本 2、组合非去重版本 3、组合去重版本 题目 注意&#xff1a;这里的nums数组里面的元素是各不相同的&a…

SpringBoot2.0(Lombok,SpringBoot统一返回封装)

目录 一&#xff0c;Lombok简介二&#xff0c;添加依赖三&#xff0c;Springboot统一返回封装3.1&#xff0c;创建一个工具包util和一个JsonData类 四&#xff0c;示例实体类五&#xff0c;Data注解 一&#xff0c;Lombok简介 ​ java工程中&#xff0c;我们要创建很多的java B…

SpringCloud(17~21章):Alibaba入门简介、Nacos服务注册和配置中心、Sentinel实现熔断与限流、Seata处理分布式事务

17 SpringCloud Alibaba入门简介 17.1 why会出现SpringCloud alibaba Spring Cloud Netflix项目进入维护模式 https://spring.io/blog/2018/12/12/spring-cloud-greenwich-rc1-available-now 说明 Spring Cloud Netflix Projects Entering Maintenance Mode 什么是维护模…

【GO语言基础】前言

系列文章目录 【Go语言学习】ide安装与配置 【GO语言基础】前言 【GO语言基础】变量常量 【GO语言基础】数据类型 文章目录 系列文章目录一、基础知识包和函数函数声明语法简洁性 括号成对出现GO常用DOS命令命名规则项目目录结构注释 总结 一、基础知识 包和函数 //声明本代…

记一次线程堵塞(挂起)导致消息队列积压

1 背景 A服务作为生产者&#xff0c;每天发送上千万的mq消息&#xff0c;每一个消息包含500个用户ids数据。B服务作为消费者&#xff0c;接受MQ消息并通过http调用第三方请求进行业务处理&#xff0c;消费组启用了rabbitmq的多线程消费组&#xff0c;一个实例并发40个mq消费者…

企业如何高效平滑迁移数据?火山引擎DataLeap上线整库搬迁解决方案

更多技术交流、求职机会&#xff0c;欢迎关注字节跳动数据平台微信公众号&#xff0c;回复【1】进入官方交流群 近日&#xff0c;火山引擎大数据研发治理套件DataLeap上线整库搬迁解决方案&#xff0c;包括整库离线同步、整库实时同步两大能力&#xff0c;大大提升数据上云便捷…