هياكل برمجية Structured Programming المحاضرة (7)

الهدف من المحاضرة : هو التعرف على المصفوفات Arraysوالصيغة العامة للأعلان عن المصفوفات، كما سيتم التعرف على طريقة فرز المعلومات باستخدام المصفوفات.
المصفوفات
المصفوفات هي أحد بنى البيانات الهامه، وهي عبارة عن مجموعه من خانات الذاكرة المتتالية التي لها نفس ا?سم ونفس نوع البيانات. ومن أجل الرجوع إلى خانه معينه من هذه الخانات نستخدم اسم المصفوفه ورقم العنصر في المصفوفه الذي يبدأ من 0 .

الصيغه العامة ل?ع?ن عن المصفوفة:
array_type array_name[elements_number];

مث?ً ا?ع?ن int x[5]; ، يمثل إع?ن عن مصفوفة من ا?عداد الصحيحه بها خمسه عناصر وتتميز عناصر المصفوفه بالرقم المحصور بين قوسي المصفوفه كالآتي:

.x[0],x[1],x[2],x[3],x[4]
يمكن أن تقرأ قيم عناصر المصفوفه عن طريق لوحة المفاتيح أو تسند لها القيم عن طريق معامل ا?سناد""= كما يلي:
array_type array_name[elements_number]={values};
يفترض أن يكون عدد العناصر مطابقا لعدد القيم وتسند القيم للعناصر على التوالي ابتداءً من العنصر ا?ول [0]، لكن عندما يكون عدد القيم أقل من العناصر تسند القيمة 0 تلقائياً للعناصر المتبقيه.
ملاحظة:

يمكن استخدام الحلقات التكراريه لتسهيل التعامل مع المصفوفات في عمليات ا?دخال وا?خراج أو المعالجة.



مثال:

اكتب برنامج لحساب معدل طالب لعشرة مواد.
ملاحظة:

تستخدم المصفوفات في تمثيل س?سل الحروف كالاسماء حيث يكون نوع المصفوفه .char
المصفوفات الأحادية
هي عبارة عن سلسلة من العناصر المتشابهة التي تخزن في الذاكرة في مواقع متجاورة والتي من الممكن الاشارة لكل واحد من هذه العناصر بشكل منفرد من خلال اضافة رقم الدلالة (index) الى الأسم التعريفي الوحيد لها، ومثلها مثل المتغيرات الاعتيادية فان المصفوفة يجب ان يتم الأعلان عنها قبل اول استخدام لها، ويكون الاعلان عن المصفوفة الاحادية بكتابة النوع اولا متبوع باسم المصفوفة كما في المتغيرات، مع اضافة قوسين مربعين بعد اسم المصفوفة يحتويان على عدد عناصر المصفوفة )يشار له بحجم المصفوفة ايضا(، والصيغة العامة للإعلان عن المصفوفة هو:
Type ArrayName [ number of elements ] ;
حيث ان النوع هو اي نوع من انواع المتغيرات المقبولة في لغة C++ ، والاسم هو اي اسم يتم اختياره من قبل المبرمج على ان يتبع القواعد المعروفة بتسمية المتغيرات، واخيرا عدد العناصر التي تحتويها المصفوفة التي يجب دائما ان يكون محددا بين قوسين مربعين، وعند الاعلان عن المصفوفة فان المترجم سيحجز عددا من المواقع المتجاورة في الذاكرة طول كل موقع )عدد البايتات المحددة له( يساوي الحجم المحدد لذلك النوع، وطبعا نفترض ان هذه المواقع خالية من اي قيمة او ربما هي تحتوي على قيمة قديمة ليس لها علاقة بهذا البرنامج يجب تغييرها.
مثال:
int ABC [ 5 ] ;
في هذا المثال سيتم تحديد خمسة مواقع متجاورة في الذاكرة من نوع الأعداد الصحيحة )طول كل موقع 2 بايت( خالية من القيم وتحت مسمى واحد هو (ABC). كما في الشكل ادناه