সমস্যা বিবরণ
দুটি অ্যারে দেওয়া আছে। এদের এভাবেএকসাথে মার্জ করতে হবে যাতে ফলাফল অ্যারেতে প্রথম এবং দ্বিতীয় অ্যারের এলিমেন্ট বয়ে থাকে। যদি একটি অ্যারেতে এক্সট্রা এলিমেন্ট থাকে, তবে সেগুলো ফলাফল অ্যারের শেষে অ্যাপেন্ড হবে।
arr1[] = {10, 20, 30, 40}
arr2[] = {-10, -20, -30, -40}
result[] = {10, -10, 20, -20, 30, -30, 40, -40}
এলগরিদম
1. দুটি অ্যারে ট্রাভার্স করুন এবং একে একে এলিমেন্টগুলো রেজাল্ট অ্যারেতে রাখুন। 2. যদি একটি অ্যারে শেষ হয়, তবে অন্য অ্যারের বাকি এলিমেন্টগুলো রেজাল্ট অ্যারেতে রাখুন।
উদাহরণ কোড
#include <iostream>
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
using namespace std;
void alternateMergedArray(int *arr1, int n1, int *arr2, int n2, int *result) {
int i, j, k;
i = 0; j = 0; k = 0;
while (i < n1 && j < n2) {
result[k] = arr1[i];
++k; ++i;
result[k] = arr2[j];
++k; ++j;
}
while (i < n1) {
result[k] = arr1[i];
++k; ++i;
}
while (j < n2) {
result[k] = arr2[j];
++k; ++j;
}
}
void displayArray(int *arr, int n) {
for (int i = 0; i < n; ++i) {
cout << arr[i] << " ";
}
cout << endl;
}
int main() {
int arr1[] = {10, 20, 30, 40};
int arr2[] = {-10, -20, -30, -40};
int result[SIZE(arr1) + SIZE(arr2)];
cout << "First array: " << endl;
displayArray(arr1, SIZE(arr1));
cout << "Second array: " << endl;
displayArray(arr2, SIZE(arr2));
cout << "Result array: " << endl;
alternateMergedArray(arr1, SIZE(arr1), arr2, SIZE(arr2), result);
displayArray(result, SIZE(result));
return 0;
}
আউটপুট
প্রোগ্রাম কম্পাইল ও এক্সিকিউট করলে নিচের আউটপুট পাওয়া যাবে:
First array: 10 20 30 40 Second array: -10 -20 -30 -40 Result array: 10 -10 20 -20 30 -30 40 -40
