المصفوفة هي واحدة من هياكل البيانات الأكثر شيوعا في البرمجة. إنها مجموعة مرتبة من العناصر من نفس النوع ، لكل منها فهرس خاص به. تأتي المصفوفات بأنواع وأحجام مختلفة ، لكن الاختلاف الرئيسي هو عدد الأبعاد — أحادي البعد أو ثنائي الأبعاد.
المصفوفة أحادية البعد ، كما يوحي الاسم ، لها بعد واحد فقط. إنها قائمة من العناصر مرتبة واحدة تلو الأخرى. تتم فهرسة العناصر وفقا لترتيبها في القائمة ، بدءا من الصفر. وبالتالي ، سيكون العنصر الذي يحتوي على الفهرس 0 هو العنصر الأول في المصفوفة ، وسيكون العنصر الذي يحتوي على الفهرس 1 هو العنصر الثاني ، وهكذا. المصفوفة أحادية البعد ملائمة للعمل مع مجموعات البيانات التي لا تتطلب بنية معقدة.
على عكس المصفوفة أحادية البعد ، فإن المصفوفة ثنائية الأبعاد لها بعدان. إنه جدول يتكون من صفوف وأعمدة. تتم فهرسة العناصر وفقا لمؤشرين: الأول يشير إلى رقم الصف ، والثاني يشير إلى رقم العمود. وبالتالي ، يحتوي كل عنصر في الجدول على زوج فريد من الفهارس. تعتبر المصفوفات ثنائية الأبعاد ملائمة لتمثيل المصفوفات والرسوم البيانية ، وكذلك لنمذجة الأنظمة والهياكل المختلفة.
- ما هو صفيف?
- الأنواع الرئيسية من المصفوفات
- صفيف أحادي البعد
- صفيف ثنائي الأبعاد
- مجموعة متعددة الأبعاد
- صفيف معلم
- صفيف أحادي البعد
- صفيف ثنائي الأبعاد
- الاختلافات في الهيكل
- صفيف أحادي البعد
- صفيف ثنائي الأبعاد
- العمل مع البيانات
- صفيف أحادي البعد
- سؤال وجواب
- ما هو الفرق بين صفيف ثنائي الأبعاد وواحد أحادي البعد?
- ما هي الأمثلة التي يمكن تقديمها لمجموعة ثنائية الأبعاد?
- ما هو الفرق في إعلان صفائف ثنائية الأبعاد وذات بعد واحد?
- كيف يمكنني الوصول إلى عنصر من صفيف ثنائي الأبعاد?
- هل من الممكن أن صفائف عش في بعضها البعض في مجموعة ثنائية الأبعاد من أطوال مختلفة?
- في أي الحالات يكون من الملائم استخدام صفائف ثنائية الأبعاد?
ما هو صفيف?
المصفوفة هي بنية بيانات تسمح لك بتخزين ومعالجة العديد من العناصر من نفس النوع. يحتوي كل عنصر من عناصر المصفوفة على فهرس فريد خاص به يمكن الوصول إليه من خلاله. تبدأ الفهارس في المصفوفة عادة عند 0.
المصفوفات هي إحدى أدوات البرمجة الرئيسية وتستخدم على نطاق واسع في لغات البرمجة المختلفة. أنها تسمح لك بتنظيم وتنظيم البيانات للمعالجة اللاحقة.
المصفوفات لا غنى عنها عند العمل بكميات كبيرة من البيانات. إنها تسمح لك بتخزين ومعالجة عدد كبير من العناصر بكفاءة.
يمكن أن تكون المصفوفات أحادية البعد أو متعددة الأبعاد. المصفوفة أحادية البعد هي سلسلة من العناصر الموجودة في صف واحد وتشكل بعدا واحدا. المصفوفات متعددة الأبعاد عبارة عن جداول بها أكثر من بعد ، على سبيل المثال ، المصفوفات ثنائية الأبعاد عبارة عن مصفوفة بها صفوف وأعمدة.
تتضمن العمليات الرئيسية التي يمكن إجراؤها باستخدام المصفوفات إضافة عنصر وحذف عنصر وتغيير عنصر والوصول إلى عنصر حسب الفهرس.
تسمح المصفوفات بمعالجة البيانات بكفاءة وتبسيط عمليات البحث والفرز والتصفية. كما أنها تسمح لك بتخزين ونقل كمية كبيرة من البيانات بين أجزاء مختلفة من البرنامج.
الأنواع الرئيسية من المصفوفات
المصفوفة هي بنية بيانات تسمح لك بتخزين مجموعة من القيم من نفس النوع تحت نفس الاسم. هناك أنواع مختلفة من المصفوفات في لغة البرمجة ، والتي تختلف في المزايا وطرق الاستخدام.
صفيف أحادي البعد
المصفوفة أحادية البعد هي أبسط شكل من أشكال المصفوفة وهي مجموعة من العناصر مرتبة بالتتابع واحدة تلو الأخرى. في مصفوفة أحادية البعد ، يتم تعيين فهرس فريد لكل عنصر بدءا من الصفر.
مثال على مصفوفة أحادية البعد:
كثافة العمليات [] أرقام = {1, 2, 3, 4, 5};
صفيف ثنائي الأبعاد
المصفوفة ثنائية الأبعاد هي مصفوفة يحتوي فيها كل عنصر على مصفوفة مختلفة. وبالتالي ، يمكن تمثيل مصفوفة ثنائية الأبعاد كجدول ، حيث يتم ترتيب العناصر في صفوف وأعمدة.
مثال على مصفوفة ثنائية الأبعاد:
كثافة العمليات [] [] مصفوفة = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
مجموعة متعددة الأبعاد
المصفوفة متعددة الأبعاد هي مصفوفة تحتوي على أكثر من بعدين. على سبيل المثال ، المصفوفة ثلاثية الأبعاد هي مصفوفة يحتوي فيها كل عنصر على مصفوفة ثنائية الأبعاد أخرى.
مثال على مصفوفة متعددة الأبعاد:
الباحث [] [] [] مكعب = {
{
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
},
{
{10, 11, 12},
{13, 14, 15},
{16, 17, 18}
}
};
صفيف معلم
المصفوفة الممزقة ، أو المصفوفة المسننة ، هي مصفوفة يمكن أن يكون لكل عنصر فيها طول مختلف. يمكن استخدام مثل هذه المصفوفة ، على سبيل المثال ، لتمثيل جدول ، حيث قد يختلف عدد الأعمدة في كل صف.
مثال على مجموعة خشنة:
إنت [] [] راجيداراي = {
{1, 2, 3},
{4, 5},
{6, 7, 8, 9}
};
كل نوع من الصفيف له خصائصه الخاصة وهو مصمم لمهام محددة. يعتمد اختيار نوع المصفوفة على متطلبات البرنامج وراحة العمل مع البيانات.
صفيف أحادي البعد
المصفوفة أحادية البعد هي بنية بيانات تسمح لك بتخزين مجموعة من العناصر من نفس النوع. كل عنصر في مصفوفة أحادية البعد له فهرس فريد خاص به يبدأ من الصفر.
يمكن استخدام المصفوفات أحادية البعد لتخزين أنواع مختلفة من البيانات: الأعداد الصحيحة والأرقام الحقيقية والرموز والسلاسل وما إلى ذلك.
ملامح صفيف أحادي البعد:
- الصفيف أحادي البعد له طول ثابت ، والذي يتم تحديده عند إنشائه;
- يتم ترتيب العناصر في مصفوفة أحادية البعد بالتتابع ، واحدة تلو الأخرى;
- يتم الوصول إلى العناصر الموجودة في مصفوفة أحادية البعد بواسطة فهرسها;
- يتم الوصول إلى عنصر صفيف باستخدام اسم الصفيف وفهرسه بين قوسين مربعين (على سبيل المثال: صفيف[0]).
مثال على إنشاء واستخدام مصفوفة أحادية البعد في لغة برمجة سي programming:
# تشمل
باستخدام مساحة الاسم الأمراض المنقولة جنسيا;
كثافة العمليات الرئيسية () {
صفيف كثافة العمليات[5] = {1, 2, 3, 4, 5};
إلى عن على (كثافة العمليات أنا = 0; أنا < 5; أنا i) {
كوت < < صفيف[أنا]<<"";
}
العودة 0;
}
في هذا المثال ، يتم إنشاء صفيف صفيف أحادي البعد مع خمسة عناصر. ثم ، باستخدام حلقة ، يتم إخراج قيم كل عنصر من عناصر المصفوفة.
صفيف ثنائي الأبعاد
المصفوفة ثنائية الأبعاد هي بنية بيانات عبارة عن جدول يتكون من صفوف وأعمدة.
الميزة الرئيسية للمصفوفة ثنائية الأبعاد هي أنها تحتوي على عناصر موجودة في خلايا لها إحداثيان: رقم الصف ورقم العمود.
تستخدم المصفوفات ثنائية الأبعاد على نطاق واسع في البرمجة لتمثيل هياكل البيانات المعقدة مثل المصفوفات والجداول والخرائط وما إلى ذلك.
الاختلافات الرئيسية بين مصفوفة ثنائية الأبعاد وواحدة الأبعاد:
- المصفوفة ثنائية الأبعاد لها بعدان: عدد الصفوف وعدد الأعمدة ، على عكس المصفوفة أحادية البعد ، التي لها بعد واحد فقط-عدد العناصر.
- يتم الوصول إلى عناصر المصفوفة ثنائية الأبعاد باستخدام فهرسين: فهرس الصف وفهرس العمود. في مصفوفة أحادية البعد ، يتم الوصول إلى العناصر باستخدام فهرس واحد.
- تشكل المصفوفة ثنائية الأبعاد جدولا تحتوي فيه كل خلية على إحداثياتها الخاصة. في صفيف أحادي البعد ، يتم ترتيب العناصر بالتتابع.
مثال على مصفوفة ثنائية الأبعاد:
| 1 | 2 | 3 |
| 4 | 5 | 6 |
| 7 | 8 | 9 |
في هذا المثال ، يحتوي الصفيف ثنائي الأبعاد على 3 صفوف و 3 أعمدة. تحتوي كل خلية على عنصر مطابق.
الاختلافات في الهيكل
المصفوفة أحادية البعد هي بنية بيانات يتم فيها ترتيب العناصر في سطر واحد. كل عنصر من عناصر المصفوفة له فهرس خاص به ، مما يشير إلى موقعه في المصفوفة. تبدأ الفهارس في مصفوفة أحادية البعد بـ 0. يمكن تمثيل المصفوفات أحادية البعد كقائمة أو سلسلة ، حيث يتم فصل العناصر بفاصلة أو رمز آخر.
المصفوفة ثنائية الأبعاد هي بنية بيانات يتم فيها ترتيب العناصر في جدول يتكون من صفوف وأعمدة. على عكس المصفوفات أحادية البعد ، في المصفوفات ثنائية الأبعاد ، يحتوي كل عنصر على فهرسين: فهرس الصف وفهرس العمود. تبدأ الفهارس من 0. يمكن تمثيل المصفوفات ثنائية الأبعاد كجدول أو مصفوفة ، حيث يشير كل عنصر إلى خلية معينة في الجدول.
يحدد هيكل المصفوفات أيضا الاختلافات بينهما. المصفوفة أحادية البعد هي بنية بيانات خطية ، أي أن عناصرها مرتبة بالتسلسل في المصفوفة. عند الوصول إلى عناصر مصفوفة أحادية البعد ، يكفي معرفة فهرس العنصر.
المصفوفة ثنائية الأبعاد هي بنية بيانات مزدوجة ، حيث لا يتم ترتيب العناصر بالتسلسل في المصفوفة فحسب ، بل يتم تقسيمها أيضا إلى صفوف وأعمدة. يتم الوصول إلى عناصر المصفوفة ثنائية الأبعاد بواسطة فهرسين: فهرس الصف وفهرس العمود. للوصول إلى عنصر معين ، تحتاج إلى تحديد إحداثياته كزوج من الفهارس.
| نوع الصفيف | الهيكل | مثال |
|---|---|---|
| صفيف أحادي البعد | بنية البيانات الخطية | [1, 2, 3, 4, 5] |
| صفيف ثنائي الأبعاد | هيكل بيانات مزدوج | [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ] |
وبالتالي ، فإن الاختلافات بين المصفوفات أحادية البعد وثنائية الأبعاد هي في هيكلها. المصفوفة أحادية البعد هي مجموعة خطية مرتبة من العناصر ، والمصفوفة ثنائية الأبعاد عبارة عن جدول يتكون من صفوف وأعمدة.
صفيف أحادي البعد
المصفوفة أحادية البعد هي بنية بيانات تمثل مجموعة مرتبة من العناصر من نفس النوع. يحتوي كل عنصر في المصفوفة على فهرس خاص به ، والذي يسمح لك بالوصول إليه بشكل فردي.
مزايا استخدام صفيف أحادي البعد:
- سهولة الوصول إلى العناصر حسب الفهرس;
- حفظ الذاكرة ، حيث يتم تخزين العناصر في مكان واحد;
- تبسيط الخوارزميات والتحقق من الفهارس.
يمكن إنشاء مصفوفة أحادية البعد باستخدام لغة برمجة. على سبيل المثال ، في بايثون:
صفيف = [1, 2, 3, 4, 5]
في هذا المثال ، يتم إنشاء مصفوفة أحادية البعد مع خمسة عناصر. يبدأ ترقيم العناصر من الصفر ، لذلك يحتوي العنصر الأول على فهرس 0 ، والثاني هو 1 ، وهكذا.
يتم التفاعل مع عناصر المصفوفة أحادية البعد عن طريق الوصول إليها بواسطة الفهرس. على سبيل المثال ، للحصول على العنصر الأول من صفيف ، يمكنك استخدام التعليمات البرمجية التالية:
طباعة (صفيف [0])
سيكون إخراج البرنامج 1.
إن استخدام مصفوفة أحادية البعد يجعل من السهل معالجة البيانات ، حيث يتم تخزين جميع العناصر في نفس البنية ويتم الوصول إليها بواسطة فهرس.
صفيف ثنائي الأبعاد
المصفوفة ثنائية الأبعاد هي بنية بيانات تتكون من صفوف وأعمدة. يمكن استخدامه لتخزين البيانات المجدولة والعمل معها ، وكذلك لتمثيل المصفوفات والهياكل ثنائية الأبعاد الأخرى.
الاختلافات بين المصفوفة ثنائية الأبعاد والمصفوفة أحادية البعد:
- البعد: على عكس المصفوفة أحادية البعد ، التي تحتوي على تسلسل واحد فقط من العناصر ، فإن المصفوفة ثنائية الأبعاد لها بعدان-عدد الصفوف وعدد الأعمدة.
- وصول العنصر: للوصول إلى عنصر من صفيف أحادي البعد ، يتم استخدام فهرس واحد ، مما يشير إلى موقعه في التسلسل. في صفيف ثنائي الأبعاد ، يتم الوصول إلى عنصر باستخدام فهرسين - يشير الأول إلى الصف والثاني إلى العمود حيث يوجد العنصر.
- التنظيم: في مصفوفة أحادية البعد ، يتم تخزين جميع العناصر بالتتابع في الذاكرة ، وفي مصفوفة ثنائية الأبعاد ، توجد العناصر في جدول حيث يمثل كل صف صف فرعي منفصل.
تستخدم المصفوفات ثنائية الأبعاد على نطاق واسع في البرمجة للعمل مع البيانات التي تحتوي على جدول أو بنية شبكة. يتم استخدامها في مختلف المجالات ، بما في ذلك الرياضيات والفيزياء ورسومات الكمبيوتر وتحليل البيانات والمزيد.
مثال على إعلان وتهيئة مصفوفة ثنائية الأبعاد في ج C:
صفيف كثافة العمليات [3] [3] = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
في هذا المثال ، يتم إنشاء مصفوفة ثنائية الأبعاد 3 3 3 وتهيئتها بقيم من 1 إلى 9.
للعمل مع المصفوفات ثنائية الأبعاد ، من الضروري مراعاة ميزات الفهرسة والوصول إلى العناصر ، وكذلك استخدام الخوارزميات والعمليات المناسبة.
يلعب العمل مع البيانات في البرمجة دورا مهما وغالبا ما يتطلب استخدام هياكل بيانات مختلفة. واحدة من هذه الأدوات هي صفيف. في لغة برمجة بايثون ، هناك نوعان رئيسيان من المصفوفات: أحادي البعد (القوائم) وثنائي الأبعاد (المصفوفات). لديهم بعض الاختلافات ومصممة لأغراض مختلفة.
المصفوفة أو القائمة أحادية البعد هي مجموعة من العناصر التي يمكن استخدامها باستخدام فهرس واحد. كل عنصر في القائمة له رقم خاص به ، يسمى فهرس ، يبدأ من 0. هذا يعني أنه يمكن الوصول إلى عنصر عن طريق تحديد فهرسه بين قوسين معقوفين بعد اسم القائمة.
مثال:
قائمة الفواكه = ['التفاح' ، 'الموز' ، 'الكرز']
طباعة (قائمة الفواكه [0]) # المخرجات: أبل
المصفوفة ثنائية الأبعاد ، أو المصفوفة ، هي امتداد لصفيف أحادي البعد وتحتوي على عناصر في شكل جدول ببعدين: صفوف وأعمدة. يحتوي كل عنصر من عناصر المصفوفة على فهرسين: الأول يشير إلى الصف الذي يقع فيه ، والثاني يشير إلى العمود. يتم الوصول إلى عنصر المصفوفة عن طريق تحديد كلا الفهارس من خلال أقواس مربعة مزدوجة.
مثال:
مصفوفة = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
طباعة (مصفوفة[0] [1]) # المخرجات: 2
تكون المصفوفات ثنائية الأبعاد مفيدة عندما تحتاج إلى العمل مع الجداول والمصفوفات وأرضيات الألعاب وهياكل البيانات الأخرى التي لها بعدان. إنها تسمح لك بتخزين البيانات ومعالجتها بكفاءة ، مما يوفر وصولا سهلا إلى كل عنصر.
من المهم أن تتذكر الاختلافات بين المصفوفات أحادية البعد وثنائية الأبعاد من أجل استخدامها بشكل صحيح في برامجك. تستخدم المصفوفات أحادية البعد عادة لتخزين قائمة العناصر ، وتستخدم المصفوفات ثنائية الأبعاد لتمثيل الجداول والبيانات ذات الصلة.
صفيف أحادي البعد
المصفوفة أحادية البعد هي بنية بيانات تمثل تسلسلا مرتبا للعناصر المخزنة في ذاكرة الكمبيوتر. في مصفوفة أحادية البعد ، يتم ترتيب جميع العناصر واحدة تلو الأخرى في سطر واحد.
كل عنصر من عناصر المصفوفة أحادية البعد له رقم ترتيبي خاص به ، والذي يسمى الفهرس. تبدأ الفهارس في مصفوفة أحادية البعد من 0 وتزداد بالتتابع إلى قيمة أقل بمقدار واحد من عدد العناصر في المصفوفة.
يمكن استخدام المصفوفات أحادية البعد لتخزين ومعالجة كميات كبيرة من البيانات. غالبا ما يتم استخدامها في البرمجة لحل المهام المختلفة مثل الفرز والبحث عن العناصر والمزيد.
عادة ما يبدو إنشاء مصفوفة أحادية البعد بلغة برمجة كما يلي:
- تحديد نوع عناصر المصفوفة.
- تحديد اسم الصفيف.
- تحديد حجم المصفوفة.
- تهيئة عناصر المصفوفة.
مثال على إنشاء مصفوفة أحادية البعد في لغة برمجة سي programming:
إنت مياراي[5] = {1, 2, 3, 4, 5};
في هذا المثال ، يتم إنشاء مصفوفة تسمى مياراي ، تتكون من 5 عناصر من نوع كثافة العمليات. تتم تهيئة عناصر المصفوفة بالقيم 1 و 2 و 3 و 4 و 5.
للعمل مع مصفوفة أحادية البعد ، يمكنك استخدام عمليات مختلفة ، مثل الوصول إلى العناصر حسب الفهرس ، وتغيير قيم العناصر ، والتكرار من خلال العناصر باستخدام الحلقات ، وأكثر من ذلك بكثير.
سؤال وجواب
ما هو الفرق بين صفيف ثنائي الأبعاد وواحد أحادي البعد?
المصفوفة ثنائية الأبعاد هي مصفوفة عناصرها عبارة عن مصفوفات أخرى. المصفوفة أحادية البعد ، بدورها ، هي سلسلة بسيطة من العناصر.
ما هي الأمثلة التي يمكن تقديمها لمجموعة ثنائية الأبعاد?
أمثلة على المصفوفات ثنائية الأبعاد: مصفوفة (جدول) مع أرقام ، حقل اللعب (الشبكة) مع الخلايا ، صورة مع بكسل (صفائف من الألوان).
ما هو الفرق في إعلان صفائف ثنائية الأبعاد وذات بعد واحد?
يتم استخدام زوج واحد من الأقواس المربعة للإعلان عن مصفوفة أحادية البعد ، ويتم استخدام زوجين من الأقواس المربعة للإعلان عن مصفوفة ثنائية الأبعاد.
كيف يمكنني الوصول إلى عنصر من صفيف ثنائي الأبعاد?
للوصول إلى عنصر من صفيف ثنائي الأبعاد ، حدد فهارس هذا العنصر. يشير الفهرس الأول إلى رقم الصف ، ويشير الفهرس الثاني إلى رقم عمود العنصر.
هل من الممكن أن صفائف عش في بعضها البعض في مجموعة ثنائية الأبعاد من أطوال مختلفة?
نعم ، يمكن تداخل المصفوفات ذات الأطوال المختلفة في مصفوفة ثنائية الأبعاد. هذا يعني أن كل صف من المصفوفة يمكن أن يحتوي على عدد مختلف من العناصر.
في أي الحالات يكون من الملائم استخدام صفائف ثنائية الأبعاد?
تعتبر المصفوفات ثنائية الأبعاد ملائمة للاستخدام عندما تكون هناك بيانات منظمة يمكن تمثيلها كجدول أو شبكة. على سبيل المثال ، تخزين بيانات الملعب أو مصفوفة الجوار في رسم بياني.