19
جولای

نحوه تبدیل آرایه به زبان C ++ ، Python و JavaScript

آرایه مجموعه ای از عناصر ذخیره شده در مکان های حافظه مجاور است. وارونگی آرایه یکی از رایج ترین عملیاتی است که روی آرایه انجام می شود. در این مقاله ، شما یاد می گیرید که چگونه نوشتن پیاده سازی معکوس آرایه را با استفاده از روشهای تکراری و بازگشتی انجام دهید.

یک رویکرد تکراری برای وارونه سازی یک آرایه

اعلام مشکل

به شما آرایه ای داده شده است قدم زدن. باید عناصر آرایه را معکوس کنید و سپس آرایه معکوس را چاپ کنید. شما باید این راه حل را با استفاده از چرخه اجرا کنید.

مثال 1: اجازه دهید arr = [45, 12, 67, 63, 9, 23, 74]

معکوس معکوس = [74, 23, 9, 63, 67, 12, 45]

بنابراین خروجی: 74 23 9 63 67 12 45 است.

مثال 2: اجازه دهید arr = [1, 2, 3, 4, 5, 6, 7, 8]

معکوس معکوس = [8, 7, 6, 5, 4, 3, 2, 1]

بنابراین خروجی: 8 7 6 5 4 3 2 1.

روشی برای وارونه سازی آرایه با استفاده از حلقه ها

با استفاده از حلقه های زیر می توانید عناصر یک آرایه را معکوس کنید:

  1. متغیرهای شاخص “i” و “j” را ابتدا شروع کنید تا آنها به ترتیب به شاخص اول (0) و آخرین (sizeOfArray – 1) آرایه اشاره کنند.

  2. در یک حلقه ، عنصر موجود در شاخص i را با عنصر موجود در شاخص j مبادله کنید.

  3. مقدار i را 1 افزایش دهید و مقدار j را 1 کاهش دهید.

  4. چرخه را تا i اجرا کنید

برنامه C ++ برای وارونه سازی آرایه با استفاده از حلقه ها

در زیر برنامه C ++ برای معکوس کردن یک آرایه با استفاده از حلقه ها وجود دارد:

// C++ program to reverse the elements of an array using loops
#include <iostream>
using namespace std;

void reverseArr(int arr[], int size)
{
for(int i=0, j=size-1; i<size/2; i++, j--)
{
swap(arr[i], arr[j]);
}
}
void printArrayElements(int arr[], int size)
{
for(int i=0; i<size; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
// Driver Code
int main()
{
int arr[] = {45, 12, 67, 63, 9, 23, 74};
int size = sizeof(arr)/sizeof(arr[0]);
// Printing the original array
cout << "Original Array: " << endl;
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, size);
// Printing the reversed array
cout << "Reversed array: " << endl;
printArrayElements(arr, size);
return 0;
}

خروج:

Original Array: 
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

مرتبط: چگونه یک رشته را در C ++ ، Python و JavaScript معکوس کنیم

برنامه پایتون برای وارونه سازی آرایه با استفاده از حلقه ها

در زیر برنامه Python برای معکوس کردن یک آرایه با استفاده از حلقه ها آورده شده است:

# Python program to reverse the elements of a list using loops
def reverseList(arr, size):
i = 0
j = size-1
while i<size/2:
arr[i], arr[j] = arr[j], arr[i]
i = i + 1
j = j - 1
def printListElements(arr, size):
for i in range(size):
print(arr[i], end=" ")
print()
# Driver Code
arr = [45, 12, 67, 63, 9, 23, 74]
size = len(arr)
# Printing the original array
print("Original Array:")
printListElements(arr, size)
# Reversing the array
reverseList(arr, size)
# Printing the reversed array
print("Reversed Array:")
printListElements(arr, size)

خروج:

Original Array: 
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

برنامه JavaScript برای وارونه سازی آرایه با استفاده از حلقه ها

در زیر برنامه JavaScript برای وارونه سازی یک آرایه با استفاده از حلقه ها آورده شده است:

مرتبط: مقدمه ای بر الگوریتم مرتب سازی ادغام

// JavaScript program to reverse the elements of an array using loops
function reverseArr(arr, size) {
for(let i=0, j=size-1; i<(size)/2; i++, j--) {
[arr[i], arr[j]] = [arr[j], arr[i]];
}
}
function printArrayElements(arr, size) {
for(let i=0; i<size; i++) {
document.write(arr[i] + " ");
}
document.write("<br>");
}
// Driver Code
var arr = [45, 12, 67, 63, 9, 23, 74];
var size = arr.length;
// Printing the original array
document.write("Original Array: " + "<br>");
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, size);
// Printing the reversed array
document.write("Reversed Array: " + "<br>");
printArrayElements(arr, size);

خروج:

Original Array: 
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

رویکرد بازگشتی برای معکوس کردن یک آرایه

اعلام مشکل

به شما آرایه ای داده شده است قدم زدن. شما باید عناصر آرایه را معکوس کنید ، و سپس آرایه معکوس را چاپ کنید. شما باید این راه حل را با استفاده از بازگشت اجرا کنید.

مثال 1: اجازه دهید arr = [45, 12, 67, 63, 9, 23, 74]

معکوس معکوس = [74, 23, 9, 63, 67, 12, 45]

