متجه إيليف

📅 آخر تحديث: ٢٤ يوليو ٢٠٢٦
✍️ نُشر في: ٢٤ يوليو ٢٠٢٦
الموسوعة الحرة

في برمجة الحاسوب ، يُعد متجه Iliffe ، المعروف أيضًا باسم العرض ، بنية بيانات تُستخدم لتنفيذ المصفوفات غير المنتظمة .

بنية البيانات

يتكون متجه إيليف لمصفوفة ذات n بُعد (حيث n  ≥  2) من متجه (أو مصفوفة أحادية البُعد) من مؤشرات إلى مصفوفات ذات ( n  −  1) بُعد. تُستخدم هذه المتجهات غالبًا لتجنب عمليات الضرب المكلفة عند حساب عناوين عناصر المصفوفة. كما يمكن استخدامها لتنفيذ المصفوفات غير المنتظمة ، مثل المصفوفات المثلثية والمصفوفات المثلثية وأنواع أخرى من المصفوفات ذات الأشكال غير المنتظمة. سُميت بنية البيانات هذه نسبةً إلى جون ك. إيليف .

تشمل عيوبها الحاجة إلى عدة عمليات توجيه مؤشر متسلسلة للوصول إلى عنصر ما، والجهد الإضافي المطلوب لتحديد الصف التالي في مصفوفة متعددة الأبعاد لتمكين المُصرّف المُحسِّن من جلبه مسبقًا. ويُعدّ هذان العاملان مصدرًا للتأخير في الأنظمة التي يكون فيها المعالج أسرع بكثير من الذاكرة الرئيسية.

متجه Iliffe لمصفوفة ثنائية الأبعاد هو ببساطة متجه من المؤشرات إلى متجهات البيانات، أي أن متجه Iliffe يمثل أعمدة المصفوفة حيث يكون كل عنصر عمود مؤشرًا إلى متجه صف.

تُنفَّذ المصفوفات متعددة الأبعاد في لغات برمجة مثل جافا ، وبايثون (القوائم متعددة الأبعاد)، وروبي ، وفيجوال بيسك دوت نت ، وبيرل ، وبي إتش بي ، وجافا سكريبت ، وأوبجكتيف-سي (عند استخدام NSArray، وليس مصفوفة نمطية على نمط لغة سي)، وسويفت ، وأطلس أوتو كود ، باستخدام متجهات إيليف. وقد استُخدمت متجهات إيليف لتنفيذ المصفوفات متعددة الأبعاد المتفرقة في منتج معالجة البيانات التحليلية عبر الإنترنت Holos .

يتم مقارنة متجهات Iliffe بمتجهات dope في لغات مثل Fortran ، والتي تحتوي على عوامل الخطوة وقيم الإزاحة للمؤشرات السفلية في كل بُعد.

مراجع

  • جون ك. إيليف (1961). "استخدام نظام جيني في الحسابات العددية". المراجعة السنوية في البرمجة الآلية . 2 : 25. doi : 10.1016/S0066-4138(61)80002-5 .

للمزيد من القراءة