Iterators

[annefan]

רק מערך

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

 

[zagzagzag]

איפה אפשר לקרוא על המימוש?

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

 

[annefan]

אני מכיר שני ספרים

STL Tutorial and Reference Guide (Addison-Wesley) C++ Standard Library, The: A Tutorial and Reference (Addison-Wesley)​

השני נחשב ל-refernce טוב יותר ומעודכן יותר. כדי להבין את הרציונל ומימושים אפשריים, קראתי את הראשון, והוא מצוין!

 

[zagzagzag]

../images/Emo51.gif

 

[vinney]

ספר של eckel מצוין

 

[annefan]

הספר של אקל לא מתמקד בזה

הספר הראשון שהזכרתי הוא הטוב ביותר שקראתי

 

[Blade2]

אני יודע את זה, רק נתתי דוגמה אחת

וכשאתה אומר הוספה בכל מקום ברשימה, אתה מתכוון להוספה במקום נתון?, כי אחרת צריך להתחשב בסיבוכיות של סריקת הרשימה עד אותו מקום...

 

[selalerer]

כאשר אתה רוצה לעשות אוסף של

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

 

[DadleFish]

לא מדויק -

חלק מהקוד אפשר להפעיל גם על מערך רגיל. את for_each אפשר להפעיל על מערך רגיל ללא כל בעיה. הרבה מהאלגוריתמים יעבדו גם על מערך רגיל.

 

[selalerer]

../images/Emo45.gif טוב לדעת.

 

[selalerer]

../images/Emo32.gif ../images/Emo6.gif צעירים!

 

[The Albatross]

../images/Emo9.gif