C++ 动态数组模版类Vector实例详解

目录
  • 1.实现机制
  • 2.代码实现
  • 3.测试运行
  • 总结

1.实现机制

内部主要通过m_capacity数组容量成员和m_length数组有效长度成员来维护一个T* data数组空间.

内部默认分配一定数量大小的数组指针,每次append尾部追加的时候,无需再次分配空间,直接赋值标志length长度,假如超过当前空间容量,则再次扩大分配新的内存数组,并将旧数组拷贝至新数组及释放旧数组.

Vector需要实现的public函数如下所示:

  • inline int capacity() 获取容量
  • inline int length() : 获取有效长度
  • void resize(int asize) : 改变数组的有效长度
  • void append(const T &t) : 尾部追加一个元素
  • T& operator[] (int i) : 通过[]获取元素
  • T operator[] (int i) const : 通过[]获取常量元素
  • void clear() :清空数组中的数据
  • inline bool isEmpty(): 数组是否有数据

resize()函数实现细节:

  • 如果resize长度大于当前容量时 : 则扩大分配新的内存数组,并将旧数组拷贝至新数组及释放旧数组.
  • 如果resize长度小于当前length时 : 则需要将多余的成员进行释放,调用析构函数实现.
  • 如果resize长度大于当前length时 : 则需要调用默认构造函数来填充内部数组.

2.代码实现

#ifndef VECTOR_H
#define VECTOR_H
#include "throw.h"
// throw.h里面定义了一个ThrowException抛异常的宏,如下所示:
//#include <iostream>
//using namespace std;
//#define ThrowException(errMsg)  {cout<<__FILE__<<" LINE"<<__LINE__<<": "<<errMsg<<endl; (throw errMsg);}
template <typename T>
class Vector
{
    T* m_data;
    int m_length;       // 有效数据的长度
    int m_capacity;     // 分配容量的长度
    // 分配
    T* allocate(int size)
    {
        T* arr = new T[size];
        if(arr == NULL) {
            ThrowException( "No memory to create DynamicArray object ...");
        }
        return arr;
    }
    // 重新分配
    void realloc(int capacity)
    {
        T* newData = allocate(capacity);
        for(int i=0; i<m_length; i++) {
            newData[i] = m_data[i];
        }
        delete[] m_data;
        m_data = newData;
        m_capacity = capacity;
    }
    // 调用析构函数
    void destruct(int from, int end)
    {
        while(from++<end) {
           m_data[from].~T();
        }
    }
    // 调用默认构造函数
    void defaultConstruct(int from, int end)
    {
        while(from++<end) {
           m_data[from] = T();
        }
    }
public:
    Vector(int lenght = 50)  { m_length = 0; m_data = allocate(lenght); m_capacity = lenght; }
    inline int capacity() const { return m_capacity; }     // 获取容量
    inline int size()  { return m_length; }         // 获取有效长度
    inline int length()  { return size(); }
    inline T *data() {  return m_data; }
    inline const T *data() const { return m_data; }
    inline bool isEmpty() const { return m_length == 0; }
    void clear()
    {
        if(!m_length) return;
        destruct(0, m_length);
        m_length = 0;
    }
    void resize(int asize)
    {
        if(asize == m_length) return;
        // 重新分配的大小>当前容量时
        if(asize > m_capacity) {
            realloc(asize);
        }
        if (asize < m_length)    // 分配的大小<当前大小时,则调用析构
            destruct(asize, m_length);
        else        // 分配的大小>当前大小时,则调用默认构造
            defaultConstruct(m_length, asize);
        m_length = asize;
    }
    // 尾部追加一个元素
    void append(const T &t)
    {
        if(m_length == m_capacity) {
            realloc(m_capacity+20);     // 如果容量满了,则默认增加20个容量.方便后面append无需再次分配内存
        }
        m_data[m_length] = t;
        m_length++;
    }
    T& operator[] (int i)
    {
        if((0 <= i) && (i < length()))
        {
            return m_data[i];
        }
        else
        {
            ThrowException("Parameter i is invalid ...");
        }
    }
    T operator[] (int i) const
    {
        return m_data[i];
    }
};
#endif // VECTOR_H

3.测试运行

测试如下所示:

