معنی آرایه را پر کنید. پاسکال

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

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

اعلامیه آرایه

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

اعلامیه آرایه

طول var: آرایه [ 1 .. 3 ] از عدد صحیح ;

طول شروع[ 1 ] : = 500 ;

برای اعلامیه، از کلمه سرویس Array استفاده می شود (از انگلیسی به عنوان "array" یا "set" ترجمه شده است). - عدد (شاخص) اولین عنصر در پرانتز قرار می گیرد، سپس دو نقطه و شاخص آخرین عنصر آرایه، یعنی. در اصل، تعداد عناصر نشان داده شده است. تعداد عناصر یک آرایه نامیده می شود

بعد آرایه

عدد صحیح (از انگلیسی "از اعداد صحیح") - نشان می دهد که آرایه چه نوع است، در اینجا یک کلمه کمکی است. اعلام کنیداندازه را می توان از طریق یک ثابت استفاده کرد: راه اندازی یک آرایه:

ثابت

، یعنی تمام عناصر آن در برنامه از پیش تعیین شده است.

شرح چنین آرایه ای به صورت زیر است:

const a: آرایه [ 1 .. 4 ] از عدد صحیح = (1 , 3 , 2 , 5 ) ;

const a: آرایه عدد صحیح = (1، 3، 2، 5);پر کردن با اعداد متوالی:

writeln("تعداد عناصر را وارد کنید:"); readln(n); (اگر مقدار از قبل مشخص نباشد، آن را درخواست می کنیم) برای i:= 1 تا n do begin write("a[", i, "]=");

خواندن (a[i]);

... پایان; ...

✍ نتیجه مثال:

const a: آرایه عدد صحیح = (1، 3، 2، 5);تعداد عناصر را وارد کنید: 3 a=5 a=7 a=4

شروع a[ 1 ] : = 2 ;

خواندن (a[i]);

a[ 2 ] : = 4 ;

a[ 3 ] : = 8 ;

a[ 4 ] : = 6 ; a[ 5 ] : = 3 ; 6 writeln("آرایه A:");

(خروجی عناصر آرایه)

پایان

var a: آرایه عدد صحیح؛ (آرایه از پنج عنصر) i: عدد صحیح; شروع a:=2; a:=4; a:=8; a:=6; a:=3; writeln("آرایه A:"); برای i:= 1 تا 5 بنویسید(a[i]:2); (عناصر آرایه خروجی) پایان.

آرایه A: 2 4 8 6 3

خواندن (a[i]);

9 8 9 2 0 3 6 9 5 0

برای کار با آرایه ها، اغلب در پاسکال با یک پارامتر استفاده می شود، زیرا معمولاً می دانید چند عنصر در آرایه وجود دارد و می توانید از یک شمارنده حلقه به عنوان شاخص عناصر استفاده کنید. کار آرایه 0.شما باید یک آرایه واقعی از ابعاد را مشخص کنید(یعنی شش عنصر)؛ آرایه را با مقادیر ورودی پر کنید و عناصر را روی صفحه نمایش دهید. از دو حلقه استفاده کنید: اولی برای ورودی عناصر، دومی برای خروجی.

در این مثال از کار با یک آرایه یک بعدی، یک ناراحتی آشکار وجود دارد: تخصیص مقادیر به عناصر.

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

const a: آرایه عدد صحیح = (1، 3، 2، 5);تابع تصادفی در پاسکال

برای اینکه دائماً مقادیر عناصر آرایه را درخواست نکنید، از یک مولد اعداد تصادفی در پاسکال استفاده می شود که توسط تابع Random پیاده سازی می شود. در واقع، اعداد شبه تصادفی تولید می شوند، اما این موضوع نیست.

