Bài giảng Tin học đại cương - Bài 5: Chương trình con - Nguyễn Thị Phương Thảo

Nội dung text: Bài giảng Tin học đại cương - Bài 5: Chương trình con - Nguyễn Thị Phương Thảo

1. TIN ĐẠI CƯƠNG Bài 5: CHƯƠNG TRÌNH CON Nguyễn Thị Phương Thảo Bộ môn KTMT và M, Khoa CNTT Trường Đại học Thủy Lợi
2. Nội dung chính 1. Giới thiệu về hàm (chương trình con) 2. Truyền tham số cho hàm 3.Phạm vi của biến (scope) 4. Bài tập
3. Giới thiệu về hàm • Xây dựng các khối cho chương trình • Cách gọi trong các ngôn ngữ khác ◦ Thủ tục, chương trình con, phương thức ◦ Trong C++: hàm • I-P-O ◦ Đầu vào - Xử lý - Đầu ra ◦ Là các thành phần cơ bản của mỗi chương trình ◦ Sử dụng hàm cho mỗi thành phần này 3
4. Hàm định nghĩa trước • Trong các thư viện có sẵn rất nhiều hàm • Hai kiểu hàm: ◦ Hàm trả về giá trị ◦ Hàm không trả về giá trị (void) • Phải khai báo #include thư viện phù hợp khi dùng hàm định nghĩa trước trong chương trình 4
5. Lời gọi hàm • Xét lệnh gán: a= fabs(-4.2); ◦ Biểu thức “fabs(-4.2)” được hiểu như là một lời gọi hàm ◦ Đối số trong lời gọi hàm (-4.2) có thể là một literal, một biến, hoặc một biểu thức • Lời gọi có thể là một phần của biểu thức: ◦ VD: bonus = sqrt(a*2+13)/10; ◦ Dựa vào kiểu trả về của hàm để biết nơi được phép sử dụng lời gọi hàm 6
6. Một số hàm định nghĩa trước • #include , thư viện gồm các hàm: ◦ abs() // Trả về giá trị tuyệt đối của một số int ◦ labs() // Trả về giá trị tuyệt đối của một số long int ◦ fabs() // Trả về giá trị tuyệt đối của một số float • Hàm pow(x, y): Trả về x mũ y ◦ VD: Cho biết kết quả in ra của đoạn mã lệnh double result, x = 3.0, y = 2.0; result = pow(x, y); cout << result; 9
7. r Một số hàm toán học 10
8. r Một số hàm toán học
9. Hàm void định nghĩa trước • Không trả về giá trị • Thực hiện một hành động, nhưng không gửi câu trả lời • Khi được gọi, bản thân nó là một câu lệnh VD: exit(1); //Không trả về giá trị, do vậy không được sử dụng để gán • Các khía cạnh khác tương tự như hàm trả về giá trị 12
10. HÀM DO NGƯỜI DÙNG ĐỊNH NGHĨA • C++ cho phép người lập trình tự viết hàm của riêng mình • Xây dựng các khối chương trình ◦ Thành các phần nhỏ để dễ thực hiện ◦ Dễ đọc và sửa lỗi ◦ Có thể sử dụng lại • Định nghĩa hàm có thể nằm: ◦ Cùng file với hàm main(), hoặc ◦ Trong file riêng rẽ để những người khác cũng có thể sử dụng 16
11. Các thành phần của hàm • Khai báo hàm/nguyên mẫu hàm ◦ Thông tin cho trình biên dịch ◦ Thông dịch chính xác lời gọi • Định nghĩa hàm ◦ Sự thực thi hay mã lệnh thực hiện công việc của hàm • Lời gọi hàm ◦ Chuyển điều khiển cho hàm 17
12. Vị trí đặt định nghĩa hàm • Đặt sau hàm main(), không nằm bên trong hàm main() • Các hàm là bình đẳng, không hàm nào là thành phần của hàm khác • Các tham số hình thức trong định nghĩa Giữ chỗ cho dữ liệu gửi vào Sử dụng tên biến để tham chiếu tới dữ liệu trong định nghĩa • Lệnh return Trả dữ liệu về cho lời gọi 20
13. HÀM TRẢ VỀ GIÁ TRỊ - KHAI BÁO HÀM ([Danh sách các tham số]); Trong đó: - Kiểu trả về: là kiểu dữ liệu của giá trị mà hàm trả về - Tên hàm: là tên thực sự của hàm, - Danh sách các tham số: các tham số cần thiết để thực hiện hàm. (Một hàm có thể có tham số hoặc không) Ví dụ: Khai báo hàm tính tổng hai số nguyên int tinhtong (int so1, int so2);
14. HÀM TRẢ VỀ GIÁ TRỊ- ĐỊNH NGHĨA HÀM Cấu trúc: ([Danh sách các tham số ])//tiêu đề { Thân hàm } Trong đó: Tiêu đề tương tự như khai báo, không có dấu “;” Thân hàm bao gồm tập hợp các lệnh xác định những gì mà hàm thực hiện.
15. HÀM TRẢ VỀ GIÁ TRỊ - VÍ DỤ Ví dụ: Định nghĩa hàm tính tổng đã được khai báo ở trên int tinhtong (int so1, int so2) { int tong; tong = so1+so2; return tong; }
16. HÀM TRẢ VỀ GIÁ TRỊ - CÁC CHÚ Ý Định nghĩa hàm có phần tiêu đề tương tự như phần khai báo chỉ khác là không có dấu “;” Định nghĩa hàm phải liệt kê tên các tham số sau tên hàm Hàm trả về giá trị luôn luôn có lệnh return. Giá trị trả về của hàm được xác định khi lệnh return được thực thi Mọi câu lệnh sau lệnh return đều không được thực thi. Nếu định nghĩa hàm đầy đủ được đặt trước lời gọi đến nó thì khai báo hàm có thể bỏ đi
17. HÀM TRẢ VỀ GIÁ TRỊ - GỌI HÀM Khi muốn sử dụng hàm, lập trình viên phải gọi hàm bằng cách sử dụng lời gọi hàm Lời gọi hàm được sử dụng như một biểu thức trong câu lệnh (không được gọi như một câu lệnh độc lập) Hàm có thể được gọi bất cứ khi nào (sau khi có khai báo hoặc định nghĩa) Khi gọi hàm các đối số được truyền tới các tham số theo thứ tự của nó và cần đảm bảo sự đồng nhất về kiểu dữ liệu Cần lưu trữ các giá trị trả về của hàm.
18. HÀM TRẢ VỀ GIÁ TRỊ - VÍ DỤ #include using namespace std; int tinhtong(int so1, int so2);//khai bao ham int main() { int a =6; int b =7; //a,b la cac gia triduoc truyen vao cac tham bien khi goi ham int ketqua;//dung de luu gia tri tra ve cua ham ketqua = tinhtong(a,b);//goi ham cout<<"tong 2 so "<<a<< " va "<< b<< " la: "<<ketqua; return 0; } int tinhtong(int so1, int so2)//dinh nghia ham { int tong; tong = so1+so2; return tong; }
19. HÀM TRẢ VỀ GIÁ TRỊ - VÍ DỤ #include using namespace std; int tinhtong(int so1, int so2)//dinh nghia ham { int tong; tong = so1+so2; return tong; } //int tinhtong(int so1, int so2); Khi dinh nghia ham dat truoc loi goi no thi khong
20. Bài tập Bài 1: Viết hàm tính tổng sau: 1 1 1 푆 = 1 + + + ⋯ + 2 3 푛 Viết chương trình sử dụng hàm để tính tổng S với n được nhập vào từ bàn phím Bài 2: Viết hàm kiểm tra số nguyên tố Viết chương trình sử dụng hàm để xác định xem một số nguyên n được nhập vào từ bàn phím có phải số nguyên tố không? Bài 3: Viết hàm kiểm tra số hoàn chỉnh Viết chương trình sử dụng hàm để xác định xem một số nguyên n được nhập vào từ bàn phím có phải số hoàn chỉnh không?
21. HÀM VOID Tương tự như hàm trả về giá trị chỉ khác ở một số điểm sau: Sử dụng từ khóa void trong phần khai báo kiểu dữ liệu trả về của hàm (hiểu là không có giá trị nào được trả về). Lời gọi hàm kết thúc bởi dấu “;” (dùng như câu lệnh độc lập Việc gọi hàm void giống như copy thân hàm vào chương trình ở vị trí lời gọi hàm xuất hiện Trong hàm void, lệnh return là tùy chọn (không bắt buộc phải có)
22. HÀM VOID Khai báo hàm: void ([Danh sách các tham số]); Ví dụ: Khai báo hàm in ra số lớn nhất trong 2 số void in_so_max (int so1, int so2); Định nghĩa hàm: void in_so_max (int so1, int so2) {//thân hàm if (so1>so2) cout<<“so lon nhat trong 2 so la:”<<so1; else cout<<“so lon nhat trong 2 so la:”<<so2; }
23. HÀM VOID - GỌI HÀM
24. , của hàm . Nguyên tắc đặt tên giống như cách đặt tên biến . Nên đặt tên hàm thể hiện được nội dung công việc mà hàm làm . Là danh sách các biến cần trao đổi giữa hàm và bên ngoài . Danh sách các tham số có thể rỗng Ví dụ : void hello() { cout << "Hello world!" ; }
25. Hàm trả về giá trị Cách 1
26. Hàm trả về giá trị Cách 2
27. HÀM VOID - GỌI HÀM
28. Khai báo hàm thay thế • Khai báo hàm cung cấp thông tin cho bộ biên dịch • Bộ biên dịch chỉ cần biết: Giá trị trả về Tên hàm Danh sách tham số • Không cần tên tham số hình thức: float TBC(float, float); • Tuy nhiên vẫn nên đưa vào cho dễ đọc 24
29. Hàm gọi hàm • Ví dụ: hàm main() gọi tới các hàm khác • Khai báo hàm phải xuất hiện trước lời gọi hàm • Hàm có thể gọi đến chính nó “Đệ quy” 25
30. HÀM VOID • Khai báo hàm/nguyên mẫu hàm: void Tên hàm( ); Kiểu trả về là “void”, nghĩa là không trả về gì • Định nghĩa hàm: Tương tự như hàm trả về giá trị nhưng không có câu lệnh return 27
31. Gọi hàm void • Giống như gọi hàm void định nghĩa trước • Thực hiện như một câu lệnh độc lập Chú ý: Không sử dụng để gán, vì không có giá trị trả về • Các đối số thực sự Được truyền cho hàm. Khi đó, hàm được gọi để thực hiện công việc với dữ liệu được truyền 29
32. Câu lệnh return  Chuyển điều khiển về cho lời gọi hàm Phải có câu lệnh return nếu kiểu trả về khác void Thường là câu lệnh cuối cùng trong định nghĩa hàm 30
33. Hàm main() • main() là một hàm trong chương trình • Chỉ tồn tại duy nhất một hàm main() trong một chương trình • Hàm main() được gọi bởi hệ điều hành • Nó thường có câu lệnh return Giá trị được trả về cho hệ điều hành • Nên trả về “int” hoặc “void” 31
34. Khối lệnh • Khai báo dữ liệu bên trong lệnh kép Lệnh kép được gọi là một “khối” và có “phạm vi khối” • Các định nghĩa hàm đều là khối Tạo ra “phạm vi hàm” cục bộ • Khối lặp: for (int ctr=0;ctr<10;ctr++) { sum+=ctr; } Biến crt chỉ có phạm vi trong khối thân vòng lặp • Các biến có cùng tên được phép khai báo trong nhiều khối 34
35. 3. Tham chiếu và tham trị . Truyền tham trị Cú pháp: ( tên biến) Ví dụ: float TrungBinhCong(float x, float y) ; Truyền tham trị không làm thay đổi giá trị của các biến được truyền . Truyền tham chiếu Cú pháp : ( & tên biến) Ví dụ: float TrungBinhCong(float& x, float& y) ; Khi truyền tham chiếu, những tác động lên biến tham chiếu bên trong hàm có ảnh hưởng đến biến được truyền . Có thể khai báo cả tham trị và tham chiếu trong danh sách Ví dụ : float TrungBinhCong(float& x, float y) ;
36. Tham số truyền giá trị (tham trị) • Bản sao của đối số thực sự được truyền • Là “biến cục bộ” bên trong hàm • Nếu sửa đổi, chỉ “bản sao cục bộ” thay đổi Hàm không truy cập tới “đối số thực sự” từ lời gọi • Đây là phương pháp mặc định: Được sử dụng trong tất cả các ví dụ phía trước 36
37. Ví dụ 1. Viết hàm in ra số lớn nhất trong 2 số nguyên 2. Viết hàm đổi chỗ 2 số nguyên 39
38. Ví dụ truyền giá trị 39
39. Lỗi thường gặp khi truyền giá trị • Khai báo lại tham số bên trong hàm double fee(int hoursWorked, int minutesWorked) { int quarterHours; // local variable int minutesWorked // Báo lỗi } • Đối số khi truyền theo tham trị giống như “biến cục bộ”, nhưng hàm tự động có nó mà không cần khai báo 40
40. Tham số truyền tham chiếu • Cung cấp truy cập đến đối số thực sự của lời gọi • Dữ liệu của lời gọi có thể được sửa đổi bởi hàm được gọi • Thường được sử dụng cho hàm đầu vào • Xác định bằng dấu &, sau khi nhập danh sách tham số hình thức • Tham chiếu quay về đối số thực sự của lời gọi ◦ Trỏ đến vùng nhớ của đối số thực sự ◦ Được gọi là “địa chỉ”, là một số duy nhất trỏ đến một vùng riêng biệt của bộ nhớ 41
41. Ví dụ truyền tham chiếu 42
42. Tham số tham chiếu hằng • Sử dụng đối số tham chiếu có nhiều rủi ro ◦ Dữ liệu của lời gọi có thể bị thay đổi ◦ Đôi khi chúng ta không mong muõn điều này • Để bảo vệ dữ liệu, và vẫn truyền tham chiếu ◦ Sử dụng từ khóa const void sendConstRef( const int &par 1,const int &par2); ◦ Tạo đối số “chỉ đọc” bởi hàm ◦ Không cho phép thay đổi bên trong thân hàm 45
43. Danh sách tham số trộn • Kết hợp các kỹ thuật truyền, bao gồm các tham số truyền giá trị và truyền tham biến • Trật tự của các đối số trong danh sách là rất quan trọng: 46
44. Danh sách tham số trộn • Lời gọi hàm: 46
45. TRUYỀN THAM TRỊ . Truyền tham trị: là truyền giá trị của tham số . Khi hàm được gọi, chương trình sẽ khởi tạo các ô nhớ tương ứng với danh sách tham số truyền vào; sao chép giá trị của tham số vào các ô nhớ mới này. Do đó, các thay đổi trong ô nhớ mới không ảnh hưởng đến các tham số truyền vào. . Ví dụ 1: xét lời gọi hàm của các hàm tính tổng 2 số và đổi chỗ 2 số sau với giá trị truyền vào là a = 5, b = 8: int tinhtong(int so1, int so2) void doicho(int so1, int so2) { { int tong; int temp = so1; tong = so1+so2; so1 = so2; return tong; so2 = temp; } }
46. NHẬN XÉT . Với lời gọi hàm ketqua = tinhtong(a, b); thì với a = 5, b = 8, kết quả sẽ trả về giá trị là 13 . Với a = 5, b = 8 và lời gọi hàm doicho(a, b); cùng với lệnh in ra màn hình a, b sau khi đổi chỗ thì kết quả trước và sau khi thực hiện không thay đổi . Nguyên nhân: do khi truyền tham số, trình biên dịch sao chép a, b sang các tham số so1, so2 và thực hiện đổi chỗ trên 2 ô nhớ này, như vậy giá trị của a, b là không đổi (hay mọi thay đổi trong hàm sẽ không ảnh hưởng đến chương trình). . Khắc phục: ???
47. TRUYỀN THAM CHIẾU . Truyền tham chiếu sẽ làm thay đổi giá trị của biến truyền vào. Vì vậy các thao tác làm thay đổi biến được truyền vào thì kết thúc hàm vẫn được giữ nguyên. . Để sử dụng các truyền tham chiếu, trong khai báo và định nghĩa của hàm, các tham số có dấu “&” trước tên của tham số đầu vào . Ví dụ: Hàm đổi chỗ khi truyền tham chiếu sẽ thực hiện việc đổi chỗ 2 số một cách chính xác void doicho (int &so1, int &so2);
48. VÍ DỤ SO SÁNH  Hàm đổi chỗ 2 số dùng cách truyền tham trị: void Swap1(int so1, int so2) { int temp = so1; so1 = so2; so2 = temp; }  Hàm đổi chỗ 2 số dùng cách tham chiếu: void Swap2(int& so1, int& so2) { int temp = so1; so1 = so2; so2 = temp; }
49. VÍ DỤ SO SÁNH . Khi a = 1521, b = 3000, kết quả thực hiện chương trình: a = 1521, b = 3000 Truyen theo tham tri (Swap1): a = 1521, b = 3000 Truyen theo tham chieu (Swap2): a = 3000, b = 1521 . Giải thích: - Trong truyền tham trị (gọi Swap1(a,b)), các tham số so1 và so2 là bản sao của a và b nên các thay đổi của so1 và so2 trong hàm Swap1() không ảnh hưởng tới giá trị của a,b. - Trong truyền tham chiếu (gọi Swap2(a,b), các tham số so1 và so2 chính là a và b nên các thay đổi của so1 và so2 trong hàm Swap1() làm thay đổi giá trị của a,b.
50. CÁC CÁCH TRUYỀN THAM SỐ- CHÚ Ý . Trong trường hợp cần thay đổi giá trị của biến, nên sử dụng tham chiếu. . Trong trường hợp không cần thay đổi giá trị của biến, nên sử dụng tham trị. . Ngoài 2 cách truyền tham số trên, người lập trình cũng có thể sử dụng con trỏ
51. 4. Phạm vi của biến (scope) ◮ Biến toàn cục (global) được khai báo bên ngoài tất cả các hàm ◮ Biến cục bộ (local) được khai báo bên trong một hàm hoặc một khối lệnh (giữa hai dấu { }) ◮ Sau khi được khai báo, biến toàn cục có thể được sử dụng ở bất cứ chỗ nào trong chương trình ◮ Phạm vi của biến cục bộ chỉ giới hạn trong khối lệnh nơi nó được khai báo
52. Phạm vi của biến • Biến cục bộ Được khai báo bên trong thân của một hàm Chỉ tồn tại trong hàm đó • Có thể khai báo các biến có cùng tên trong các hàm khác nhau Phạm vi cục bộ: hàm là phạm vi của nó • Lợi ích của biến cục bộ Duy trì kiểm soát riêng rẽ với dữ liệu Hàm nên khai báo bất kỳ dữ liệu cục bộ nào mà nó cần 32
53. Hằng toàn cục và biến toàn cục • Được khai báo bên ngoài thân hàm ◦ Toàn cục với tất cả các hàm trong file • Khai báo toàn cục cho hằng: ◦ Khai báo là toàn cục do vậy có phạm vi với tất cả các hàm const pi=3.14159; • Biến toàn cục ◦ Được phép nhưng hiếm khi sử dụng ◦ Khó kiểm soát khi sử dụng 33
54. Phạm vi của biến . Đa số các biến có phạm vi cục bộ . Các khai báo hàm thường có phạm vi toàn cục . Các hằng thường được khai báo ở phạm vi toàn cục / / t i n h dien t i c h hinh tron #include using namespace std; const double pi = 3.14159; Biến toàn cục double dientich(double r) { double d t ; dt = pi * r * r; return d t ; Biến cục bộ } i n t main() { double bankinh = 2.; cout << "Dien t i c h " << dientic h(bankinh); return 0; }
55. Bài tập Bài 1 Viết chương trình con tính tổng của ba số thực và nhân tổng đó với 5. Bài 2 Viết chương trình con có kiểu trả về void để chuyển đơn vị từ g sang kg. Bài 3 Viết chương trình con hoán đổi giá trị hai số thực.