1 ví dụ hay về đa hình
Trang 1 trong tổng số 1 trang
1 ví dụ hay về đa hình
Hồi nãy mình học, thầy Tài giảng về đa hình với ví dụ Employee, sau đó thầy hỏi một câu mà mình thấy rất hay. Mọi người làm cùng với mình nhé!.
Thầy có một hàm sắp xếp như sau: (hẳn nhiên sắp xếp thì học cấu trúc dữ liệu và cấu trúc giải thuật học rùi, m không nhắc lại):
Hãy viết hàm sắp xếp sao cho cái gì bỏ vô cũng sắp xếp được.
Ví dụ như giờ ta không phải là xếp số nguyên, mà là xếp lương nhân viên, thì ta có
if (a[i].salary < a[j].salary).. nhưng lại không chỉnh sửa gì cái vòng for trên.
Thầy có một hàm sắp xếp như sau: (hẳn nhiên sắp xếp thì học cấu trúc dữ liệu và cấu trúc giải thuật học rùi, m không nhắc lại):
for ( i = 0; i < length - i; i++) {
for (j = i+1; j < length; j++) {
if (a[i] < a[j])
swap(a[i], a[j]);
}
}
Hãy viết hàm sắp xếp sao cho cái gì bỏ vô cũng sắp xếp được.
Ví dụ như giờ ta không phải là xếp số nguyên, mà là xếp lương nhân viên, thì ta có
if (a[i].salary < a[j].salary).. nhưng lại không chỉnh sửa gì cái vòng for trên.
Re: 1 ví dụ hay về đa hình
mình nghĩ là sự thay đổi sẽ diễn ra ở vòng if (...), nếu ngay cái vòng này, ta đặt a[i] và a[j] là 2 hàm abstract, và sau đó định nghĩa hàm abstract ở dưới, trong mỗi class, dùng thừa kế extend, là nó tự động dùng dc hàm, phù hợp với mỗi class riêng luôn. Nhưng cái đang thắc mắc là nếu vậy hàm swap cũng phải dùng đa hình luôn, và => phải viết lại hết, thấy ý tưởng này không hay thì phải ..
Similar topics
» Adobe Dreamweaver CS4 + Key !!!
» mo hinh 3 lop trong c#
» Tắt màn hình laptop bằng tay
» hiện hình ảnh trong java
» Truyện - phim hoạt hình
» mo hinh 3 lop trong c#
» Tắt màn hình laptop bằng tay
» hiện hình ảnh trong java
» Truyện - phim hoạt hình
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|