برای تولید اعداد از 0 تا n (بدون احتساب مقدار خود n، اعداد صحیح در بازه عدد صحیح؛ i:integer؛ شروع تصادفی؛ برای i:=1 تا 10، f[i]:=random(10); ( فاصله ) write(f[i]," ");

برای

اعداد واقعی

در فاصله زمانی

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

const a: آرایه عدد صحیح = (1، 3، 2، 5);اعداد فیبوناچی در پاسکال

f: آرایه [0 .. 19] از عدد صحیح.

شروع f[ 0 ] : = 1 ; f[ 1 ] : = 1 ;برای i: = 2 تا 19، f[ i] : = f[ i- 1 ] + f[ i- 2 ] را شروع کنید.

writeln (f[ i] ) end ;پایان var i:integer; f: آرایه عدد صحیح; شروع f:=1; f:=1; برای i:=2 تا 19 باید f[i]:=f+f; writeln(f[i]) end; پایان در این مثال اصل کار با سری اعداد مشخص می شود. معمولاً برای استخراج یک سری اعداد، فرمولی برای تعیین هر عنصر از این سری پیدا می شود. بنابراین، در مورد اعداد فیبوناچی، این قانون فرمول مانند f[i]:=f+f است. بنابراین باید از آن استفاده شودبرای حلقه

هنگام تشکیل عناصر آرایه

وظیفه آرایه 2.

ردیف 10 داده شده استدلخواه

اعداد: a, a, ... , a (از تابع تصادفی() استفاده کنید). مجموع سه قلوها را محاسبه و چاپ کنیدایستاده در نزدیکی

اعداد: a+a+a، a+a+a، a+a+a، ……، a+a+aشبه کد:

یافتن حداکثر عنصر با شاخص آن:وظیفه Array_min: حداقل عنصر آرایه را پیدا کنید. عنصر و شاخص آن را چاپ کنید.وظیفه آرایه 4. آرایه ای متشکل از 10 عنصر عدد صحیح داده می شود. تعداد منفی ها را پیدا کنید و عدد را روی صفحه نمایش دهید.وظیفه آرایه 5.

حداقل و حداکثر n عدد وارد شده (آرایه) را بیابید. فاصله بین این عناصر را تعیین کنید. 3 2 6 1 3 4 7 2 >>> min=1، حداکثر=7، فاصله=3

const a: آرایه عدد صحیح = (1، 3، 2، 5);

وظیفه آرایه 6.

با توجه به اندازه آرایه عدد صحیح

ن

const a: آرایه عدد صحیح = (1، 3، 2، 5);. چاپ تمام اعداد زوج موجود در این آرایه به ترتیب نزولی شاخص های آنها و همچنین تعداد آنها ک. N=4 جرم: 8 9 2 5 >>> 2 8 مقدار = 2.
وظیفه آرایه 7. کآرایه ای از 5 عنصر را از صفحه کلید وارد کنید، دو عنصر حداکثر و تعداد آنها را در آن پیدا کنید. N=4 جرم: 8 9 2 5 >>> 2 8 مقدار = 2آرایه اولیه: 4 -5 10 -10 5 حداکثر A=10، A=5

آرایه ای از 10 عدد داده می شود. تعیین کنید که آیا عدد وارد شده توسط کاربر در آرایه است یا خیر. اگر وجود دارد، خروجی

var f: آرایه عدد صحیح. flag:boolean; i,c:integer; شروع تصادفی سازی برای i:=1 تا 10، f[i]:=random(10);

write(f[i]," "); پایان؛ flag:=false; writeln("نمونه را وارد کنید"); readln(c)؛ برای i:=1 تا 10 اگر f[i]=c انجام دهید سپس نوشتن را شروع کنید("found");

flag:=true;شکستن

پایان؛ اگر flag=false سپس writeln("یافت نشد"); پایان

• در نظر بگیریم
• راه حل موثر:

وظیفه:

عنصری برابر با X در آرایه پیدا کنید یا ثابت کنید که وجود ندارد.

الگوریتم:شروع از عنصر اول (i:=1)؛

const a: آرایه عدد صحیح = (1، 3، 2، 5);

اگر عنصر بعدی (A[i]) برابر با X باشد، جستجو را تمام کنید در غیر این صورت به عنصر بعدی بروید.

راه حل در پاسکال گزینه 2. حلقه while:

const a: آرایه عدد صحیح = (1، 3، 2، 5);ما شما را به تماشای تجزیه و تحلیل ویدیویی دقیق از جستجوی یک عنصر در یک آرایه (الگوریتم موثر) دعوت می کنیم:

پایان؛ اگر flag=false سپس writeln("یافت نشد"); پایان
آرایه ای از 10 عنصر را با اعداد تصادفی در بازه پر کنید و اعداد همه عناصر را برابر X چاپ کنید.

آرایه اولیه: 4 0 1 2 0 1 3 4 1 0 به دنبال چه هستیم؟ 0 A, A, A

تغییر چرخه ایعناصر آرایه را با 1 موقعیت به چپ تغییر دهید، عنصر اول جایگزین آخرین عنصر می شود. راه حل:.
const a: آرایه عدد صحیح = (1، 3، 2، 5); A:=A; A:=A;… A:=A[N];

برنامه:

وظیفه آرایه 9.

const a: آرایه عدد صحیح = (1، 3، 2، 5);آرایه ای از 10 عنصر را با اعداد تصادفی در بازه [-10..10] پر کنید و یک جابجایی چرخه ای به چپ انجام دهید.

وظیفه آرایه 8.

پایان؛ اگر flag=false سپس writeln("یافت نشد"); پایان

بدون عنصر اول

آرایه اولیه: 4 0 1 2 0 1 3 4 1 0 به دنبال چه هستیم؟ 0 A, A, A

آرایه اولیه: 4 -5 3 10 -4 -6 8 -10 1 0 نتیجه: 4 3 10 -4 -6 8 -10 1 0 -5بازآرایی عناصر در یک آرایه
const a: آرایه عدد صحیح = (1، 3، 2، 5);بیایید ببینیم که چگونه یک آرایه بازآرایی یا معکوس می شود.

عناصر آرایه را به ترتیب معکوس مرتب کنید

const a: آرایه عدد صحیح = (1، 3، 2، 5);شبه کد:

وظیفه آرایه 8.

وظیفه آرایه 8.کار آرایه 10. آرایه ای از 10 عنصر را با اعداد تصادفی در بازه [-10..10] پر کنید و همه عناصر را به جز آخرین مورد معکوس کنید.آرایه منبع: -5 3 10 -4 -6 8 -10 1 0 4 نتیجه: 0 1 -10 8 -6 -4 10 3 -5 4 1 .

انتخاب عناصر و ذخیره در آرایه دیگر

عناصری را در یک آرایه پیدا کنید که شرایطی را برآورده می کنند (مثلاً منفی) و آنها را در آرایه دیگری کپی کنید

تعداد عناصر پیدا شده را با استفاده از شمارنده شمارش کنید، عنصر بعدی را در جای B نصب کنید. با استفاده از یک متغیرشمارش
const a: آرایه عدد صحیح = (1، 3، 2، 5);باید اختصاص داده شود

خروجی آرایه B:

writeln ("موارد انتخاب شده"); برای i:=1 برای شمارش-1 بنویسید(B[i]، "")

• کار آرایه 11.
• در اولین تکرار حلقه، عناصر آرایه به صورت جفت با یکدیگر مقایسه می شوند: ماقبل آخر با آخرین، ماقبل آخر با ماقبل آخر و غیره. اگر عنصر قبلی بزرگتر از عنصر بعدی باشد، آنها مبادله می شوند.
• در طول تکرار دوم حلقه، نیازی به مقایسه عنصر آخر با عنصر ماقبل آخر نیست. آخرین عنصر در حال حاضر در جای خود قرار دارد، این بزرگترین است. یعنی تعداد مقایسه ها یک عدد کمتر خواهد بود. همین امر برای هر تکرار بعدی نیز صدق می کند.

اجرا در پاسکال:

A[ j] : = A[ j+ 1 ] ;

A[ j+ 1 ] : = с;پایان ; const a: آرایه عدد صحیح = (1، 3، 2، 5);پایان ;

برای i:=1 تا N-1 برای j:=N-1 شروع کنید تا i انجام دهم اگر A[j] > A سپس از:= A[j] شروع کنید.

• A[j] := A;
• A := c;

پایان؛< A then min:=j; if min <>کار آرایه 12.

آرایه ای از 10 عنصر را با اعداد تصادفی در بازه پر کنید و نیمه اول آرایه را به ترتیب صعودی و دومی را به ترتیب نزولی (با استفاده از روش "حباب") مرتب کنید.آرایه منبع: 14 25 13 30 76 58 32 11 41 97 نتیجه: 13 14 25 30 76 97 58 41 32 11 const a: آرایه عدد صحیح = (1، 3، 2، 5);مرتب سازی بر اساس انتخاب

حداقل عنصر در آرایه جستجو می شود و در وهله اول قرار می گیرد (جایگزینی مکان ها با A).

پایان؛ اگر flag=false سپس writeln("یافت نشد"); پایان

اجرا در پاسکال:

A[ i] : = A[ دقیقه] ;< last then begin X:= A[(first + last) div 2]; L:= first; R:= last; while L <= R do begin while A[L] < X do L:= L + 1; while A[R] >A[min]: = c;<= R then begin c:= A[L]; A[L]:= A[R]; A[R]:= c; L:= L + 1; R:= R - 1; end; end; QSort(first, R); QSort(L, last); end; end.

پایان ;
پایان ;

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

آرایه های یک بعدی در C++

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

شکل 1 - آرایه ها در C++

توجه داشته باشید که حداکثر شاخص یک آرایه یک بعدی است الف 15 است، اما اندازه آرایه 16 سلول است، زیرا شماره گذاری سلول های آرایه همیشه از 0 شروع می شود. شاخص سلول یک عدد صحیح غیر منفی است که توسط آن می توانید به هر سلول آرایه دسترسی داشته باشید و هر عملی را روی آن انجام دهید ( سلول).

// نحو برای اعلان یک آرایه یک بعدی در C++: /*نوع داده*/ /*نام آرایه یک بعدی*/; //نمونه ای از اعلان یک آرایه تک بعدی نشان داده شده در شکل 1: int a;

که در آن، int یک عدد صحیح است.

A نام یک آرایه یک بعدی است.
16 - اندازه یک آرایه یک بعدی، 16 سلول.

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

//روشی دیگر برای اعلام آرایه های یک بعدی int mas, a;

دو آرایه تک بعدی mas و a به ترتیب با اندازه های 10 و 16 اعلام شده اند. علاوه بر این، در این روش اعلان، همه آرایه ها دارای یک نوع داده خواهند بود، در مورد ما - int.

// آرایه‌ها را می‌توان مقداردهی اولیه کرد: int a = ( 5، -12، -12، 9، 10، 0، -9، -12، -1، 23، 65، 64، 11، 43، 39، -15 ) // مقداردهی اولیه یک آرایه یک بعدی

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

Int a=(5,-12,-12,9,10,0,-9,-12,-1,23,65,64,11,43,39,-15); // مقداردهی اولیه آرایه بدون تعیین اندازه آن.

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

// array.cpp: نقطه ورودی برنامه کنسول را تعریف می کند. #include "stdafx.h" #include << "obrabotka massiva" << endl; int array1 = { 5, -12, -12, 9, 10, 0, -9, -12, -1, 23, 65, 64, 11, 43, 39, -15 }; // объявление и инициализация одномерного массива cout << "indeks" << "\t\t" << "element massiva" << endl; // печать заголовков for (int counter = 0; counter < 16; counter++) //начало цикла { //вывод на экран индекса ячейки массива, а затем содержимого этой ячейки, в нашем случае - это целое число cout << "array1[" << counter << "]" << "\t\t" << array1 << endl; } system("pause"); return 0; }

// کد کد::Blocks

// کد Dev-C++

// array.cpp: نقطه ورودی برنامه کنسول را تعریف می کند. #شامل با استفاده از namespace std. int main(int argc، char* argv) (cout<< "obrabotka massiva" << endl; int array1 = { 5, -12, -12, 9, 10, 0, -9, -12, -1, 23, 65, 64, 11, 43, 39, -15 }; // объявление и инициализация одномерного массива cout << "indeks" << "\t\t" << "element massiva" << endl; // печать заголовков for (int counter = 0; counter < 16; counter++) //начало цикла { //вывод на экран индекса ячейки массива, а затем содержимого этой ячейки, в нашем случае - это целое число cout << "array1[" << counter << "]" << "\t\t" << array1 << endl; } return 0; }

در خطوط 10 - 11یک آرایه یک بعدی اعداد صحیح به نام array1 اعلام و مقداردهی اولیه شده است که اندازه آن 16 خانه است، یعنی چنین آرایه ای می تواند 16 عدد را ذخیره کند. هر پردازش آرایه ای فقط در ارتباط با حلقه ها امکان پذیر است. اینکه کدام حلقه را برای پردازش آرایه انتخاب کنید بستگی به تصمیم شما دارد. اما برای این کار مناسب تر است. ما از شمارنده متغیر شمارنده برای دسترسی به عناصر آرایه یک بعدی آرایه1 استفاده خواهیم کرد. شرط ادامه حلقه for حاوی یک علامت نابرابری دقیق است، زیرا هیچ شاخص شانزدهمی در آرایه یک بعدی وجود ندارد. و از آنجایی که شماره گذاری سلول ها از صفر شروع می شود، 16 عنصر در بدنه حلقه for وجود دارد، عملگر cout عناصر یک آرایه یک بعدی را چاپ می کند (شکل 2 را ببینید).

Obrabotka massiva عنصر massiva array1 را فهرست می کند. . .

شکل 2 - آرایه ها در C++

بیایید برنامه دیگری برای پردازش یک آرایه یک بعدی در C++ ایجاد کنیم. برنامه باید به ترتیب ده عدد وارد شده را از صفحه کلید بخواند. همه اعداد وارد شده خلاصه می شوند و نتیجه روی صفحه نمایش داده می شود.

// array_sum.cpp: نقطه ورودی برنامه کنسول را تعریف می کند. #include "stdafx.h" #include << "Enter elementi massiva: " << endl; int sum = 0; for (int counter = 0; counter < 10; counter++) // цикл для считывания чисел cin >> << "array1 = {"; for (int counter = 0; counter < 10; counter++) // цикл для вывода элементов массива cout << array1 << " "; // выводим элементы массива на стандартное устройство вывода for (int counter = 0; counter < 10; counter++) // цикл для суммирования чисел массива sum += array1; // суммируем элементы массива cout << "}\nsum = " << sum << endl; system("pause"); return 0; }

// کد کد::Blocks

// کد Dev-C++

// array_sum.cpp: نقطه ورودی برنامه کنسول را تعریف می کند. #شامل با استفاده از namespace std. int main(int argc, char* argv) ( int array1; // یک آرایه عدد صحیح cout را اعلام کنید<< "Enter elementi massiva: " << endl; int sum = 0; for (int counter = 0; counter < 10; counter++) // цикл для считывания чисел cin >> array1; // خواندن اعداد وارد شده از صفحه کلید<< "array1 = {"; for (int counter = 0; counter < 10; counter++) // цикл для вывода элементов массива cout << array1 << " "; // выводим элементы массива на стандартное устройство вывода for (int counter = 0; counter < 10; counter++) // цикл для суммирования чисел массива sum += array1; // суммируем элементы массива cout << "}\nsum = " << sum << endl; return 0; }

قبل از پردازش یک آرایه، باید آن را اعلان کرد، و اندازه یک آرایه یک بعدی 10 است، زیرا این با شرط وظیفه مشخص می شود. در متغیر sum مجموع عناصر یک آرایه یک بعدی را جمع می کنیم. اولین حلقه for آرایه یک بعدی اعلام شده را با اعداد وارد شده از صفحه کلید پر می کند. خطوط 12 - 13. متغیر شمارنده برای دسترسی متوالی به عناصر آرایه آرایه یک بعدی 1، از شاخص 0 و تا 9ام استفاده می شود. دومین حلقه for عناصر آرایه را نمایش می دهد، خطوط 15 - 16. سومین حلقه for به صورت متوالی عناصر یک آرایه یک بعدی را می خواند و آنها را جمع می کند، مجموع در متغیر sum جمع می شود. خطوط 17 - 18. نتیجه برنامه در شکل 3 نشان داده شده است.

elementi massiva را وارد کنید: 0 1 2 3 4 5 6 7 8 9 array1 = (0 1 2 3 4 5 6 7 8 9 ) sum = 45 برای ادامه، هر کلیدی را فشار دهید. . .

شکل 3 - آرایه ها در C++

ابتدا تمام 10 عدد به ترتیب وارد شدند و پس از آن یک آرایه تک بعدی نمایش داده شد و مجموع اعداد موجود در آرایه چاپ شد.

آرایه های دو بعدی در C++

تا اینجا آرایه های تک بعدی را در نظر گرفته ایم که همیشه نمی توان به آنها محدود کرد. فرض کنید باید برخی از داده ها را از یک جدول پردازش کنید. یک جدول دو ویژگی دارد: تعداد سطرها و تعداد ستون ها. همچنین در یک آرایه دو بعدی، علاوه بر تعداد عناصر آرایه، ویژگی هایی مانند تعداد ردیف ها و تعداد ستون های یک آرایه دو بعدی وجود دارد. یعنی از نظر بصری، یک آرایه دو بعدی یک جدول منظم است که دارای سطر و ستون است. در واقع یک آرایه دو بعدی یک آرایه یک بعدی از آرایه های یک بعدی است. ساختار یک آرایه دو بعدی، به نام a، به اندازه m در n در زیر نشان داده شده است (شکل 4 را ببینید).

شکل 4 - آرایه ها در C++

که در آن m تعداد ردیف های یک آرایه دو بعدی است.
n تعداد ستون های یک آرایه دو بعدی است.
m * n - تعداد عناصر آرایه.

// نحو برای اعلام یک آرایه دو بعدی /*نوع داده*/ /*نام آرایه*/;

در اعلان آرایه دو بعدی و همچنین در اعلان آرایه یک بعدی، ابتدا باید مشخص کنید:

• نوع داده؛
• نام آرایه

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

// مثال اعلان یک آرایه دو بعدی: int a;

• a نام آرایه عدد صحیح است
• عدد در اولین کروشه مربع تعداد ردیف های آرایه دو بعدی را نشان می دهد، در این مورد 5 عدد وجود دارد.
• عدد در پرانتز دوم نشان دهنده تعداد ستون های آرایه دو بعدی است که در این حالت 3 ستون وجود دارد.

// مقداردهی اولیه یک آرایه دو بعدی: int a = ( (4، 7، 8)، (9، 66، -1)، (5، -5، 0)، (3، -3، 30)، ( 1، 1، 1))

این آرایه دارای 5 سطر، 3 ستون است. بعد از علامت تخصیص، براکت‌های مجعد کلی قرار می‌گیرند که درون آن‌ها به اندازه‌ای که باید در یک آرایه دو بعدی، جفت براکت مجعد قرار می‌گیرد و این براکت‌ها با کاما از هم جدا می‌شوند. در هر جفت پرانتز، عناصر یک آرایه دو بعدی را که با کاما از هم جدا شده اند، بنویسید. در تمام بریس های فرفری، تعداد عناصر باید یکسان باشد. از آنجایی که پنج خط در آرایه وجود دارد، پنج جفت براکت داخلی نیز وجود دارد. سه عنصر در پرانتز داخلی نوشته شده است، زیرا تعداد ستون ها سه است. از نظر گرافیکی، آرایه ما شبیه یک جدول دو بعدی خواهد بود (شکل 5 را ببینید).

شکل 5 - آرایه ها در C++

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

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

// array2.cpp: نقطه ورودی برنامه کنسول را تعریف می کند. #include "stdafx.h" #include < 33; i++) //переключение по строкам { for (int j = 0; j < 20; j++)// переключение по столбцам if (mas[i][j] == 1) { // вывести два раза символ (номер которого 176 в таблице аски) в консоль cout << static_cast(176)؛<< static_castکوت<< " "; // вывести два пробела cout << endl; } system("pause"); return 0; }

// کد کد::Blocks

// کد Dev-C++

(176)؛ با استفاده از namespace std. int main(int argc, char* argv) ( // 1-به شرط "دیوارهای پیچ و خم" // 2-"مسیر صحیح، خروج از ماز" // 0-"مسیر نادرست" int mas = (1, ۲،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،۱،)، // مقداردهی اولیه یک آرایه دو بعدی ( 1,2,1,0,0,1,0,1,2,2,2,1,1,1,1,0,0,0,0,1, (1,2,1,1) ,0,1,0, 1,2,1,2,2,2,2,1,0,1,1,0,1, (1,2,2,2,2,2,2, 1,2,1,1,1,1,2,1,0,0,1,0,1, (1,1,1,1,1,1,2,1,2,1,0) ,0,1,2, 1,1,0,1,0,1,, (1,0,0,1,0,0,2,2,2,1,1,0,0,2, 0,0,0,1,0,1,, (1,0,1,1,0,1,1,1,1,1,0,0,1,2,1,1,1,1 ,0,1,), (1,0,0,0,0,0,0,0,0,1,1,1,1,2,1,0,0,0,0,1,) (1،1،1، 1،1،1،0،1،1،1،2،2،2،2،1،0،1،1،1،1،)، (1،1،0، 0,0,1,0,0,1,1,2,1,1,1,1,0,0,0,0,1,, (1,0,0,1,0,0,0) ,0,0,1, 2,2,2,2,1,1,1,1,0,1,1, (1,1,1,1,1,1,1,1,1,1, 1،1،1،2،1،0،0،0،0،1،)، (1،2،2،2،2،2،2،2،2،2،2،2،2،2 ,1,0,1, 1,1,1,, (1,2,1,1,0,1,1,1,1,1,1,1,1,1,1,0,0, 0,0,1,) , (1,2,1,0,0,0,1,2,2,2,1,0,0,0,0,0,1,1,0,1,) , (1,2,1,1,1,1,1,2,1,2,1,1,1,0,1,0,0,0,0,1,) (1,2,1) ,2,2,2, 1,2,1,2,2,2,1,1,1,1,1,1,1,1,1, (1,2,1,2,1,2, 1,2,1,0,1,2,2,2,2,2,2,2,2,1,1, (1,2,1,2,1,2,1,2,1,0) ,1,1,1, 1,1,1,1,1,2,1,1, (1,2,1,2,1,2,1,2,1,0,0,0,0, 0,0,0,0,0,2,1,, (1,2,1,2,1,2,2,2,1,0,1,1,1,1,1,1,0 ,1,2,1, , (1,2,1,2,1,1,1,1,1,0,0,0,1,0,1,0,0,1,2,1, )، (1،2، 1،2،2،1،0،0،1،1،1،0،0،0،1،0،1،1،2،1،)، (1،2، 1,1,2,1,1,0,0,0,0,0,1,0,1,0,0,1,2,1,1, (1,2,1,1,2,1) ,0,0,1, 1,1,1,1,1,1,1,1,1,2,1, (1,2,1,1,2,1,1,0,1, 2،2،2،2،2،2،2،2،2،2،1،)، (1،2،1،1،2،1،0،0،1،2،1،1،1 ,1,1,1, 1,1,1,1,, (1,2,1,1,2,1,0,1,1,2,1,1,1,1,1,1, 1،1،2،2،)، (1،2،1،1،2،1،0،0،1،2،1،1،2،2،2،2،2،2،2،1 ,)، (1،2،1،1،2،1،0،1،1،2،1،1،2،1،1،1،1،1،1،1،)، (1،2 ,1,1,2, 1,0,0,1,2,1,1,2,1,0,0,0,1,0,1,, (1,2,2,2,2, 1,0,1,1,2,2,2,2,0,0,1,0,0,0,1,1, (1,1,1,1,1,1,1,1,1 ,1,1,1, 1,1,1,1,1,1,1,1,) ); // دو حلقه - داخلی و خارجی، دسترسی به هر عنصر آرایه برای (int i = 0; i< 33; i++) //переключение по строкам { for (int j = 0; j < 20; j++)// переключение по столбцам if (mas[i][j] == 1) { // вывести два раза символ (номер которого 176 в таблице аски) в консоль cout << static_cast(176)؛<< static_castکوت<< " "; // вывести два пробела cout << endl; } return 0; }

مسیرهای صحیح و نادرست را می توان با یک عدد مشخص کرد، به عنوان مثال، صفر، اما برای وضوح، مسیر صحیح با عدد 2 مشخص می شود. آرایه به صورت دستی مقداردهی اولیه شد، فقط برای ساده کردن برنامه. از آنجایی که برنامه یک آرایه دو بعدی را پردازش می کند، دو حلقه برای جابجایی بین عناصر آرایه دو بعدی مورد نیاز است. اولین حلقه for بین ردیف های یک آرایه دو بعدی سوئیچ می کند. از آنجایی که در یک آرایه دو بعدی 33 ردیف وجود دارد، متغیر شمارنده i از 0 به 33 افزایش می یابد. خط 46. در داخل حلقه اول یک حلقه for وجود دارد که از طریق عناصر ردیف یک آرایه دو بعدی می چرخد. در بدنه حلقه for دوم، یک عملیات تبدیل نوع داده یکنواخت در داخل - static_cast انجام می شود<>() ، که کاراکتر شماره 176 را چاپ می کند. عملیات تبدیل نوع داده برای افزایش عرض ماز کپی شده است. نتیجه برنامه (شکل 6 را ببینید).

شکل 6 - آرایه ها در C++

آرایه در برنامه نویسیمجموعه ای از عناصر از همان نوع (از همان نوع) است.

انواع مختلفی از آرایه ها وجود دارد - تک بعدی(بردار) و چند بعدی.

عناصر در یک آرایه با نام و شماره سریال - شاخص ها مشخص می شوند.

شاخص عدد ترتیبی یک عنصر در یک آرایه است.

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

آرایه تک بعدی

Var a: آرایه عدد صحیح ;
کجا:
1 - زیرنویس
10 - بالانویس
الف – نام متغیر آرایه
- محدوده مقادیر
عدد صحیح – نوع داده
A[i] – دسترسی به یک عنصر آرایه در پاسکال

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

مثال آرایه: A = (1,-5,230,55,-88,0,100)

وقتی یک آرایه اعلان می شود، رونوشت آن باید کاملاً تعریف شود.

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

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

یک آرایه همچنین می تواند در بخش اعلام نوع اعلام شود:

نوع جرم = آرایه واقعی ; Var a,b,c: جرم
عناصر آرایه در یک حلقه قابل دسترسی هستند.

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

به نظر شما چرا؟ بله، زیرا ما تعداد محدودی از عناصر را در آرایه می شناسیم.

الگوریتم های پر کردن آرایه در پاسکال

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

   برای i:= 1 تا 10 آیا بخوانید(A[i]);

2. تنظیم آرایه به صورت تصادفی

   آرایه را می توان به صورت تصادفی با استفاده از یک سنسور متغیر تصادفی تنظیم کرد.

   برای اجرای یک حسگر متغیر تصادفی در پاسکال، باید یک ساختار خاص بنویسید - تصادفی کردن;

   مقدار جدید با استفاده از تابع Random(n) تولید می شود که n یک عدد صحیح است. در این حالت هر عددی با بازه 0 تا n تولید می شود.

   K:= تصادفی(100);
   اگر تابع تصادفی بدون پارامتر استفاده شود، یک عدد واقعی (نوع واقعی) در محدوده 0 ایجاد می کند.< X < 1

   X:= تصادفی ;

پر کردن یک آرایه به صورت تصادفی

تصادفی کردن؛ برای i:= 1 تا 10 آیا شروع A[i] := تصادفی*100-70 ;

نوشتن(A[i]:6:2) ; پایان؛

کار خود را در شبکه های اجتماعی به اشتراک بگذارید

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

پر کردن.

ما می توانیم عناصر یک آرایه یک بعدی را با مقادیر پر کنیم:

وارد کردن مقادیر از صفحه کلید؛

به صورت تصادفی؛

طبق فرمول.

روش های تعیین آرایه های یک بعدی

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

بیایید رویه هایی را در نظر بگیریم که به دو صورت یک آرایه یک بعدی را تشکیل می دهند

1) به طور تصادفی،

2) وارد کردن عناصر از صفحه کلیدبیایید فرض کنیم که با آرایه ای از اعداد صحیح کار خواهیم کرد. کافی است که ما حداکثر تعداد عناصر برابر با 50 داشته باشیم. این رویه یک پارامتر با مرجع، یک آرایه Massiv از نوع معین و یک متغیر عدد صحیح را می گیرد. n، که مسئول تعداد سلول های آرایه ای است که باید پر شود. ما همچنین به یک متغیر محلی نیاز خواهیم داشت من