class Test {
public:
    int number;
    Test(int n = 0) {
        number = n;
    }
};
int main(int argc, char *argv[])
{
   Vector<Test> arr;
   for(int i = 0; i < 10; i++)
       arr.append(Test(i));
   cout<<"********* Arr Len:"<<arr.length()<<" capacity:"<<arr.capacity()<<endl;
   for(int i = 0; i < arr.length(); i++)
       cout<<"arr []:"<<arr[i].number<<endl;
   cout<<"*********"<<endl;
   arr.resize(13);
   cout<<"********* Arr Len:"<<arr.length()<<" capacity:"<<arr.capacity()<<endl;
   for(int i = 0; i < arr.length(); i++)
       cout<<"arr []:"<<arr[i].number<<endl;
   cout<<"*********"<<endl;
   arr.resize(5);
   cout<<"********* Arr Len:"<<arr.length()<<" capacity:"<<arr.capacity()<<endl;
   for(int i = 0; i < arr.length(); i++)
       cout<<"arr []:"<<arr[i].number<<endl;
   cout<<"*********"<<endl;
    return 0;
}

运行如下所示:

可以看到我们resize(13)后,由于 resize长度大于当前arr的length,所以则调用默认构造函数来填充内部数组.所以arr[10]至arr[12]的number为0。

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注我们的更多内容!

(0)

