מערך משונן
מראה
במדעי המחשב, מערך משונן (באנגלית: Jagged array או Ragged array) הוא מערך של מערכים שבו כל איבר יכול להיות בגודל שונה[1] כך שנוצרות שורות שהקצה שלהן משונן. זאת לעומת מצב שבו כל המערכים באותו גודל, ואז צורת מבנה הנתונים היא מלבנית.[2]
מערכים משוננים בשפות תכנות כגון ג'אווה, PHP, פייתון, Ruby, C#.Net, Visual Basic .NET, Perl, JavaScript, Objective-C, סוויפט ו-Atlas Autocode ממומשות באמצעות Iliffe vector (מערך של מצביעים למערכים).
דוגמאות
[עריכת קוד מקור | עריכה]בסי שארפ, ניתן ליצור מערך משונן באמצעות הקוד הבא:[3]
int[][]c;
c=new int[2][]; // creates 2 rows
c[0]=new int[5]; // 5 columns for row 0
c[1]=new int[3]; // create 3 columns for row 1
ב-C++/CLI, ניתן ליצור מערך משונן באמצעות הקוד הבא:[4]
using namespace System;
int main()
{
array<array<double> ^> ^ Arrayname = gcnew array <array<double> ^> (4);// array contains 4
//elements
return 0;
}
הערות שוליים
[עריכת קוד מקור | עריכה]- ^ Jesse Liberty; Brian MacDonald (18 בנובמבר 2008). Learning C# 3.0. "O'Reilly Media, Inc.". pp. 210–. ISBN 978-0-596-55420-0.
{{cite book}}
: (עזרה) - ^ Don Box (2002). Essential .Net: The Common Language Runtime. Addison-Wesley Professional. p. 138. ISBN 978-0-201-73411-9.
- ^ Paul J. Deitel; Harvey M. Deitel (26 בספטמבר 2008). C# 2008 for Programmers. Pearson Education. p. 40. ISBN 978-0-13-701188-9.
{{cite book}}
: (עזרה) - ^ "Jagged Arrays". FunctionX. נבדק ב-26 בנובמבר 2014.
{{cite web}}
: (עזרה)
מבני נתונים | ||
---|---|---|
מבנים מופשטים | רשימה • מחסנית • קבוצה • מולטי קבוצה • תור • דו-תור • תור עדיפויות • מילון • מחרוזת • איחוד קבוצות זרות | |
מימושים ליניאריים | מערך • מערך משונן • טבלת גיבוב • רשימה מקושרת • רשימת דילוגים • חוצץ | |
גרפים ועצים | ערימה (בינארית • בינומית • פיבונאצ'י) • עץ חיפוש (עץ אדום שחור • עץ 2-3 • עץ 2-3-4) • עץ סיפות • עץ B • עץ +B • עץ AVL • עץ Splay • עץ BSP • עץ kd • עץ R • Trie • X-fast trie • טריי y מהיר• עץ WAVL | |
הסתברותיים | מסנן בלום |