前面介紹的模板有關(guān)知識大部分都是用順序表來舉例的,現(xiàn)在我們就專門用模板來實現(xiàn)順序表,其中的很多操作都和之前沒有多大區(qū)別,只是有幾個比較重要的知識點需要做專門的詳解。
1 #pragma once 2 #include<iostream> 3 #include<string> 4 #include<stdlib.h> 5 using namespace std; 6 7 template <class T> 8 class Vector 9 { 10 public:11 Vector() //構(gòu)造函數(shù)12 :_array(NULL)13 ,size(0)14 ,capacity(0)15 {}16 Vector(const Vector<T>& v) //拷貝構(gòu)造函數(shù)17 {18 _array = (T*)malloc(v._array, sizeof(T)*size); //注:問題一 19 memcpy(v._array, _array, sizeof(T)*size);20 size = v.size;21 capacity = v.size;22 }
延伸閱讀
學習是年輕人改變自己的最好方式