一个自己实现的Vector(只能处理基本类型数据)

一个自己实现的Vector(只能处理基本类型数据)

• string 类型不行
• bool char* int double float long long 等基本s类型可用

• 使用模板类实现。底层为数组实现。

• dvector.h

#ifndef DVECTOR_H
#define DVECTOR_H
#pragma once
#include 
template 
class dvector
{
public:
    dvector();
    ~dvector();
    bool push_back(T);
    void show();

public:
    T* p;
    int len;
    int real_len;

};

#endif // DVECTOR_H

• dvector.cpp

#include "dvector.h"

template 
dvector::dvector()
{
    len=real_len =0;
    p=nullptr;
}


template
dvector::~dvector()
{
    if(p!=nullptr)
    {
        delete []p;
        p=nullptr;
    }
}

template 
void dvector::show()
{
    if(p!=nullptr)
    {
        for(int i=0;i
bool dvector::push_back(T t){

    if(p==nullptr)
    {
        //第一个为空说明只有一个元素
        p=new T;
        *p=t;
        real_len=len=1;
    }else {

        //第一个不为空说明有多个元素，这时候链表就必须重新分配内存
        //分配为数组形式
        T *ptemp = new T[real_len+1];
        for(int i=0;i* dv1=new dvector;
    dv1->push_back(12);
    dv1->push_back(15);
    dv1->push_back(1995);
    dv1->push_back(200);
    dv1->push_back(2);
    dv1->push_back(1);

    dv1->show();

    //2. double
    dvector* dv2=new dvector;
    dv2->push_back(12.2);
    dv2->push_back(15.3);
    dv2->push_back(1995.0220);
    dv2->push_back(200.1);
    dv2->push_back(2.3);
    dv2->push_back(1.9);

    dv2->show();

    //3. char*
    dvector* dv3=new dvector;
    dv3->push_back("nimei");
    dv3->push_back("de");
    dv3->push_back("垃圾");
    dv3->push_back("95");
    dv3->push_back("lalala");
    dv3->push_back("45");

dv3->show();
    return 0;
}