Hướng dẫn cách viết chương trình kiểu mảng một chiều
Mảng một chiều là kiểu dữ liệu được sử dụng phổ biến trong lập trình dùng để chứa danh sách các phần tử hay đối tượng. Chính vì vậy, cũng có rất nhiều bài toán liên quan đến kiểu dữ liệu này. Trong loạt bài này chúng tôi giới thiệu cùng các bạn các bài toán cơ bản trên mảng một chiều như sau: Show
Đây là các bài toán thường gặp, với hy vọng sẽ giúp bạn tự tin hơn khi làm việc với mảng một chiều. Bài 1: Viết chương trình khởi tạo một mảng n phần tử số nguyên, sau đó nhập vào một phần tử x nào đó và kiểm tra xem phần tử x đã có trong mảng hay chưa? Ở bài học trước, mình đã chia sẻ cho các bạn về khái niệm và cách sử dụng MẢNG MỘT CHIỀU TRONG C++ (Arrays). Hôm nay, mình sẽ giới thiệu cho các bạn về Các thao tác trên mảng một chiều trong C++. Nội dungĐể đọc hiểu bài này tốt nhất các bạn nên có kiến thức cơ bản về:
Trong bài ta sẽ cùng tìm hiểu các vấn đề:
Truyền mảng vào hàm (passing arrays to functions)Trong bài TRUYỀN GIÁ TRỊ CHO HÀM (Passing Arguments by Value), bạn đã biết khi một biến truyền vào hàm theo phương pháp truyền giá trị, C++ sẽ sao chép giá trị của đối số vào tham số của hàm. Vì tham số hàm là 1 bản sao, nên việc thay đổi giá trị tham số không làm thay đổi giá trị đối số ban đầu. Đối với kiểu dữ liệu mảng, việc sao chép 1 số lượng lớn các phần tử sẽ gây tốn rất nhiều vùng nhớ và giảm hiệu suất. Nên khi truyền mảng vào hàm, tham số của hàm chính là địa chỉ vùng nhớ của phần tử đầu tiên trong mảng. Vì vậy, mảng có thể thay đổi nội dung sau khi thực hiện hàm Lưu ý khi truyền mảng vào hàm:
Tất cả các ví dụ bên dưới sẽ sử dụng phương pháp truyền mảng vào hàm. Nhập và xuất mảng 1 chiềuBên dưới là ví dụ về nhập, xuất dữ liệu cho mảng 1 chiều: ` include
include
|