[Lập Trình C++ Cơ Bản] Bài 6: Hàm Trong C++ - Viblo
Có thể bạn quan tâm
Trong lập trình, đôi khi ta gặp tập dữ liệu gồm rất nhiều đối tượng có kiểu giống nhau. Lấy ví dụ:
- Danh sách điểm tổng kết của các học sinh trong lớp (một danh sách các số thực).
- Danh sách tên của một phòng thi (một danh sách các chuỗi kí tự). …\dots
Mọi ngôn ngữ lập trình đều cung cấp những kiểu dữ liệu có cấu trúc để lưu trữ các dạng dữ liệu như mô tả bên trên. Đối với C++, đó là mảng tĩnh, mảng động và danh sách liên kết. Trong bài viết này, chúng ta sẽ nói về kiểu mảng tĩnh.
II. Khai báo và khởi tạo mảng một chiều1. Khai báo mảng một chiều
Để khai báo một mảng trong C++, ta sử dụng cú pháp:
{Kiểu_phần_tử} {Tên_mảng}[{Kích_thước_mảng}];Trong đó, {Kiểu_phần_tử} là một kiểu dữ liệu nguyên thủy hoặc kiểu do người dùng tự định nghĩa - thể hiện kiểu dữ liệu của các phần tử trong mảng; {Tên_mảng} là một định danh do người dùng đặt ra và không được trùng với từ khóa của hệ thống; {Kích_thước_mảng} là một số nguyên thể hiện kích thước tạo ra cho mảng. Giả sử kích thước được khởi tạo là N,N, thì hệ thống sẽ tạo ra một dãy gồm NN ô nhớ liền nhau trong bộ nhớ để biểu thị cho mảng.
Ví dụ: Khai báo một mảng số nguyên gồm 1010 phần tử:
int a[10];Lưu ý: Đừng bao giờ khai báo mảng là biến cục bộ, vì có thể gây ra tràn bộ nhớ call stack (các bạn sẽ hiểu rõ vấn đề này ở các bài tiếp theo). Với các mảng có kích thước nhỏ (dưới 10001000) thì có thể khai báo cục bộ không sao, nhưng với các mảng kích thước lớn, kiểu dữ liệu lớn (như long long hay double) thì nên khai báo mảng là biến toàn cục sẽ an toàn hơn.
2. Khởi tạo mảng một chiều
Cũng giống như biến, mảng có thể được khởi tạo trước các giá trị khi khai báo. Số lượng phần tử khởi tạo không được phép vượt quá kích thước mảng đã khai báo. Nếu như kích thước mảng được để trống thì hệ thống sẽ tự tạo ra số ô nhớ vừa đủ để chứa các phần tử khởi tạo. Cú pháp khởi tạo mảng là:
{Kiểu_phần_tử} {Tên_mảng}[{Kích_thước_mảng}] = {{Danh_sách_phần_tử_khởi_tạo}};Có nhiều cách khác nhau để khởi tạo mảng
-
Khởi tạo một mảng với kích thước cố định:
int a[5] = {1, 2, 3, 4, 5}; -
Khởi tạo một mảng có số phần tử khởi tạo ít hơn kích thước đã khai báo:
int a[5] = {1, 2, 3};Trong trường hợp này, các phần tử chưa được khởi tạo sẽ nhận một giá trị bất kỳ nào đó. Nếu mảng được khai báo là biến toàn cục thì các phần tử trống sẽ nhận giá trị 0,0, nhưng nếu mảng là biến cục bộ thì các phần tử trống sẽ nhận những giá trị tùy ý. Thông thường khi khai báo mảng chúng ta nên khai báo biến toàn cục thay vì biến cục bộ để tránh những nhầm lẫn không đáng có trong khi tính toán vì những phần tử mang giá trị tùy ý.
-
Khởi tạo mảng không có kích thước:
int a[] = {1, 2, 3, 4, 5};Đối với trường hợp này, mảng sẽ có số vị trí bằng đúng với số phần tử được khởi tạo.
-
Minh họa mảng một chiều bằng hình vẽ:
1. Truy cập các phần tử trong mảng
Các phần tử trong mảng đều được đánh số, bắt đầu từ 00 tới N−1N-1 (NN là kích thước mảng). Để truy cập và sử dụng một phần tử trong mảng, ta sử dụng toán tử [] với cú pháp:
{Tên_mảng}[{Chỉ_số_phần_tử}];Mỗi phần tử của mảng khi được truy cập sẽ trở thành giống như một biến đơn, có thể sử dụng để tính toán, kết hợp cùng các câu lệnh và toán tử.
Ví dụ:
-
Gán giá trị cho một phần tử của mảng:
a[50] = 10; -
Lấy giá trị của mảng gán cho một biến:
int value = a[50];
2. Duyệt các phần tử của mảng
Để duyệt qua tất cả các phần tử trong một mảng, ta có thể sử dụng vòng lặp kết hợp với toán tử [] để truy cập vào từng phần tử trong mảng. Cú pháp tổng quát như sau:
for ({Biến_đếm} = {Chỉ_số_đầu}; {Biến_đếm} <= {Chỉ_số_cuối}; {Tăng_giảm_biến_đếm}) {Các_thao_tác_truy_cập_phần_tử};Chẳng hạn, nếu cần duyệt qua và in ra các phần tử trong một mảng AA gồm 44 phần tử, ta có thể viết:
for (int i = 0; i < 4; ++i) cout << a[i] << endl;Để duyệt ngược mảng hay duyệt một đoạn phần tử trên mảng, chúng ta chỉ cần biến đổi vòng lặp đi một chút là được. Ngoài ra, vòng lặp while cũng có thể được sử dụng để duyệt qua mảng. Bạn đọc hãy thử tự thao tác thêm để thành thạo hơn!
3. Nhập dữ liệu vào mảng
Trong trường hợp cần yêu cầu nhập vào giá trị cho một mảng gồm nn phần tử (giả định đề bài cho trước kích thước tối đa của mảng, tức là giới hạn của nn), ta có thể làm như sau:
int a[maxn]; // maxn là kích thước tối đa của mảng. int main() { int n; cin >> n; for (int i = 0; i < n; ++i) cin >> a[i]; return 0; }Hoặc nếu muốn cho mảng bắt đầu từ vị trí 11 thì khai báo tăng kích thước tối đa thêm 11 đơn vị:
int a[maxn + 1]; // maxn là kích thước tối đa của mảng. int main() { int n; cin >> n; for (int i = 1; i <= n; ++i) cin >> a[i]; return 0; }Ví dụ: Dưới đây minh họa một chương trình nhập vào một mảng gồm nn số nguyên sau đó in ra mảng theo thứ tự ngược lại. Bạn đọc có thể xem ví dụ này để hiểu về những điều đã nói ở trên:
#include <iostream> using namespace std; int a[100]; // Khai báo mảng là biến toàn cục. int main() { int n; cin >> n; for (int i = 1; i <= n; ++i) cin >> a[i]; cout << "Mảng in ngược lại: " for (int i = n; i >= 1; --i) cout << a[i] << ' '; return 0; }Giả sử nhập vào n=4n = 4 và mảng a={1,2,3,4},a=\{1, 2, 3, 4\}, kết quả chạy chương trình sẽ đưa ra như sau:
Mảng in ngược lại: 4 3 2 14. Thêm giá trị vào mảng
Đôi khi chúng ta cần thêm các giá trị mới vào mảng trong quá trình tính toán, thường gặp nhất là thêm giá trị vào cuối mảng. Khi đó, ta sẽ sử dụng một biến đếm nn để lưu số lượng phần tử hiện có trong mảng, sau đó tăng biến nn lên và gán vị trí nn trong mảng bằng phần tử cần thêm vào. Lúc này kích thước của mảng sẽ chính bằng nn mới:
// maxn là kích thước tối đa của mảng, tùy vào giới hạn bài toán. Phải đảm bảo kích thước này // lưu được đủ cả các phần tử sẽ dự định thêm vào mảng. int a[maxn]; void insert_element(int x, int &n) { ++n; a[n] = x; // Có thể viết gọn là a[++n] = x; }Còn nếu như ta muốn thêm giá trị xx vào mảng ở vị trí yy bất kì, thì ta sẽ cần làm ba thao tác sau:
- Đầu tiên, ta sẽ đẩy toàn bộ các phần tử từ vị trí y+1y + 1 tới vị trí nn lùi về sau, mục đích là làm trống phần tử ở vị trí yy trên mảng. Điều này sẽ yêu cầu ta phải khai báo kích thước mảng ban đầu lớn hơn, để tồn tại được các vị trí ở phía sau (ví dụ như mảng ban đầu có 100100 phần tử, nếu ta dự định sẽ thêm 2 phần tử vào mảng, thì ít nhất phải khai báo mảng ban đầu có kích thước 102102).
- Gán vị trí yy bằng giá trị xx.
- Tăng kích thước của mảng lên 11 đơn vị.
Tuy nhiên, thao tác thêm phần tử vào vị trí ngẫu nhiên theo kiểu này sẽ tiêu tốn khá nhiều thời gian thực thi (sẽ học ở bài cuối), vì vậy thao tác này không được khuyến khích đối với mảng. Thay vào đó, ta sẽ có cấu trúc dữ liệu Danh sách liên kết phù hợp hơn cho các thao tác thêm - xóa phần tử.
5. Xóa phần tử trong mảng
Ngược lại với việc thêm phần tử, để xóa phần tử ở vị trí yy bất kì ta sẽ thực hiện hai thao tác sau:
- Đẩy các phần tử từ vị trí y+1y + 1 tới nn ra phía trước một vị trí (mục đích để chèn giá trị vào vị trí cần xóa).
- Giảm kích thước của mảng đi 11 đơn vị.
Cũng tương tự với thao tác thêm phần tử, việc xóa phần tử ở vị trí ngẫu nhiên trên mảng sẽ tốn khá nhiều thời gian. Vì thế, Danh sách liên kết sẽ được ưu tiên sử dụng hơn nếu cần phải thêm - xóa phần tử ở vị trí bất kì.
IV. Vài bài toán cơ bản trên mảng một chiều1. Bài toán tìm kiếm tuần tự
Đề bài
Cho một mảng số nguyên gồm nn số nguyên a1,a2,...,ana_1, a_2,..., a_n và một số nguyên x,x, hãy đếm số lần xuất hiện của xx trong mảng?
Input:
- Dòng đầu tiên chứa số nguyên dương nn - số lượng phần tử trong mảng.
- Dòng thứ hai chứa nn số nguyên a1,a2,…,ana_1, a_2, \dots, a_n phân tách nhau bởi dấu cách.
Ràng buộc:
- 1≤n≤1051 \le n \le 10^5.
- 1≤ai≤109;∀i:1≤i≤n1 \le a_i \le 10^9; \forall i: 1 \le i \le n.
Output:
- Số nguyên duy nhất là số lượng phần tử bằng với giá trị xx trong mảng.
Sample Input:
5 10 10 10 2 1 4Sample Output:
2Ý tưởng
Đây có thể nói là bài toán cơ bản nhất với mảng một chiều. Ta có thể giải rất đơn giản bằng một vòng lặp từ đầu tới cuối mảng, nếu phần tử nào của mảng có giá trị bằng xx thì tăng một biến đếm lên 11 đơn vị.
Cài đặt
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5; int a[maxn]; int main() { int n, x; cin >> n >> x; for (int i = 0; i < n; ++i) cin >> a[i]; int res = 0; // Biến đếm số phần tử X trong mảng. for (int i = 0; i < n; ++i) if (a[i] == x) ++res; cout << res; retuurn 0; }2. Bài toán tính tổng mảng
Đề bài
Cho một mảng số nguyên gồm nn số nguyên a1,a2,...,an,a_1, a_2,..., a_n, hãy tính tổng tất cả các phần tử trong mảng?
Input:
- Dòng đầu tiên chứa số nguyên dương nn - số lượng phần tử trong mảng.
- Dòng thứ hai chứa nn số nguyên a1,a2,…,ana_1, a_2, \dots, a_n phân tách nhau bởi dấu cách.
Ràng buộc:
- 1≤n≤1051 \le n \le 10^5.
- 1≤ai≤109;∀i:1≤i≤n1 \le a_i \le 10^9; \forall i: 1 \le i \le n.
Output:
- In ra số nguyên duy nhất là tổng các số trong mảng.
Sample Input:
5 1 2 3 4 5Sample Output:
15Ý tưởng
Sử dụng một biến array_sum\text{array\_sum} để lưu tổng các phần tử trong mảng. Dùng một vòng lặp từ đầu tới cuối mảng và cộng giá trị các phần tử vào biến đó.
Tuy nhiên lưu ý rằng tổng các phần tử có thể vượt quá phạm vi kiểu dữ liệu int, vì thế cần đặt kiểu dữ liệu cho biến array_sum\text{array\_sum} là long long.
Cài đặt
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5; int a[maxn]; int main() { int n; cin >> n; long long array_sum = 0; for (int i = 0; i < n; ++i) { cin >> a[i]; array_sum += a[i]; } cout << array_sum; return 0; }3. Bài toán tìm giá trị lớn nhất - giá trị nhỏ nhất trong mảng
Đề bài
Cho một mảng số nguyên gồm nn số nguyên a1,a2,...,an,a_1, a_2,..., a_n, hãy tìm số lớn nhất và số nhỏ nhất trong mảng?
Input:
- Dòng đầu tiên chứa số nguyên dương nn - số lượng phần tử trong mảng.
- Dòng thứ hai chứa nn số nguyên a1,a2,…,ana_1, a_2, \dots, a_n phân tách nhau bởi dấu cách.
Ràng buộc:
- 1≤n≤1051 \le n \le 10^5.
- 1≤ai≤109;∀i:1≤i≤n1 \le a_i \le 10^9; \forall i: 1 \le i \le n.
Output:
- Đưa ra hai số nguyên lần lượt là giá trị nhỏ nhất và giá trị lớn nhất trong mảng.
Sample Input:
5 -1 5 3 -10 8Sample Output:
-10 8Ý tưởng
Áp dụng một kĩ thuật gọi là kĩ thuật đặt cờ. Ta gọi hai biến min_value\text{min\_value} và max_value\text{max\_value} lần lượt là giá trị nhỏ nhất và giá trị lớn nhất của mảng, ban đầu gán cả hai bằng số đầu tiên trong mảng. Sau đó duyệt một vòng lặp từ phần tử thứ hai tới cuối mảng và cập nhật giá trị min - max vào hai biến với mỗi phần tử duyệt đến.
Cài đặt
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5; int a[maxn]; int main() { int n; cin >> n; for (int i = 0; i < n; ++i) cin >> a[i]; int min_value = a[0], max_value = a[0]; for (int i = 1; i < n; ++i) { if (a[i] < min_value) // Tìm thấy phần tử khác nhỏ hơn min_value. min_value = a[i]; if (a[i] > max_value) // Tìm thấy phần tử khác lớn hơn min_value; max_value = a[i]; } cout << min_value << ' ' << max_value; return 0; } V. Tài liệu tham khảo- https://nguyenvanhieu.vn/huong-dan-cach-nhap-mang-mot-chieu-trong-c/
- https://daynhauhoc.com/t/mang-mot-chieu-c-c/30080
- https://www.howkteam.vn/course/khoa-hoc-lap-trinh-c-can-ban/mang-1-chieu-trong-c-arrays-1377
Từ khóa » Viết Chương Trình Con Trong C
-
[Tự Học Lập Trình C] Chương Trình Con Và Hàm
-
Chương Trình Con Trong C - Wikiversity Beta
-
Giáo Trình Nhập Môn Tin Học: Chương Trình Con - Thực Hành Về Xây ...
-
Bài 8: Chương Trình Con - Hàm - Thiết Kế Mạch Điện Tử
-
Bài 17: Chương Trình Con Và Phân Loại - Tìm đáp án, Giải Bài Tập, để
-
Chương Trình Con - Tài Liệu Text - 123doc
-
Bài 7. Chương Trình Con - Tự Học Tin
-
Tin Học 11 Bài 17: Chương Trình Con Và Phân Loại - HOC247
-
1.7. Chia Nhỏ Chương Trình Thành Các Hàm
-
Bài 27. Hàm Trong C - Lập Trình Không Khó
-
Giải Tin Học 11 Chương 6: Chương Trình Con Và Lập Trình Có Cấu Trúc
-
Chương Trình Con Và đơn Vị Chương Trình - Vietsciences
-
Vấn đề Về Chương Trình Con Trong C - Programming - Dạy Nhau Học