TĂNG HIỆU QUẢ
CHƯƠNG TRÌNH
VÀ PHONG CÁCH
LẬP TRÌNH
2
Efficient Programs
Tr c h t là gi i thu t ướ ế ả ậ
Hãy dùng gi i thu t hay nh t có thả ậ ấ ể
Sau ó hãy ngh t i vi c t ng tính hi u qu c a codeđ ĩ ớ ệ ă ệ ả ủ
Ví d : Tính t ng c a n s t nhiên k t mụ ổ ủ ố ự ế ừ
void main() {
long n,m,i , sum ;
cout << ‘ vào n ‘ ; cin << n;
cout << ‘ vào m ‘ ; cin << m;
sum =0;
for(i = m ; i < = m+n; i++)
sum += i;
cout << ‘ Tổng = ‘ <<sum;
}
void main()
{
long n,m , sum ;
cout << ‘ vào n ‘ ; cin << n;
cout << ‘ vào m ‘ ; cin << m;
sum =(m + m+ n) * n / 2;
cout << ‘ Tổng = ‘ <<sum;
}
3
Dùng chỉ thị chương trình dịch
M t s cộ ố ompilers có vai trò r t l n trong vi c ấ ớ ệ
t i u ch ng trìnhố ư ươ
Chúng phân tích sâu mã ngu n và làm m i i uồ ọ đ ề
“machinely” có thể
Ví d ụ GNU g++ compiler trên Linux/Cygwin
cho ch ng trình vi t = cươ ế
g++ –O5 –o myprog myprog.c
có th c i thi n hi u n ng t ể ả ệ ệ ă ừ 10% nđế 300%
4
Nhưng...
B n v n có th th c hi n nh ng c i ti n mà ạ ẫ ể ự ệ ữ ả ế
trình d ch không thị ể
B n ph i lo i b t t c nh ng ch b t h p lý ạ ả ạ ỏ ấ ả ữ ỗ ấ ợ
trong code
Làm cho ch ng trình hi u qu nh t có thươ ệ ả ấ ể
Có th ph i xem l i khi th y ch ng trình ể ả ạ ấ ươ
ch y ch mạ ậ
V y c n t p trung vào âu c i ti n nhanh ậ ầ ậ đ để ả ế
nh t, t t nh t ?ấ ố ấ
5
Writing Efficient Code
Xác nh ngu n gây kém hi u quđị ồ ệ ả
D th a tính toán - ư ừ redundant computation
Ch y uủ ế
Trong các procedure
Các vòng l p : ặLoops