، که به عنوان یک پارامتر حلقه عمل می کند و برای تعیین عددی استفاده می شود که مکان عنصر را در آرایه مشخص می کند.، که مسئول تعداد سلول های آرایه ای است که باید پر شود. ما همچنین به یک متغیر محلی نیاز خواهیم داشت 1. تشکیل یک آرایه تک بعدی به صورت تصادفی. بیایید مقدار هر عنصر را بر روی نتیجه تابع تصادفی Random (10) قرار دهیم. پر شدن آرایه را با استفاده از یک عملگر چرخه ای تنظیم می کنیم که در بدنه آن عدد تصادفی توسط تابع Random(10) محاسبه می شود و پس از آن این مقدار به بعدی اختصاص می یابد.

عنصر -امین آرایه.

روش InsertMas1(Var massiv:mas; n:integer);

I: عدد صحیح

شروع کنید

تصادفی کردن؛

برای i:=1 تا n انجام دهید

Massiv[i] := تصادفی(10);

پایان؛

2. تشکیل یک آرایه تک بعدی با وارد کردن عناصر از صفحه کلید.

روش InsertMas1(Var massiv:mas; n:integer);

I: عدد صحیح

تصادفی کردن؛

I: عدد صحیح

روش InsertMas2(Var massiv:mas; n:integer); write("Enter"، i

"امن عنصر آرایه");

