רוטר - עזרה במימוש הפעולה העתק

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"עזרה במימוש הפעולה העתק_תור"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #14108	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 14108

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

22:07 08.05.07

עזרה במימוש הפעולה העתק_תור

פעולה העתק_תור(Q)
מקבלת תור Q ומחזירה תור נוסף שהוא העתק של Q בלי לבצע שינויים ב Q ..כיצד?

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
מכתב.	IcqBoy	08.05.07 22:29	1
סבבה הבנתי תודה!	By-king	08.05.07 22:56	2
תגיד בכל שאלה על תור מותר לי להעביר את כל האיברים	By-king	08.05.07 23:00	3
אין פה מותר, אסור - בטח שמותר.	IcqBoy	08.05.07 23:03	4
את זה הבנתי	By-king	08.05.07 23:05	5
באמת שזה לא סיפור, נסה ללמוד לבד.	IcqBoy	08.05.07 23:22	6
עזר לי קצת הקטע האחרון תודה	By-king	08.05.07 23:44	7
בכיף, אם יש לך שאלות - אני פה :]	IcqBoy	08.05.07 23:52	8
אולי מחר אני ללמוד להיום כבר סיימתי ממזמן:)	By-king	08.05.07 23:54	9
יש לי שאלה:	FireAngel	09.05.07 10:20	10
בדר''כ בשאלות בתור מבקשים ממך שהמבנה	By-king	09.05.07 10:37	11
אז עושים העתקה. זה לא קריטי.	FireAngel	09.05.07 11:26	12
אממ האמת שאלה בעייתית ...	IcqBoy	09.05.07 12:05	13
כן, גם אני חושב. נרשם אצלי :} תודה.	FireAngel	09.05.07 12:32	14
אין על מה, למרות שאני מאמין שהם יתנו הוראה מדוייקת.	IcqBoy	09.05.07 12:35	15
יהיה מבחן טוב אל תדאג :)	FireAngel	09.05.07 12:55	16

IcqBoy

22:29 08.05.07

1. מכתב.
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 08.05.07 בשעה 22:29 בברכה, IcqBoy

שיטת העבודה:
נוציא איבר-איבר לפי סדר ההוצאה מתור (FIFO - FIRST IN FIRST OUT), כל איבר שהוצאנו נכניס לתור חדש ככה שאנו שומרים על הסדר. בנוסף נכניס כל איבר שהוצאנו ל תור נוסף ואז נחזיר את התור הנוסף לתור המקורי.
אלגוריתם מילולי:
העתק_תור(Q)
מקבלת תור Q ומחזירה תור נוסף שהוא העתק של Q
משתנה מידע מטיפוס Queue_Info_Type
1. אתחל תור > Q1
2. אתחל תור > Q2
3. כל עוד (לא תור_ריק(Q)) בצע:
1.3 הוצא_מתור(Q) > מידע
2.3 הכנס_לתור(מידע,Q1)
3.3 הכנס_לתור(מידע,Q2)
{ שים לב: כעת יש לנו תור Q1 הזהה לתור Q אותו נחזיר ואת Q2 נחזיר להיות Q }
4. כל עוד (לא תור_ריק(Q2)) בצע:
1.4 הכנס_לתור(הוצא_מתור(Q2),Q).
החזר Q1.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

22:56 08.05.07

2. סבבה הבנתי תודה!
בתגובה להודעה מספר 1

ערכתי לאחרונה בתאריך 08.05.07 בשעה 22:58 בברכה, By-king

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

23:00 08.05.07

3. תגיד בכל שאלה על תור מותר לי להעביר את כל האיברים
בתגובה להודעה מספר 2

בתור לרשימה ולבצע עליה ת'עבודה ואז להחזיר לתור?
כי הרבה יותר קל לי ככה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

23:03 08.05.07

4. אין פה מותר, אסור - בטח שמותר.
בתגובה להודעה מספר 3

רק שים לב שאתה יודע לעבוד כמו שצריך עם רשימה.
אבל תקשיב - תור הוא בעצם סוג של רשימה וכל המטרה היא להשתמש בו כדי להקל על השימוש ברשימה במקרים מסויימים.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

23:05 08.05.07

5. את זה הבנתי
בתגובה להודעה מספר 4

