מערך משונן

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
תרשים מבנה הזיכרון של מערך משונן.

במדעי המחשב, מערך משונןאנגלית: 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;
}

הערות שוליים

  1. ^ Jesse Liberty; Brian MacDonald (18 בנובמבר 2008). Learning C# 3.0. "O'Reilly Media, Inc.". pp. 210–. ISBN 978-0-596-55420-0. {{cite book}}: (עזרה)
  2. ^ Don Box (2002). Essential .Net: The Common Language Runtime. Addison-Wesley Professional. p. 138. ISBN 978-0-201-73411-9.
  3. ^ Paul J. Deitel; Harvey M. Deitel (26 בספטמבר 2008). C# 2008 for Programmers. Pearson Education. p. 40. ISBN 978-0-13-701188-9. {{cite book}}: (עזרה)
  4. ^ "Jagged Arrays". FunctionX. נבדק ב-26 בנובמבר 2014. {{cite web}}: (עזרה)


ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום למכלול ולהרחיב אותו.