readln(آرایه[i]);

readln(آرایه[i]);

پایان؛

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

روش InsertMas1(Var massiv:mas; n:integer);

I: عدد صحیح

روش PrintMas(massiv:mas; n:integer);

برای i:=1 تا n

نوشتن(Massiv[i]:5);

ما باید به یاد داشته باشیم که در هر سه مورد نمی توانیم بدون سازماندهی یک چرخه انجام دهیم.

یافتن حداکثر (حداقل) عنصر یک آرایه.

بیایید یک آرایه تک بعدی داشته باشیم:

20,-2, 4, 10,7, 21,-12, 0, 4, 17.

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

پس باید به دو سوال پاسخ دهیم:

1) چه اعدادی در جفت تشکیل دهنده عملیات رابطه گنجانده شده است.

2) چند بار عملیات مقایسه باید تکرار شود. بیایید یک متغیر اضافی به نام max معرفی کنیم. این یکی از اعداد خواهد بود، عدد دوم عنصر بعدی آرایه است. برای انجام اولین عملیات مقایسه، لازم است مقداری اولیه به متغیر max نسبت داده شود. در اینجا ممکن است دو گزینه وجود داشته باشد:

1) اولین عنصر آرایه را به متغیر max اختصاص دهید.

2) عددی را اختصاص دهید که به وضوح از همه عناصر آرایه کوچکتر است.

