LẬP TRÌNH C nâng cao -BÀI 5 - TEMPLATE (TIẾP) part 1

BÀI 5: TEMPLATE (TIẾP) part 1Lại đau đầu Ta muốn viết một chương trình tìm kiếm phần tử trong một mảng.Ví dụ nếu là mảng các Person là đụng thêm vấn đề cấp phát bộ nhớ nữa Giải quyết Chương trình dưới đây trình bày cách tạo một lớp mảng template, với đủ các chức năng tạo, thêm, truy xuất dữ liệu, toán tử []. Đặc biệt là giải quyết đau đầu tìm kiếm dữ...
Nội dung trích xuất từ tài liệu:
LẬP TRÌNH C nâng cao -BÀI 5 - TEMPLATE (TIẾP) part 1 LẬP TRÌNH C/C++ NÂNG CAOYêu cầu trước khi đọc: học xong Lập trình C/C++ căn bản BÀI 5: TEMPLATE (TIẾP) part 1Lại đau đầuTa muốn viết một chương trình tìm kiếm phần tử trong một mảng. Ta viếtnhư sauCODEtemplateint search(T a[],int n,T key){int index=0;while(indexArray(int n);~Array();void setValue(const T&,int n); //thiết lập dữ liệuT& getValue(int n); //truy xuất dữ liệuvoid makeArray(T *&arr,int n); //tạo mảngT& operator[](int i); //toán tử [] truy xuất dữ liệu mảngint seek(const T& key); //tìm kiếm trong mảng gọi hàmint search(const T* list,int size,const T key); //tìm kiếm trong mảng có sẵn};templateArray::Array(int n){size=n;array = new T[size];}templateArray::~Array(){delete [] array;}templatevoid Array::setValue(const T& value,int n){*(array+n) = value;}templateT& Array::getValue(int n){return *(array+n);}templatevoid Array::makeArray(T *&arr,int n){arr = new T[n];}templateT& Array::operator[](int i){return *(array+i);}templateint Array::seek(const T& key){int index=0;while((index{os#include using namespace std;templateclass Array;templatebool equal(const Array&,const Array&);templateostream& operator}templatebool equal(const Array& a1,const Array& a2){return a1.size==a2.size;}templateostream& operator