前面介紹的模板有關(guān)知識(shí)大部分都是用順序表來(lái)舉例的，現(xiàn)在我們就專(zhuān)門(mén)用模板來(lái)實(shí)現(xiàn)順序表，其中的很多操作都和之前沒(méi)有多大區(qū)別，只是有幾個(gè)比較重要的知識(shí)點(diǎn)需要做專(zhuān)門(mén)的詳解。
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); //注：?jiǎn)栴}一 19 memcpy(v._array, _array, sizeof(T)*size);20 size = v.size;21 capacity = v.size;22 }