كيفية نقل صفيف إلى اليسار ج

تحويل المصفوفة إلى اليسار هو عملية يتم فيها تحويل جميع عناصر المصفوفة إلى موضع واحد إلى اليسار ، ويصبح العنصر الأول هو الأخير. يمكن أن يكون هذا التحول مفيدا ، على سبيل المثال ، عند تنفيذ الخوارزميات التي تعمل مع هياكل البيانات الدورية.

يمكن استخدام خوارزميات مختلفة لإجراء تحول صفيف إلى اليسار. أحد الأساليب الممكنة هو إعادة ترتيب عناصر المصفوفة. على سبيل المثال ، يمكنك حفظ العنصر الأول من صفيف في متغير منفصل ، ثم نقل جميع العناصر الأخرى موضع واحد إلى اليسار ، ثم تعيين قيمة العنصر الأول إلى الموضع الأخير.

من المهم ملاحظة أن تحويل المصفوفة بموضع واحد يمكن أن يكون عملية كثيفة الاستخدام للموارد ، خاصة إذا كانت المصفوفة ضخمة. لذلك ، في بعض الحالات ، قد يكون من المفيد استخدام خوارزميات متخصصة محسنة للعمل مع مثل هذه المهام.

مثال على تحويل مصفوفة إلى اليسار بواسطة موضع واحد في جافا سكريبت:

كونست شيفتليفت = (آر) = > {

كونست فيرستليمنت = أر [0];

إلى عن على (دعني = 1 ؛ أنا < آر.الطول ؛ أنا {) {

أر [أنا-1] = أر [أنا];

}

آر [آر.الطول-1] = أولايوان;

}

1. إعداد البيانات
2. صفيف وتهيئة ذلك
3. خوارزمية التحول الأساسية
4. سؤال وجواب

إعداد البيانات

قبل البدء في تحويل المصفوفة إلى اليسار ، تحتاج إلى إعداد مصفوفة البيانات نفسها ، والتي سنعمل معها.

المصفوفة هي بنية بيانات تتكون من عناصر مرتبة بترتيب معين.

يمكن إنشاء المصفوفات بطرق مختلفة. واحدة من أسهل الطرق هي استخدام مصفوفة حرفية:

دعونا مجموعة = [1, 2, 3, 4, 5];

في هذا المثال ، أنشأنا صفيف مع خمسة عناصر. يمثل كل عنصر قيمة رقمية. يتم ترتيبها بترتيب تصاعدي.

يمكن أن تكون عناصر المصفوفة من أنواع بيانات مختلفة: أرقام ، سلاسل ، قيم منطقية ، إلخ.

قبل تحويل المصفوفة إلى اليسار ، من الضروري تحديد عدد خطوات التحول. سيتم تعيين هذه القيمة من قبل المستخدم أو تعريفها في البرنامج. بشكل افتراضي ، سوف نستخدم خطوة تحول تساوي 1.

الآن بعد أن أصبح لدينا مصفوفة البيانات وقيمة خطوة التحول ، نحن على استعداد لبدء عملية تحويل المصفوفة إلى اليسار. للقيام بذلك ، سيتم استخدام خوارزميات وطرق مختلفة لمساعدتنا في تغيير ترتيب العناصر في المصفوفة. سننظر إليهم في الأقسام التالية من المقالة.

مجموعة وتهيئة لها

المصفوفة هي بنية بيانات تسمح لك بتخزين ومعالجة مجموعة من العناصر من نفس النوع. كل عنصر من عناصر المصفوفة له فهرس خاص به ، مما يشير إلى موقعه في المصفوفة.

يتم إنشاء وتهيئة مصفوفة في لغة البرمجة ج على النحو التالي:

1. إعلان صفيف هو تحديد نوع بيانات عناصر الصفيف واسم الصفيف:
2. تهيئة الصفيف-تعيين قيم لعناصر الصفيف:

مثال على إعلان وتهيئة مجموعة من الأعداد الصحيحة:

# تشمل

كثافة العمليات الرئيسية () {

أرقام كثافة العمليات [5] ؛ / / إعلان صفيف من 5 أعداد صحيحة

// تهيئة صفيف

أرقام [0] = 10;

أرقام [1] = 20;

الأعداد [2] = 30;

أرقام [3] = 40;

أرقام [4] = 50;

العودة 0;

}

يمكنك أيضا تهيئة مصفوفة في نفس الوقت عند الإعلان عنها. للقيام بذلك ، حدد قيم عناصر الصفيف في أقواس معقوفة ، وفصلها بفاصلة:

أرقام كثافة العمليات[] = {10, 20, 30, 40, 50};

نتيجة للمثال أعلاه ، سنقوم بإنشاء مصفوفة من 5 أعداد صحيحة ونملأها بقيم من 10 إلى 50.

يتم ترقيم المصفوفات في ج من الصفر ، أي أن العنصر الأول يحتوي على فهرس 0 ، والثاني يحتوي على فهرس 1 ، وهكذا.

خوارزمية التحول الأساسية

الخوارزمية الرئيسية لتحويل صفيف إلى اليسار هي تبديل العناصر حسب الفهارس. للقيام بذلك ، يمكنك استخدام الحلقات ومتغير مؤقت.

1. أولا ، يتم تحديد عدد التحولات والتحقق من صحتها. يجب أن يكون عدد التحولات أكبر من أو يساوي 1 ولا يتجاوز طول المصفوفة.
2. ثم يتم إنشاء حلقة سيتم تنفيذها لعدد محدد من المرات.
3. يتم إعادة ترتيب العناصر داخل الحلقة: يتم تعيين قيمة عنصر مع الفهرس الأول لعنصر مع الفهرس الأول + 1. يأخذ العنصر الأخير قيمة العنصر الأول.
4. بعد الانتهاء من الحلقة ، سيتم تحويل المصفوفة إلى اليسار بواسطة العدد المحدد من المواضع.

على سبيل المثال ، لمصفوفة [1, 2, 3, 4, 5] وعدد التحولات هو 2 ستكون الخوارزمية على النحو التالي:

ونتيجة لذلك ، فإن مجموعة التحول إلى اليسار من قبل اثنين من المواقف.

سؤال وجواب