آرایه حاوی اطلاعاتی در مورد تعداد دانش آموزان در هر گروه از سال اول است. گروهی را با حداکثر تعداد دانش‌آموز تعیین کنید، با این فرض که شماره گروه با شماره سریال شماره موجود در آرایه مطابقت دارد (فرض می‌کنیم که فقط یک چنین گروه وجود دارد).

به عبارت دیگر ما باید حداکثر عنصر و تعداد آن را پیدا کنیم.

برنامه max_num;

mas=array[ 1.. 10] از بایت را تایپ کنید.

var a: mas;

تعداد، i: بایت؛

حداکثر: بایت

آغاز شود

(بلوک پر کردن)

برای i:=l تا 7 انجام دهید

readln(a[i]);

(جستجوی حداکثر و تعداد آن)

حداکثر:==0;

(کوچکترین عدد را برای این آرایه وارد کنید)

برای i:=l تا n انجام دهم

اگر a[i]>max سپس شروع کنید

num:=i;

حداکثر:=a[i]

پایان؛

writeln("حداکثر تعداد دانش آموزان=",حداکثر);

writeln("group number=",num);

پایان

3) حداقل عنصر را در بین عناصر زوج آرایه بیابید.

توضیح: نمی توانیم متغیر min را اولین عنصر آرایه نسبت دهیم، زیرا ممکن است عجیب باشد بنابراین، ما باید تعداد بسیار زیادی را برای این نوع داده انتخاب کنیم.

اگر اعلام کنیم پس عناصر آرایه عدد صحیح هستندمثل این شماره +32767 خواهد بود.

برنامه min_even;

a: آرایه عدد صحیح؛

i:integer;

min:integer;

آغاز شود

برای i:=l تا 10 انجام دهید

writeln("عنصر آرایه بعدی را وارد کنید");

readln(a[i]);

پایان؛

min:=32767;

برای i:=l تا 10 انجام دهید

اگر (a[i]

اگر min = 32767، سپس writeln ("هیچ عنصر زوجی در آرایه وجود ندارد") else writein ("حداقل عنصر در بین عناصر زوج آرایه=",min)

پایان

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

آرایه های تک بعدی تشکیل یک آرایه و نمایش عناصر آن

تعریف مفهوم

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

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

بردار (خطیآرایه ای از 5 عنصر را از صفحه کلید وارد کنید، دو عنصر حداکثر و تعداد آنها را در آن پیدا کنید. آرایه یک بعدی) نمونه ای از آرایه ای است که در آن عناصر با یک شاخص شماره گذاری می شوند.

• همانطور که اعداد (شاخص)عنصر آرایه به طور کلی از عبارت استفاده می شود نوع ترتیبی(اغلب این یک ثابت عدد صحیح یا یک متغیر از نوع عدد صحیح است: عدد صحیح, کلمه, بایتآرایه ای از 5 عنصر را از صفحه کلید وارد کنید، دو عنصر حداکثر و تعداد آنها را در آن پیدا کنید. کوتاه)
• هنگام دسترسی به یک عنصر آرایه، شاخص در کروشه نشان داده می شود. به عنوان مثال، a، جرم.
• عناصر آرایه زمانی پردازش می شوند که شاخص های عناصر تغییر کنند. به عنوان مثال، هنگام استفاده از یک عبارت، متغیرهای زیر برای حلقه زدن عناصر یک آرایه مفید هستند:
  • a[i] - همه عناصر؛
  • الف - عناصر واقع در مکان های مساوی.
  • الف - عناصر در مکان های عجیب و غریب

توضیحات آرایه

• تعریف یک متغیر به عنوان یک آرایه بدون اینکه ابتدا نوع آرایه را مشخص کنید

توجه داشته باشید

• • توضیحات آرایه توسط کامپایلر برای تخصیص حافظه برای عناصر آن مورد نیاز است.
  • یک متغیر به عنوان یک آرایه با استفاده از یک کلمه تابع تعریف می شود آرایه(آرایه). محدوده در براکت های مربع نشان داده شده است، یعنی کران های پایین و بالایی مقدار شاخص آرایه. مقدار حد بالا نمی تواند کمتر از حد پایین باشد.
  • در اینجا متغیرهای s و k از انواع مختلف در نظر گرفته می شوند. برای اطمینان از سازگاری، استفاده از اعلان های متغیر از طریق یک اعلان نوع اولیه ضروری است.
  • اگر انواع آرایه ها یکسان باشند، در یک برنامه می توان یک آرایه را به آرایه دیگر اختصاص داد. در این حالت، مقادیر همه متغیرهای یک آرایه به عناصر مربوطه آرایه دوم اختصاص داده می شود.
  • هیچ عملیات رابطه ای روی آرایه ها تعریف نشده است. شما فقط می توانید دو آرایه را عنصر به عنصر مقایسه کنید.
• توضیحات اولیه از نوع آرایه

توجه داشته باشید

• • عناصر آرایه به صورت زیر قابل دسترسی خواهند بود: a، a، a، a، a (یعنی آرایه شامل پنج عنصر است).
  • با استفاده از ثابت ها(در این مثال n) هنگام توصیف یک آرایه ارجح است، زیرا اگر اندازه آرایه تغییر کند، نیازی به اصلاح در سراسر متن برنامه نخواهد بود.
• تنظیم یک آرایه روی یک ثابت تایپ شده

توجه داشته باشید

• • در این مثال، نه تنها حافظه برای آرایه اختصاص داده شده است، بلکه سلول ها نیز با داده پر شده اند.
  • عناصر آرایه می تواند باشد تغییر دهیددر طول برنامه (مانند تمام ثابت های تایپ شده).

پر کردن آرایه با داده

§ برای پر کردن یک آرایهداده ها (و خروجی آن)، اغلب از یک حلقه با یک پارامتر استفاده می شود برای

§ برای پر کردن یک آرایه با اعداد تصادفی، از تابع استفاده کنید تصادفیو رویه تصادفی کردن(راه اندازی اولیه مولد اعداد تصادفی). فرمت ضبط این است: تصادفی (B - A) + A، که در آن A و B از فاصله :4 گرفته شده است.

نمونه برنامه برای ورودی و خروجی یک آرایه

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

جمع =

بیان مشکل."، جمع)