1 ví dụ hay về đa hình

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

1 ví dụ hay về đa hình

Bài gửi by nth on 02/03/11, 02:33 pm

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):
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.

===== Thành viên Forum Thien Than CNTT ====
Nothing!

(~~/)
(~'.'~)
(_(__)~~

nth
Admin
Admin

Tổng số bài gửi : 550
Số điểm : 1113
Số lần được cám ơn : 33
Ngày đến diễn đàn: : 01/08/2009
Tuổi : 28
Đến từ : Thiên Đường

Xem lý lịch thành viên http://thuhuong.hot4um.com

Về Đầu Trang Go down

Re: 1 ví dụ hay về đa hình

Bài gửi by nth on 02/03/11, 02:46 pm

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 .. pale study

===== Thành viên Forum Thien Than CNTT ====
Nothing!

(~~/)
(~'.'~)
(_(__)~~

nth
Admin
Admin

Tổng số bài gửi : 550
Số điểm : 1113
Số lần được cám ơn : 33
Ngày đến diễn đàn: : 01/08/2009
Tuổi : 28
Đến từ : Thiên Đường

Xem lý lịch thành viên http://thuhuong.hot4um.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết