Home / Công nghệ / chèn 1 phần tử vào mảng

Chèn 1 phần tử vào mảng

admin 30/04/2023

Dẫn nhập

Ở bài học kinh nghiệm trước, mình đã share cho chúng ta về có mang và cách sử dụng MẢNG MỘT CHIỀU trong C++ (Arrays).

Bạn đang xem: Chèn 1 phần tử vào mảng

Hôm nay, bản thân sẽ reviews cho các bạn về Các thao tác làm việc trên mảng một chiều trong C++.

Nội dung

Để phát âm hiểu bài bác này giỏi nhất các bạn nên có kỹ năng cơ bản về:

Trong bài ta vẫn cùng tìm hiểu các vấn đề:

Truyền mảng vào hàm (passing arrays lớn functions)Nhập với xuất mảng 1 chiềuSao chép mảng 1 chiềuTìm kiếm bộ phận trong mảngSắp xếp mảng 1 chiềuThêm cùng xóa một trong những phần tử vào mảng

Truyền mảng vào hàm (passing arrays khổng lồ functions)

Trong bài TRUYỀN GIÁ TRỊ mang lại HÀM(Passing Arguments by Value), chúng ta đã biết lúc 1 biến truyền vào hàm theo cách thức truyền giá trị, C++ vẫn sao chép cực hiếm của đối số vào tham số của hàm. Bởi tham số hàm là 1 phiên bản sao, nên việc thay đổi quý giá tham số ko làm biến đổi giá trị đối số ban đầu.

Đối với kiểu dữ liệu mảng, việc xào luộc 1 số lượng lớn các phần tử sẽ khiến tốn tương đối 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 đó là địa chỉ vùng lưu giữ của bộ phận đầu tiên trong mảng. Bởi vì vậy, mảng có thể chuyển đổi nội dung sau khoản thời gian thực hiện nay hàm

Lưu ý khi truyền mảng vào hàm:

Tham số dạng hình mảng vào khai báo hàm giống như khai báo vươn lên là mảng.

void NhapMang(int a<100>);Tham số dạng hình mảng truyền mang lại hàm đó là địa chỉ của bộ phận đầu tiên của mảng.Có thể bỏ số lượng phần tử hoặc sử dụng con trỏ.Mảng có thể thay đổi nội dung sau khi thực hiện tại hàm.void NhapMang(int a<>);void NhapMang(int *a);Số lượng thành phần thực sự truyền qua phát triển thành khác.void NhapMang(int a<100>, int n);void NhapMang(int a<>, int n);void NhapMang(int *a, int n);Tất cả những ví dụ dưới sẽ sử dụng phương thức truyền mảng vào hàm.

Nhập cùng xuất mảng 1 chiều

Bên dưới là lấy ví dụ về nhập, xuất tài liệu cho mảng 1 chiều:

#include #include // for srand() và rand()#include // for time()using namespace std;// tư tưởng số bộ phận mảng#define MAX 1000// khai báo prototypevoid nhapMang(int arr<>, int &n);void xuatMang(int arr<>, int n);int main()int myArray; // mảng myArray gồm MAX phần tửint nSize; // nSize là số thành phần được sử dụng, vày user nhập// nhập xuất mảng trường đoản cú độngnhapMang(myArray, nSize);xuatMang(myArray, nSize);return 0;// hàm nhập mảngvoid nhapMang(int arr<>, int &n)// khởi sản xuất số ngẫu nhiênsrand(time(NULL));cout > n;// khởi tạo bất chợt từng bộ phận từ chỉ số 0 đến n – 1for (int i = 0; i Output:

Sao chép mảng 1 chiều

Ý tưởng: Để tạo thành một bản sao xuất phát điểm từ một mảng, bạn cần khai báo thêm 1 mảng khác bao gồm cùng kích cỡ với mảng ban đầu.

Chương trình:

#include #include // for srand() and rand()#include // for time()#include using namespace std;// quan niệm số phần tử mảng#define MAX 1000// khai báo prototypevoid nhapMang(int arr<>, int &n);void xuatMang(int arr<>, int n);void saoChepMangMotChieu(int arrDest<>, int arrSource<>, int n);int main()int myArray; // mảng myArray tất cả MAX phần tửint nSize; // nSize là số phần tử được sử dụng, vì chưng user nhập// nhập mảng myArray trường đoản cú độngnhapMang(myArray, nSize);// xuất mảng myArraycout > n;// khởi tạo tự dưng từng phần tử từ chỉ số 0 mang lại n – 1for (int i = 0; i Output:

Tìm kiếm thành phần trong mảng

Yêu cầu: Tìm xem thành phần x tất cả nằm trong mảng myArray form size n hay không? Nếu có thì nó nằm ở vị trí trước tiên nào?

Ý tưởng: Xét từng phần của mảng myArray. Nếu bộ phận đang xét bằng x thì trả về địa chỉ đó. Nếu không tìm kiếm được thì trả về -1.

Chương trình:

#include #include // for srand() and rand()#include // for time()#include using namespace std;// quan niệm số bộ phận mảng#define MAX 1000// khai báo prototypevoid nhapMang(int arr<>, int &n);void xuatMang(int arr<>, int n);int timKiemPhanTuDauTien(int arr<>, int n, int x);int main()int myArray; // mảng myArray tất cả MAX phần tửint nSize; // nSize là số phần tử được sử dụng, do user nhập// nhập mảng myArray tự độngnhapMang(myArray, nSize);// xuất mảng myArraycout > x;// search kiếm bộ phận x đầu tiên trong mảngint idx = timKiemPhanTuDauTien(myArray, nSize, x);if (idx != -1)cout > n;// khởi tạo hốt nhiên từng bộ phận từ chỉ số 0 mang lại n – 1for (int i = 0; i Output 1:

Output 2:

Sắp xếp mảng 1 chiều

Yêu cầu: đến trước mảng myArray form size n. Hãy thu xếp mảng a đó thế nào cho các phần tử có quý giá tăng dần.

Xem thêm: Tổng Hợp Những Hình Ảnh Buồn Nhất Trên Facebook, Những Hình Ảnh Đẹp Trên Facebook

Ý tưởng: sử dụng 2 vươn lên là i và j nhằm so sánh tất cả cặp bộ phận với nhau và hoán vị các cặp nghịch gắng (sai sản phẩm tự).

Chương trình:

#include #include // for srand() và rand()#include // for time()#include using namespace std;// có mang số bộ phận mảng#define MAX 1000// khai báo prototypevoid nhapMang(int arr<>, int &n);void xuatMang(int arr<>, int n);void hoanVi(int &a, int &b);void sapXepTang(int arr<>, int n);int main()int myArray; // mảng myArray có MAX phần tửint nSize; // nSize là số phần tử được sử dụng, vị user nhập// nhập mảng myArray tự độngnhapMang(myArray, nSize);// xuất mảng myArraycout > n;// khởi tạo bỗng nhiên từng bộ phận từ chỉ số 0 mang đến n – 1for (int i = 0; i arr)hoanVi(arr, arr);Output:

Thêm với xóa một trong những phần tử vào mảng

Thêm 1 phần tử vào mảng

Yêu cầu: Thêm phần tử x vào mảng myArray kích thước n tại địa điểm idx.

Ý tưởng:

“Đẩy” những phần tử bắt đầu tại vị trí idx sang cần 1 vị trí.Đưa x vào địa điểm idx trong mảng.Tăng n lên 1 đơn vị.
Chương trình:
#include #include // for srand() & rand()#include // for time()#include using namespace std;// quan niệm số bộ phận mảng#define MAX 1000// khai báo prototypevoid nhapMang(int arr<>, int &n);void xuatMang(int arr<>, int n);void themMotPhanTuVaoMang(int a<>, int &n, int idx, int x);int main()int myArray; // mảng myArray bao gồm MAX phần tửint nSize; // nSize là số thành phần được sử dụng, vày user nhập// nhập mảng myArray trường đoản cú độngnhapMang(myArray, nSize);// xuất mảng myArraycout > idx;int x;cout > x;themMotPhanTuVaoMang(myArray, nSize, idx, x);// xuất mảng sau thời điểm thêmcout > n;// khởi tạo ngẫu nhiên từng bộ phận từ chỉ số 0 mang đến n – 1for (int i = 0; i = 0 && idx idx; i--)a = a;a = x;n++;Output:
Xóa 1 phần tử vào mảng
Yêu cầu: Xóa một trong những phần tử trong mảng a size n tại địa điểm vt
Ý tưởng:
“Kéo” các thành phần bên cần vị trí idx sang trái 1 vị trí.Giảm n xuống 1 1-1 vị.
Chương trình:
#include #include // for srand() và rand()#include // for time()#include using namespace std;// khái niệm số thành phần mảng#define MAX 1000// khai báo prototypevoid nhapMang(int arr<>, int &n);void xuatMang(int arr<>, int n);void xoaMotPhanTuTrongMang(int a<>, int &n, int idx);int main(){int myArray; // mảng myArray bao gồm MAX phần tửint nSize; // nSize là số bộ phận được sử dụng, do user nhập// nhập mảng myArray từ độngnhapMang(myArray, nSize);// xuất mảng myArraycout > idx;xoaMotPhanTuTrongMang(myArray, nSize, idx);// xuất mảng sau khoản thời gian xóacout > n;// khởi tạo bỗng dưng từng phần tử từ chỉ số 0 đến n – 1for (int i = 0; i = 0 && idx Output:
Kết luận
Qua bài học kinh nghiệm này, các bạn đã hiểu rằng Các làm việc trên Mảng một chiều vào C++. Còn tương đối nhiều thao tác khác trên mảng 1 chiều, vào phạm vi bài học kinh nghiệm không thể nói hết được, các bạn hãy trường đoản cú mình mày mò và bình luận bên dưới để share cho mọi fan nhé.
Trong bài tiếp theo, bản thân sẽ reviews cho các bạn về MẢNG nhì CHIỀU (Multidimensional arrays) vào C++.
Cảm ơn chúng ta đã theo dõi bài viết. Hãy nhằm lại comment hoặc góp ý của bản thân để phạt triển bài viết tốt hơn. Đừng quên “Luyện tập – thử thách – không ngại khó”.

Thảo luận
Nếu chúng ta có bất kỳ khó khăn hay vướng mắc gì về khóa học, đừng e dè đặt câu hỏi trong phần BÌNH LUẬN dưới hoặc trong mục HỎI và ĐÁP trên tủ sách bdkhtravinh.vn.com để nhận thấy sự cung cấp từ cộng đồng.