前面介绍的模板有关知识大部分都是用顺序表来举例的,现在我们就专门用模板来实现顺序表,其中的很多操作都和之前没有多大区别,只是有几个比较重要的知识点需要做专门的详解。
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() //构造函数12 :_array(NULL)13 ,size(0)14 ,capacity(0)15 {}16 Vector(const Vector<T>& v) //拷贝构造函数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 }