![20
تخصيص
الديناميكي
للمصفوفة
char *ptr; // ptr is a pointer variable that
// can hold the address of a char
ptr = new char[ 5 ];
// dynamically, during run time, allocates
// memory for 5 characters and places into
// the contents of ptr their beginning address
ptr
6000
6000](https://image.slidesharecdn.com/gs203-lecture7-240602100655-82220b80/85/java-programming-language-Lecture7-pdf-20-320.jpg)
![21
للمصفوفة الديناميكي تخصيص
#include <iostream>
#include <cstring>
int main() {
char *ptr ;
ptr =new char[5];
strcpy(ptr,"Bye" ); // a pointer can be subscripted
std::cout<< ptr[1] ;
return 0;}
ptr
6000
6000 ‘B’ ‘y’ ‘e’ ‘0’](https://image.slidesharecdn.com/gs203-lecture7-240602100655-82220b80/85/java-programming-language-Lecture7-pdf-21-320.jpg)
![22
char *ptr ;
ptr = new char[ 5 ];
strcpy( ptr, “Bye” );
ptr[ 1 ] = ‘u’;
delete ptr; // deallocates array pointed to by ptr
// ptr itself is not deallocated, but
// the value of ptr is considered unassigned
ptr
?
للمصفوفة الديناميكي تخصيص
ptr
6000
‘B’ ‘y’ ‘e’ ‘0’
‘u’](https://image.slidesharecdn.com/gs203-lecture7-240602100655-82220b80/85/java-programming-language-Lecture7-pdf-22-320.jpg)
java programming language - Lecture7.pdf
- 1. ھیاكل البیانات data Structures Week 7 Lecturer Dr. Khaled A. O. Zidane GS203 سبها جــــــــامعة المعلومــ تقنيةكليـــة ات Sebha University Faculty of Information Technology
- 2. ❖ المتصلة القوائم المرتبطة أو Linked List o باستخدام الديناميكي التخصيص المؤشرات املحاضرة محتويات
- 4. ❖ يلي كما هي بيانات كهيكل للمصفوفات المختلفة المزايا : • المصفوفات هي األنسب لتخزين كمية ثابتة من البيانات اًضوأي للتكرار السترجاع البيانات حيث يمكن الوصول إلى البيانات مباشرة . • المصفوفات من بين هياكل البيانات األكثر إحكاما . إذا قمنا بتخزين 100 عدد صحيح في ،مصفوفة فإننا تشغل مساحة تعادل 100 عدد صحيح ،فقط وليس أكثر . • المصفوفات معروفة ًادجي في تطبيقات مثل البحث وجداول التجزئة والفرز . • يتم التعامل مع القوائم « البيانات » المرتبة مثل كثيرات الحدود بكفاءة باستخدام المصفوفات . • تعتبر المصفوفات مفيدة لتشكيل األساس للعديد من هياكل البيانات المعقدة مثل الجداول المجزئة ويمكن استخدامها لتمثيل السالسل والمكدسات وقوائم االنتظار . ❖ العيوب المختلفة للمصفوفات كهيكل بيانات هي كما يلي : • توفر المصفوفات إدارة ذاكرة ثابتة . ومن ،ثم أثناء ،التنفيذ يمكن للحجم ال يزيد وال ينقص . و هناك حل لمعالجة المش كلة وهو أي التصريح عن مصفوفة بحجم أكبر . هذا يؤدي إلى مشكلتين أخريين : ( أ ) في ،المستقبل إذا كان المستخدم ال يزال بحاجة إلى تجاوز هذا ،الحد فهذا غير ممكن . ( ب ) كلما زاد الحد ،األقصى زاد هدر الذاكرة ألنه في كثير من هذه المواقع غير مستخدمة ال تزال مخصصة ( محجوزة ) للبرنامج . هذا يؤدي لسوء استخدام المساحة . • المصفوفة غير فعالة عندما يتم إدراج البيانات أو حذفها كإدراج أو حذف يحتاج العنصر في المصفوفة إلى قدر كب ير من حركة البيانات . • من العيوب الناتجة عن بساطة المصفوفات إمكانية اإلشارة إلى عنصر غير موجود باستخدام فهرس خارج النطاق الصا لح . ُعرفي هذا باسم التجاوز حدود المصفوفة ( Exceeding the Array Bounds ) . والنتيجة هي برنامج يعمل مع بيانات غير صحيحة . في أسوأ األحوال ،الحالة يمكن أن يتعطل النظام بأكمله . في ++ C ،مثال البنية القوية عرضة لألسف لهذا النوع من الخطأ . تحتوي بعض اللغات على حدود مضمنة للتحقق وال تفهرس مصفوفة خارج النطاق المسموح
- 6. القائمة المتصلة Linked List • الديناميكي التخصيص باس التشغيل وقت في الذاكرة مساحة تخصيص هو عامل تخدام التشغيل « المؤشر pointer » عمل طريقة على التعرف من فالبد الجديد المؤشرات pointers . C++ Data Types Structured array struct union class Address pointer reference Simple Integral Floating char short int long enum float double long double المؤشر هو ما pointer ؟ المؤشر هو ببساطة عنوان كائن « Object » في الذاكرة . بشكل عام ، يمكن الوصول إلى الكائنات بطريقتين : مباشرة من خالل اسمها الرمزي ، أو بشكل غير مباشر من خالل مؤشر pointer .
- 7. Pointer المؤشرات • العنوان معامل ( & ) عندما نصرح عن متغ ي يًف يخزنٌس فإنه ر إحدى يًف المتاحة األماكن بشكل الذاكرة يًلآ م قبل ن المترجم التشغيل ونظام , هذا نٌتخز مكان معرفة أردنا فإذا المتغ ي ر اسم نسبق المتغ ي ر بال رمز & . التعليمة مثال &a • معامل المرجع ) * ( سبقنا إذا المتغير a بمعامل المرجع * إذا أي كتبنا a * فإن العبارة ; c = *a يًنتع ضع يمةٌقال اليها ٌُرشُؤٌي يًتال a المتغير يًف c . يجب ٌٌ ٌنب الفرق إلى االنتباه العبارتين c = a; // c == 1176 c = *a; // c = =25 b == 25 &b == 1776 a == 1776 *a == 25 *a == b
- 8. التصريح عن المؤشرات • الشكل العام يحٌللتصر هو type * pointer_name; :type نوع هو سٌلو المؤشر يهاٌلإ يرٌشيٌس يًتال ٌياناتبال نوع المؤشر ذاته . pointer_name المؤشر اسم int* ptr; // int عنوان ptr سيحمل char* q; // q will hold the address of a char أو يلي كما : int *ptr; int a = 23, b,c; أن يعلن هذا ptr متغير ليكون ( شيرُت لى ) صحيح لمتغير لعنوان . أمثلة : int * number; char * character; float * greatnumber;
- 9. 9 مثال : استخدام المؤشر متغير int x; x = 12; int* ptr; ptr = &x; مالحظة : ألن ptr عنوان يحمل x ، نقول أن ptr إلى يشير x 2000 12 x 3000 2000 ptr
- 10. 10 2000 12 x 3000 2000 ptr int x; x = 12; int* ptr; ptr = &x; cout<<*ptr; • مالحظة : بواسطة إليها المشار القيمة إلى اإلشارة يتم ptr * العامل األحادي * التشغيل عامل هو ( المباشر غير )
- 11. 11 int x; x = 12; int *ptr; ptr = &x; *ptr = 5; // changes the value // at address ptr to 5 عامل استخدام مختلف التشغيل 2000 12 5 x 3000 2000 ptr
- 12. 12 char ch; ch = ‘A’; char* q; q = &ch; *q = ‘Z’; char* p; p = q; // the right side has value 4000 // now p and q both point to ch اخر مثال 4000 A Z ch 5000 6000 4000 4000 q p
- 13. استخدام جديد مشغل 13 • المخزن تسمى منطقة في متوفرة الذاكرة كانت إذا الفارغ free store ( أو Heap .) • فإن العامل الجديد يخصص الكائن أو المصفوفة المطلوبة ، ويعي د المؤشر إلى ( عنوان ) الذاكرة المخصصة . وإال ، يتم إرجاع المؤشر الفارغ 0 . الكائن المخصص موجود حتى يدمره عامل الحذف .
- 14. 14 2000 ptr Dynamically Allocated Data char* ptr; ptr = new char; *ptr = ‘B’; std::cout << *ptr;
- 15. 15 Dynamically Allocated Data char* ptr; ptr = new char; *ptr = ‘B’; std::cout << *ptr; NOTE: Dynamic data has no variable name 2000 ptr
- 16. 16 Dynamically Allocated Data char* ptr; ptr = new char; *ptr = ‘B’; cout << *ptr; NOTE: Dynamic data has no variable name 2000 ptr ‘B’
- 17. 17 Dynamically Allocated Data char *ptr; ptr = new char; *ptr = ‘B’; cout << *ptr; delete ptr; 2000 ptr NOTE: Delete deallocates the memory pointed to by ptr. ?
- 18. وهو أن يتم إلغاء ( deallocate ) تخصيص الكائن أو المصفوفة المشار إليها اًيحال بواسطة ،المؤشر ويعتبر المؤشر غير مخصص . يتم إرجاع الذاكرة إلى free store . delete الحذف مشغل استخدام 18
- 19. المؤشرات استخدام عند العمليات أولوية Some C++ pointer operations Precedence Higher -> Select member of class pointed to ++ -- ! * new delete Increment, Decrement, NOT, Dereference, Allocate, Deallocate + - Add Subtract < <= > >= Relational operators == != Tests for equality, inequality Lower = Assignment
- 20. 20 تخصيص الديناميكي للمصفوفة char *ptr; // ptr is a pointer variable that // can hold the address of a char ptr = new char[ 5 ]; // dynamically, during run time, allocates // memory for 5 characters and places into // the contents of ptr their beginning address ptr 6000 6000
- 21. 21 للمصفوفة الديناميكي تخصيص #include <iostream> #include <cstring> int main() { char *ptr ; ptr =new char[5]; strcpy(ptr,"Bye" ); // a pointer can be subscripted std::cout<< ptr[1] ; return 0;} ptr 6000 6000 ‘B’ ‘y’ ‘e’ ‘0’
- 22. 22 char *ptr ; ptr = new char[ 5 ]; strcpy( ptr, “Bye” ); ptr[ 1 ] = ‘u’; delete ptr; // deallocates array pointed to by ptr // ptr itself is not deallocated, but // the value of ptr is considered unassigned ptr ? للمصفوفة الديناميكي تخصيص ptr 6000 ‘B’ ‘y’ ‘e’ ‘0’ ‘u’
- 23. 23 int* ptr = new int; *ptr = 3; ptr = new int; // changes value of ptr *ptr = 4; التالي المثل في يحدث ماذا 3 ptr 3 ptr 4
- 24. 24 ذاكرة تسريب Memory Leak هو نوع من االستهالك غير المتعمد للذاكرة المؤقتة “ ram" . ويحدث تسرب للذاكرة عندما يتم ترك المتغير الذى تم إنشاؤه باستخدام عامل التشغ يل الجديد فى الذاكرة الديناميكية ( التي ) بدون مؤشر إليها بواسطة المبرمج ، وب التالي يتعذر الوصول إليها . int* ptr = new int; *ptr = 8; int* ptr2 = new int; *ptr2 = -5; المنال؟ بعيد كائن يصبح أن يمكن كيف 8 ptr -5 ptr2
- 25. 25 التسبب تسرب في الذاكرة int* ptr = new int; *ptr = 8; int* ptr2 = new int; *ptr2 = -5; ptr = ptr2; // here the 8 becomes inaccessible 8 -5 8 -5 ptr ptr2 ptr ptr2
- 26. 26 • مؤشر المعلق هو مؤشر ( غير NULL ) الذي يشير إلى منطقة ذاكرة غير مخصصة ( تم تحريرها بالفعل ) . • ال تطبيق ويتم الكائن نفس إلى مؤشران يشير عندما يحدث على حذف أحدهما . Dangling Pointer المعلق المؤشر
- 27. 27 int* ptr = new int; *ptr = 8; int* ptr2 = new int; *ptr2 = -5; ptr = ptr2; delete ptr2; // ptr is left dangling ptr2 = NULL; Dangling Pointer المعلق المؤشر 8 ptr -5 ptr2 8 ptr NULL ptr2 FOR EXAMPLE, مؤشر مؤشر هو المعلق ( غير NULL ) مخصصة غير ذاكرة منطقة إلى يشير الذي ( بالفعل تحريرها تم .) يحدث أي أحدهما على الحذف تطبيق ويتم الكائن نفس إلى مؤشران يشير عندما .
- 28. 28 The NULL Pointer وإنه خطأ عندما يكون المؤشر له قيمة NULL . قد يتسبب هذا الخطأ في تعطل ،البرنامج أو التصرف بشكل غير صحيح . إنها مهمة المبرمج للتحقق من ذلك . while (ptr != NULL) { . . . // ok to use *ptr here } وظيفة أو كائن أي إلى يشير ال مؤشر هو . فراغ وقيمته false .