Chèn 1 Phần Tử Vào Mảng

     

Chèn bộ phận vào mảng là 1 bài toán khôn cùng hay. Nội dung bài viết này mình sẽ chia sẻ cho bạn đọc code chèn phần tử vào địa điểm k vào mảng C/C++.Bạn vẫn xem: Chèn thành phần vào mảng 1 chiều

1.Giới thiệu bài bác toán

Bài toán số 17 rèn luyện lập trình mình share cho các bạn dưới đây có đề bài xích như sau:

Viết hàm chèn một trong những phần tử x vào vị trí k trong mảng một chiều a gồm n phần tử.

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

Hoặc bao gồm thể các bạn sẽ gặp vấn đề chèn vào sau xuất xắc trước địa điểm k vào mảng. Phương pháp giải việc đó không không giống gì đề bài xích trên.

Đánh giá: Một câu hỏi ở mức vận dụng trung bình và cực kì hay. Các bạn sẽ nhận được tương đối nhiều thứ lúc tự mình hoàn thành bài tập này.

2.Giải quyết bài bác toán

Một thắc mắc ở mức áp dụng cơ bạn dạng đòi hỏi các bạn nắm chắc kỹ năng và kiến thức của ngôn ngữ đặc biệt là vòng lặp for.

Xem thêm: Bài 15 Trang 51 Sgk Toán 9 Tập 1, Giải Chi Tiết Nhất

Câu hỏi này không thật khó về mặt toán học, chỉ cần tư duy một tẹo là giải được nhé!

2.1 Hàm chèn thành phần x vào địa điểm k cho trước

Nếu như ai đang làm việc chèn x vào trước vị trí k thì nó kiểu như với bài toán bạn sút k đi một đối chọi vị tiếp nối chèn.

ngược lại bạn chèn x vào sau địa điểm k thì đối chọi giản, tăng k lên một 1-1 vị tiếp đến chèn.

Ý tưởng giải bài bác toán:

Khi thêm 1 phần tử điều trước tiên là họ cần bắt buộc tăng tổng số phần tử của mảng lên.Dùng vòng for duyệt từ cuối mảng tới địa chỉ k (>k). Phần tử đứng sau gán bằng thành phần đứng trước có nghĩa là a=aGán a=x

Với ý tưởng giải của mình bên trên mình bao gồm hàm chèn x vào địa điểm k như sau:

void InsertX(int a, int &n, int x, int k)n++;for(int i=n-1;i>k;i--)a=a;a=x;hàm này áp dụng được cho tất cả hai ngôn ngữ C và C++.

Xem thêm: Trường Thcs Lê Tấn Bê Map - Trường Trung Học Cơ Sở Lê Tấn Bê

Tương tự mình vẫn viết hàm chèn x vào trước k và sau nhé!

Chèn trước:

void InsertX(int a, int &n, int x, int k)n++;for(int i=n-1;i>k-1;i--)a=a;a=x;Chèn sau:

2.2 Chương chình chèn phần tử x vào địa chỉ k

Để chấm dứt chương trình, chúng ta lắp thêm kết cấu nhập xuất mảng (làm việc với mảng). Viết góp thêm phần nhập x với k là gồm chương trình trả thiện

Code C++:

#includeusing namespace std;void nhap(int a, int &n)docout>n;while(n99);for(int i=0; i>a;}void xuat(int a, int n)for(int i=0;ik;i--)a=a;a=x;int main(){int a;int n, x,k;nhap(a,n);cout>x;cout>k;InsertX(a,n,x,k);coutKết quả lúc chạy công tác trên:


*

Trong ví dụ, tôi đã chèn số 3 vào vị trí 2. Số 4 đã bị đẩy về phía sau.

Bài viết đến đây là hết, cảm ơn bạn đã thân mật bài viết. Đừng quăng quật lỡ nội dung bài viết tiếp theo nhé!