הקטע שהמורה החליטה להמר על הנושא הזה ולא למדנו אותו בכלל..
וללמוד לבד נושא זה לא הכי קל כי עדיין צריך מיש'ו שיראה לך את הטכניקה הבסיסית בכל סוג נושא ואת זה לצעריי לא קיבלנו..

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

23:22 08.05.07

6. באמת שזה לא סיפור, נסה ללמוד לבד.
בתגובה להודעה מספר 5

משפט המפתח זה "נכנס ראשון, יוצא ראשון".
דמיין לעצמך תור בסופרלנד, בלונה פארק, בקופת קניות:
הראשון מגיע, הוא הראשון בתור והאחרון הוא האחרון.
זאת השיטה הבסיסית של כל התור.
כל שאר הדברים ממש דומים לרשימה:
+ הוא "אינסופי".
+ פועל לפי מצביעים.
+ ברשימה עוברים לתא הבא בעזרת "עוקב_ברשימה", בתור פשוט מוציאים את האיבר לתור אחר ואז מגיעים לאיבר השני בתור.
+ בודקים מתי רשימה מסתיימת בעזרת "סוף_רשימה(L)= P" ובתור בעזרת "תור_ריק?(Q). חשוב לציין שיש גם פקודה רשימה_ריקה?(L).

קיצר - באמת אין לך מה לדאוג.
תתעמק קצת, תתרגל קצת וזה באמת רק פיתוח נחמד של רשימה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

23:44 08.05.07

7. עזר לי קצת הקטע האחרון תודה
בתגובה להודעה מספר 6

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

23:52 08.05.07

8. בכיף, אם יש לך שאלות - אני פה :]
בתגובה להודעה מספר 7

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

23:54 08.05.07

9. אולי מחר אני ללמוד להיום כבר סיימתי ממזמן:)
בתגובה להודעה מספר 8

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

FireAngel

10:20 09.05.07

10. יש לי שאלה:
בתגובה להודעה מספר 1

כשאני עושה אלגוריתם, רצוי מאוד לא "להרוס" את המבנה נתונים שאני מקבל?
למשל כאן לא הרסת. בסוף החזרת אותו למצב הקודם.

מומלץ לעשות ככה לא?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

10:37 09.05.07

11. בדר''כ בשאלות בתור מבקשים ממך שהמבנה
בתגובה להודעה מספר 10

נתונים המקורי יישאר כמו שהוא זה חלק מהטכניקה בפתירת השאלות בתור..

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

FireAngel

11:26 09.05.07

12. אז עושים העתקה. זה לא קריטי.
בתגובה להודעה מספר 11

השאלה אם כדאי לעשות העתקה גם כשלא מציינים שאסור להרוס את המבנה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

12:05 09.05.07

13. אממ האמת שאלה בעייתית ...
בתגובה להודעה מספר 10

הבעייה עם תורים, מחסניות ורשימות שהן ממומשות ע"י מצביעים, כך שאין כאן משמעות למשתנה גלובאלי או משתנה מקומי כי בין כה וכה, כאשר עושים בו שינוי גם בהליך פנימי, השינוי חל על כל התכנית ועל כל הזיכרון במחשב.
הסמקנה שהגעתי שברשימות זה פחות קריטי ובד"כ לא משתמשים בפקודה מחיקת איבר מרשימה. אולם - שזה מגיע למחסניות ולתורים זה יותר משמעותי; הבנתי שנושא המחסנית ירד בסילבוס מדעי המחשב ב', אז מומלץ כן לשמור את התור ברוב המקרים.
לדוגמא:
אחזר_מספר_איברים_מתור(Q), אחזר_סכום_איברי_תור(Q) - במקרים כאלה מן הסתם אתה רוצה שהתור גם יחזור אליך.

זה מאוד תלוי באופי השאלה, אבל באופן הכי כללי שבעולם אני אומר לא להרוס.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

FireAngel

12:32 09.05.07

14. כן, גם אני חושב. נרשם אצלי :} תודה.
בתגובה להודעה מספר 13

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

12:35 09.05.07

15. אין על מה, למרות שאני מאמין שהם יתנו הוראה מדוייקת.
בתגובה להודעה מספר 14

למרות שהם מפשלים בד"כ

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

FireAngel

12:55 09.05.07

16. יהיה מבחן טוב אל תדאג :)
בתגובה להודעה מספר 15

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד