开启辅助访问 切换到宽版

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

查看: 747|回复: 1
收起左侧

[源码分享] 以前学习STL时练手写的一个简陋版vector

[复制链接]

结帖率:100% (1/1)
发表于 2021-5-16 15:50:18 | 显示全部楼层 |阅读模式   广东省深圳市
只实现了push_back  pop_back begin end等方法,其他的方法没有写

#include <iostream>
using namespace std;


template<typename T>
class Myarray{
    public:
        Myarray();
        void push_back(T);
        void pop_back();
        T operator [](int);
        typedef T* iterator;
        iterator begin();
        iterator end();//返回值是指向最后一个元素后面的位置,而不是指向最后一个元素的位置
    private:
        T* pt;
        int currentcount;
        int maxcount;
};

template<typename T>
Myarray<T>::Myarray(){
    pt=new T[10];
    currentcount=0;
    maxcount=10;
}

template<typename T>
void Myarray<T>::push_back(T kt){
    if(currentcount<maxcount){
        pt[currentcount]=kt;
        ++currentcount;
    }else{
        T* tempt=new T[2*maxcount];
        memcpy(tempt,pt,currentcount*sizeof(T));
        tempt[currentcount]=kt;
        delete[] pt;
        pt=tempt;
        ++currentcount;
        maxcount*=2;
    }
}

template<typename T>
void Myarray<T>::pop_back(){
    --currentcount;
}

template<typename T>
T Myarray<T>::operator [](int n){
    return pt[n];
}

template<typename T>
typename Myarray<T>::iterator Myarray<T>::begin(){
    return pt;
}

template<typename T>
typename Myarray<T>::iterator Myarray<T>::end(){
    return pt+currentcount;
}



int main(int argc, char** argv) {
    Myarray<int> ceshi;
    for(int i=0;i<10;++i)
        ceshi.push_back(i);
    for(Myarray<int>::iterator i=ceshi.begin();i!=ceshi.end();++i){
        cout<<*i<<endl;
    }
    cout<<"==================="<<endl;
    for(int i=0;i<10;++i)
        ceshi.push_back(i*2);
    for(Myarray<int>::iterator i=ceshi.begin();i!=ceshi.end();++i){
        cout<<*i<<endl;
    }
    cout<<"==================="<<endl;
    ceshi.pop_back();
    for(Myarray<int>::iterator i=ceshi.begin();i!=ceshi.end();++i){
        cout<<*i<<endl;
    }
    cout<<"==================="<<endl;
    cout<<"测试[]重载"<<"\t"<<ceshi[5]<<endl;
    cout<<"==================="<<endl;

    Myarray<char*> cschar;
    cschar.push_back("ceshi");
    cschar.push_back("水电费");
    cschar.push_back("234");
    cschar.push_back("sdf333");
    cschar.push_back("参数df3");
    for(Myarray<char*>::iterator i=cschar.begin();i!=cschar.end();++i){
        cout<<*i<<endl;
    }
    cout<<"==================="<<endl;
    cschar.pop_back();
    for(Myarray<char*>::iterator i=cschar.begin();i!=cschar.end();++i){
        cout<<*i<<endl;
    }
    cout<<"==================="<<endl;

    system("pause");
    return 0;
}

结帖率:93% (89/96)

签到天数: 18 天

发表于 2021-5-16 17:06:35 | 显示全部楼层   天津市天津市
小白表示  看不懂
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则 致发广告者

发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报电话0663-3422125,QQ: 793400750,邮箱:wp@125.la
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表