מערך משונן

במדעי המחשב, מערך משונן (באנגלית: Jagged array או Ragged array) הוא מערך של מערכים שבו כל איבר יכול להיות בגודל שונה כך שנוצרות שורות שהקצה שלהן משונן. זאת לעומת מצב שבו כל המערכים באותו גודל, ואז צורת מבנה הנתונים היא מלבנית.

מערכים משוננים בשפות תכנות כגון ג'אווה, PHP, פייתון, Ruby, C#.Net, Visual Basic .NET, Perl, JavaScript, Objective-C, סוויפט ו-Atlas Autocode ממומשות באמצעות Iliffe vector (מערך של מצביעים למערכים).

דוגמאות
בסי שארפ, ניתן ליצור מערך משונן באמצעות הקוד הבא:
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, ניתן ליצור מערך משונן באמצעות הקוד הבא:
using namespace System;
int main()
{
    array<array<double> ^> ^ Arrayname = gcnew array <array<double> ^> (4); // array contains 4 elements
    return 0;
}

הערות שוליים

קטגוריה:מבני נתונים