بنابراین خروجی 74 23 9 63 67 12 45 است.

مثال 2: اجازه دهید arr = [1, 2, 3, 4, 5, 6, 7, 8]

معکوس معکوس = [8, 7, 6, 5, 4, 3, 2, 1]

بنابراین خروجی 8 7 6 5 4 3 2 1 است.

رویکرد وارونگی آرایه با استفاده از بازگشت

با استفاده از روش زیر می توانید عناصر آرایه را معکوس کنید:

  1. متغیرهای شاخص را ابتدا شروع کنید شروع کنید و پایان به طوری که آنها به ترتیب به شاخص اول (0) و آخرین (sizeOfArray – 1) آرایه اشاره می کنند.

  2. مورد را در فهرست قرار دهید شروع کنید با عنصر در فهرست پایان.

  3. بازگشتی تابع معکوس را فراخوانی کنید. در پارامترهای عملکرد معکوس ، مقدار را افزایش دهید شروع کنید با 1 و کاهش مقدار پایان از 1

  4. بازگشت را متوقف کنید هنگامی که مقدار شروع کنید متغیر بزرگتر یا برابر با مقدار است پایان متغیر.

برنامه C ++ برای وارونه سازی آرایه با استفاده از بازگشت

در زیر برنامه C ++ برای معکوس کردن یک آرایه با استفاده از بازگشت وجود دارد:

// C++ program to reverse an array using recursion
#include <iostream>
using namespace std;
void reverseArr(int arr[], int start, int end)
{
if (start >= end)
{
return;
}
swap(arr[start], arr[end]);
reverseArr(arr, start+1, end-1);
}
void printArrayElements(int arr[], int size)
{
for(int i=0; i<size; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
// Driver Code
int main()
{
int arr[] = {45, 12, 67, 63, 9, 23, 74};
int size = sizeof(arr)/sizeof(arr[0]);
// Printing the original array
cout << "Original Array: " << endl;
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, 0, size-1);
// Printing the reversed array
cout << "Reversed array: " << endl;
printArrayElements(arr, size);
return 0;
}

خروج:

Original Array: 
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

برنامه پایتون برای وارونه سازی آرایه با استفاده از بازگشت

در زیر برنامه پایتون برای معکوس کردن یک آرایه با استفاده از بازگشت وجود دارد:

مرتبط: برنامه نویسی پویا: مثالها ، مشکلات رایج و راه حلها

# Python program to reverse an array using recursion
def reverseList(arr, start, end):
if start >= end:
return
arr[start], arr[end] = arr[end], arr[start]
reverseList(arr, start+1, end-1)
def printListElements(arr, size):
for i in range(size):
print(arr[i], end=" ")
print()
# Driver Code
arr = [45, 12, 67, 63, 9, 23, 74]
size = len(arr)
# Printing the original array
print("Original Array:")
printListElements(arr, size)
# Reversing the array
reverseList(arr, 0, size-1)
# Printing the reversed array
print("Reversed Array:")
printListElements(arr, size)

خروج:

Original Array: 
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

برنامه جاوا اسکریپت برای معکوس کردن یک آرایه با استفاده از بازگشت

در زیر برنامه JavaScript برای وارونه سازی یک آرایه با استفاده از بازگشت وجود دارد:

مرتبط: چگونه می توان با استفاده از بازگشت ، مجموع اعداد طبیعی را پیدا کرد

// JavaScript program to reverse an array using recursion
function reverseArr(arr, start, end)
{
if (start >= end)
{
return;
}
[arr[start], arr[end]] = [arr[end], arr[start]];
reverseArr(arr, start+1, end-1);
}
function printArrayElements(arr, size)
{
for(let i=0; i<size; i++)
{
document.write(arr[i] + " ");
}
document.write("<br>");
}
// Driver Code
var arr = [45, 12, 67, 63, 9, 23, 74];
let size = arr.length;
// Printing the original array
document.write("Original Array: " + "<br>");
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, 0, size-1);
// Printing the reversed array
document.write("Reversed Array: " + "<br>");
printArrayElements(arr, size);

خروج:

Original Array: 
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

برای حل مشکلات از بازگشت استفاده کنید

تابع بازگشتی تابعی است که فراخوانی می شود. در بازگشت ، با تجزیه مشکلات در نسخه های ساده تر و کوچکتر ، مشکل حل می شود.

مزایای بسیاری از بازگشت وجود دارد: کد بازگشتی کوتاه تر از کد تکراری است ، می تواند برای حل مشکلاتی که به طور طبیعی بازگشتی هستند ، می تواند در پیشوندها ، پیشوندها ، برآورد های پسوندها استفاده شود ، بازگشت باعث کاهش زمان لازم برای نوشتن و اشکال زدایی کد و غیره می شود.

بازگشت موضوع مورد علاقه مصاحبه کنندگان در مصاحبه های فنی است. شما باید در مورد بازگشت و نحوه استفاده از آن هنگام نوشتن کد بدانید تا کارآمدترین برنامه نویس خود باشید.


عملکرد بازگشتی
بازگشت چیست و چگونه از آن استفاده می کنید؟

اصول بازگشت ، ابزار اصلی اما کمی گیج کننده برای برنامه نویسان را بیاموزید.

بعدی را بخوانید


درباره نویسنده

.