相关推荐

  • C++实现动态数组功能

    数组 数组是一种线性表数据结构.它用一组连续内存空间,来存储一组具有相同数据类型数据. 1.线性表:数据存储像一条线一样的结构,每个线性表上的数据最多只有前和后的两个方向,如数组.链表.队列.栈等都是这种结构,所以实现的数组的动态操作,其他结构也可轻易的类似实现.更重要的是,在这之后看源码就可大大降低难度.(博主自己看的是STL源码剖析) 2.非线性表:如二叉树.堆.图等. 3连续内存空间和相同数据类型:当数组作插入.删除操作时,为了保证数据的连续性,往往需要做大量的数据搬移工作,效率很低. 动

  • C++利用函数动态创建二维数组

    本文实例为大家分享了C++利用函数动态创建二维数组的具体代码,供大家参考,具体内容如下 很简单,使用两个new创建即可. 运行截图及代码如下: #include<iostream> #include<string> #include<stdio.h> #include<algorithm> using namespace std; int **creat(int m,int n) { int **p; int i,j; p = new int *[m]; f

  • C++ Vector 动态数组的实现

    简介 向量(Vector)是一个封装了动态大小数组的顺序容器. 向量是一个能够存放任意类型的动态数组. C++ 中 Vector 的使用 头文件 #include <vector> 需要使用 std 命名空间 using namespace std; 以下使用方法以 int 数据类型为例,使用时可自定义数据类型 注意:下文中区间为左闭右开 1. 定义(初始化)Vector vector<int> v; 创建一个空vector vector<int> v(5); 创建一个

  • 动态数组C++实现方法(分享)

    回顾大二的数据结构知识.从数组开始.实现了一个可自动扩充容量的泛型数组. 头文件:Array.h #ifndef Array_hpp #define Array_hpp template <class T> class Array{ private: T *base; //数组首地址 int length; //数组中元素 int size; //数组大小,以数组中元素的大小为单位 public: //初始化数组,分配内存 bool init(); //检查内存是否够用,不够用就增加 bool

  • C/C++ 动态数组的创建的实例详解

    C/C++ 动态数组的创建的实例详解 在C++语言中,二维动态数组主要使用指针的方法建立,以建立一个整数二维数组为例: #include<iostream> #include<string> #include<malloc.h> using namespace std; int main(int argc,char **argv) { ///*int a[2][3]={{1,2,3},{4,5,6}}; //cout<<sizeof(a+1)<<

  • C++ 动态数组模版类Vector实例详解

    目录 1.实现机制 2.代码实现 3.测试运行 总结 1.实现机制 内部主要通过m_capacity数组容量成员和m_length数组有效长度成员来维护一个T* data数组空间. 内部默认分配一定数量大小的数组指针,每次append尾部追加的时候,无需再次分配空间,直接赋值标志length长度,假如超过当前空间容量,则再次扩大分配新的内存数组,并将旧数组拷贝至新数组及释放旧数组. Vector需要实现的public函数如下所示: inline int capacity() : 获取容量 inl

  • MyBatis 动态SQL和缓存机制实例详解

    有的时候需要根据要查询的参数动态的拼接SQL语句 常用标签: - if:字符判断 - choose[when...otherwise]:分支选择 - trim[where,set]:字符串截取,其中where标签封装查询条件,set标签封装修改条件 - foreach: if案例 1)在EmployeeMapper接口文件添加一个方法 public Student getStudent(Student student); 2)如果要写下列的SQL语句,只要是不为空,就作为查询条件,如下所示,这样

  • Android启动内置APK和动态发送接收自定义广播实例详解

    Android启动内置APK和动态发送接收自定义广播实例详解 工作中遇到这样一个需求,需要为按键添加一个亲情号,提供一个接口启动内置的APK,思考再三决定更改Framework,利用广播机制去实现. 一.代码动态自主启动内置APK 我们都知道Android系统为我们提供了很多服务管理类,PackageManager主要是管理应用程序包,通过它就可以获取应用程序信息并构建Intent,启动对应的应用.除此之外Android还未我们提供了一些对应的类来管理相关的xml文件,比如说可以通过Packag

  • C# Random类随机函数实例详解

    目录 引言 一.创建界面 二.效果展示 三.Random类方法 四.代码逻辑 总结: 引言 Random类是非常值得学习的一个类,所以我们今天一起学习一下Random这个类,对于模拟数据这个是随机类可是一个好东西,我们可以用这个随机函数模拟我们想要的数据,从而实现数据模拟,为了更好的学习随机数Random,我们做一个随机挑选饭菜的随机选择器,为了更好的学习,创作不易,点赞关注评论收藏!!!你的点赞是我学习的动力,你点赞是我创作的方向. 一.创建界面 我们平时有选择恐惧症的,每天的人生难题就是今天

  • jQuery中通过ajax调用webservice传递数组参数的问题实例详解

    下面通过实例给大家说明比较直观些,更方便大家了解. 本人的项目中通过jquery.ajax调用webservice. 客户端代码如下: $.ajax({ url: "test/xxx.asmx", type: 'POST', dataType: 'xml', timeout: , data: { name: "zhangsan", tags: ["aa", "bb", "cc"] }, error: fun

  • Java自定义异常类的实例详解

    Java自定义异常类的实例详解 为什么要自己编写异常类?假如jdk里面没有提供的异常,我们就要自己写.我们常用的类ArithmeticException,NullPointerException,NegativeArraySizeException,ArrayIndexoutofBoundsException,SecurityException这些类,都是继续着RuntimeException这个父类,而这个父类还有一个父类是Exception.那么我们自己写异常类的时候,也是继续Excepti

  • Java 中DateUtils日期工具类的实例详解

    Java 中DateUtils日期工具类的实例详解 介绍 在java中队日期类型的处理并不方便,通常都需要借助java.text.SimpleDateFormat类来实现日期类型 和字符串类型之间的转换,但是在jdk1.8之后有所改善,jdk1.7以及之前的版本处理日期类型并不方便, 可以借助Joda Time组件来处理,尤其是日期类型的一些数学操作就更是不方便. java代码 /** * * 日期工具类 java对日期的操作一直都很不理想,直到jdk1.8之后才有了本质的改变. * 如果使用的

  • 基于python 二维数组及画图的实例详解

    1.二维数组取值 注:不管是二维数组,还是一维数组,数组里的数据类型要一模一样,即若是数值型,全为数值型 #二维数组 import numpy as np list1=[[1.73,1.68,1.71,1.89,1.78], [54.4,59.2,63.6,88.4,68.7]] list3=[1.73,1.68,1.71,1.89,1.78] list4=[54.4,59.2,63.6,88.4,68.7] list5=np.array([1.73,1.68,1.71,1.89,1.78])

  • Vue中遍历数组的新方法实例详解

    1.foreach foreach循环对不能使用return来停止循环 search(keyword){ var newList = [] this.urls.forEach(item =>{ if(item.name.indexOf(keyword) != -1){ newList.push(item) } }) return newList } 2.filter item对象就是遍历数组中的一个元素,includes是es6中的新方法,在search方法中直接返回新数组 search(key

随机推荐