LẬP TRÌNH C/C++ NÂNG CAO Yê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 1 Lạ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..
Trang 1LẬP TRÌNH C/C++ NÂNG CAO Yê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 1
Lạ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 Ta viết như sau
CODE
template<class T>int search(T a[],int n,T key)
{
int index=0;
while(index<n && a[index] != key) index++;
if(index == n) return -1;else return index;
}
Sau đó trong hàm main ta viết
CODE
char *list[]={"zero","one","two"}; //thực ra là mảng 2 chiều thôi
search(list,3,"two"); //ồ không, lại so sánh memory address nữa rồi
Nhưng lần này vấn đề phức tạp hơn nhiều 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ữ liệu ở trên vì so sánh memory address Lưu ý là khi tạo ta phải dùng reference refers to
pointer để cấp phát bộ nhớ đó
CODE
#include <iostream>
using namespace std;
template<class T>class Array
{
T* array;int size;
public:
Trang 2Array(int n);
~Array();
void setValue(const T&,int n); //thiết lập dữ liệu
T& getValue(int n); //truy xuất dữ liệu
void makeArray(T *&arr,int n); //tạo mảng
T& operator[](int i); //toán tử [] truy xuất dữ liệu mảng
int seek(const T& key); //tìm kiếm trong mảng gọi hàm
int search(const T* list,int size,const T key); //tìm kiếm trong mảng có sẵn };
template<typename T>Array<T>::Array(int n)
{
size=n;
array = new T[size];
}
template<typename T>Array<T>::~Array()
{
delete [] array;
}
template<typename T>void Array<T>::setValue(const T& value,int n) {
*(array+n) = value;
}
template<typename T>T& Array<T>::getValue(int n)
{
return *(array+n);
}
template<typename T>void Array<T>::makeArray(T *&arr,int n)
{
arr = new T[n];
}
Trang 3template<typename T>T& Array<T>::operator[](int i)
{
return *(array+i);
}
template<typename T>int Array<T>::seek(const T& key)
{
int index=0;
while((index<size) && *(array+index)!=key) ++index;
if(index==size) return -1;
else return index;
}
template<typename T>int Array<T>::search(const T* list,int size,const T key) {
int index=0;
while((index<size) && *(list+index)!=key) ++index;
if(index==size) return -1;
else return index;
}
class Person
{
int age;
public:
Person(){age=0;}
Person(int age){this->age=age;}
int getAge() const{return age;}
friend bool operator!=(const Person& p1,const Person& p2)
{
return p1.getAge()!=p2.getAge();
}
friend ostream& operator<<(ostream& os,const Person& p)
Trang 4{
os<<p.getAge()<<endl;
return os;
}
};
int main()
{
Array<Person> a(3);
a.setValue(Person(5),2);
cout<<a[2];
Person* b;
a.makeArray(b,4);
for(int i=0;i<4;i++) *(b+i)=Person(i+2);
cout<<a.seek(Person(5))<<endl;
cout<<a.search(b,4,Person(4))<<endl;
return 0;
}
Có vẻ đã xong Hết rắc rối rồi
Chưa Vẫn còn 2 rắc rối nữa Bạn hãy thử viết toán tử output << cho một mảng template class hay so sánh giữa hai mảng
template class như trên thử xem
Bạn sẽ không viết được đâu nếu không sử dụng cái này: prototype template function (khai báo nguyên mẫu cho hàm template)
(Học mấy cái điên đầu này làm gì nhỉ ? Làm gì à ? Hãy thử cho hai cầu thủ trong một game đá banh đối diện nhau Họ có bao
nhiêu hành động có thể làm được lúc đó ? Chuyền bóng ? Lừa bóng ? Đốn ? special Zidane-style skill ? Mike Tyson skill ? Hai mảng
các hành động ấy phải đem ra mà chọi lẫn nhau Bởi thế mang tiếng là
“Advance C++” nhưng thực ra trong lập trình game vẫn chỉ
là “newbie”)
prototype template function
Chuẩn bị một tập tin tên là “array.h”
CODE
#ifndef ARRAY_H
#define ARRAY_H
Trang 5#include <iostream>
using namespace std;
template<class T>class Array;
template<typename T>bool equal(const Array<T>&,const Array<T>&); template<typename T>ostream& operator<<(ostream&,const Array<T>&); template<class T>class Array
{
T* array;int size;
public:
Array(int n);
~Array();
void setValue(const T&,int n);
friend bool equal <>(const Array<T>&,const Array<T>&);
friend ostream& operator<< <>(ostream&,const Array<T>&);
};
#include "array.cpp"
#endif
Chuẩn bị một tập tin tên là “array.cpp”
CODE
template<typename T>Array<T>::Array(int n)
{
size=n;
array = new T[size];
}
template<typename T>Array<T>::~Array()
{
delete [] array;
}
template<typename T>void Array<T>::setValue(const T& value,int n) {
*(array+n) = value;
Trang 6}
template<typename T>bool equal(const Array<T>& a1,const Array<T>& a2) {
return a1.size==a2.size;
}
template<typename T>ostream& operator<<(ostream& os,const Array<T>& a) {
for(int i=0;i<a.size;++i) os<<*(a.array+i);
return os;
}