האם אפשר לרוץ על Hash Table בצורה סדרתית?

[3d7]

האם אפשר לרוץ על Hash Table בצורה סדרתית כמו במערך?

אם לא, אז יש אפשרות לשמור במערך מצביעים לאיברים בHash Table בזמן יצירת הHash Table, ואז לרוץ על המערך ולגשת לכל אחד מהאיברים בHash Table?

[Ghosthunter]

זה תלוי במי שמימש את הHASH TABLE

ברוב המימושים אפשר.

יעזור אם תגיד באיזו שפה אתה כותב.

[3d7]

C

[Zelig]

אז אפשר לעשות מה שאתה רוצה

HASH TABLE זה לא חלק מהספריה הסטנדרטית של C, בכל מקרה, אז פשוט תמצא (או תכתוב) מימוש שעושה את מה שאתה רוצה.

בכל מקרה תיזהר מהרעיון של להחזיק מצביעים לתוך אברים של container, כיוון שאם הוא מחליט להזיז אותם (לדוגמא עקב realloc) אז המצביעים שלך פתאום לא תקינים בלי שתדע!

[3d7]

אני יודע שHash Table הוא לא חלק מהספרייה הסטנדרטית של שפת C, אבל קיים אולי מימוש חיצוני מוכן של Hash Table עבור שפת C?

במידה ואין מימוש עבור שפת C, אז אני יכול לכתוב ב++C. יש מימוש מוכן של Hash Table עבור ++C שמאפשר ריצה סדרתית על הHash Table?

[שניצל]

המימוש הסטנדרטי ב-++C נקרא hash_map, ואפשר לרוץ עליו סדרתית באמצעות begin ו-end.

[3d7]

תודה! אתה יכול בבקשה להפנות אותי למדריך טוב בנושא עבור ++C?

[שניצל]

לא

אבל אני מכיר כמה referenceים לא רעים.

http://www.cppreference.com/wiki/stl/map/start

http://msdn.microsoft.com/en-us/library/0d462wfh.aspx

[3d7]

תודה!

אם אני שם n איברים בHash Table, ואח"כ רץ על סדרתית, אז אני רץ עליו בסיבוכיות של (O(n או יותר?

[Zelig]

hash_map הוא לא חלק מהסטנדרט, אז וודא שבמימוש שלך יש אותו ושהוא תומך במה שאתה רוצה.

[3d7]

איפה אני יכול למצוא מימוש למה שאני רוצה? יש מצב אולי לקבל גם קישור לחבילה מוכנה עבור שפת C?

[Zelig]

תחפש באינרטנט. לא חסרים מליון מימושים למליון דברים.

[3d7]

בכל זאת, אני אשמח לקבל יישום שאני יודע בוודאות שהוא עובד טוב ושהוא מומלץ.

בבקשה? :

[yousux]

מה הבעיה לקחת את המימוש שניתן ואם הוא לא עוזר לך, אז לעטוף אותו בקוד שעושה את מה שאתה רוצה ?

[3d7]

אין לי מימוש קיים. אני צריך קישור למימוש טוב.