من كتاب كيف تفكر كعالم كمبيوتر لغه جافا الفصل الثامن السلاسل المحرفية : الاجتياز

[عماد الكامل]

الاجتياز

من الأشياء الشائع فعلها بالسلاسل هو البدء عند المحرف الأول، اختيار كل محرف بدوره، إجراء عملية ما عليه، والمتابعة حتى نهاية السلسلة. هذا النموذج من المعالجة يدعى الاجتياز (أو العبور traversal). إحدى الطرق الطبيعية المستخدمة لترميز الاجتياز (أو تشفيره - بمعنى كتابته بالشفرة البرمجية) تتم باستخدام تعليمة while:

int index = 0;
while (index < fruit.length()) {
  char letter = fruit.charAt (index);
  System.out.println (letter);
  index = index + 1;
}

هذه الحلقة تعبر السلسلة المحرفية وتطبع كل حرف على سطر لوحده. لاحظ أن الشرط هو
index < fruit.length()، ما يعني أن الشرط لن يتحقق عندما يكون index مساوياً لطول السلسلة المحرفية، ولن يتم تنفيذ جسم الحلقة. آخر محرف سوف نعالجه هو المحرف ذا الدليل fruit.length()-1.
اسم متغير الحلقة هو index. الدليل (index) هو متغير أو قيمة تستخدم لتحديد عنصر ما من مجموعة مرتبة (في هذه الحالة مجموعة المحارف في السلسلة المحرفية). الدليل يشير إلى (أو يدل على – بحسب اسمه) العنصر الذي تريده. يجب أن تكون المجموعة مرتبة حتى يكون لكل حرف دليل وكل دليل يشير إلى محرف واحد فقط.
تمرين 8.1
اكتب عملية تأخذ سلسلة محرفية كمتحول وتطبع الأحرف بالمقلوب (من الأخير إلى الأول)، على سطر واحد.