פורסם 2008 באוקטובר 917 שנים האם אפשר לרוץ על Hash Table בצורה סדרתית כמו במערך?אם לא, אז יש אפשרות לשמור במערך מצביעים לאיברים בHash Table בזמן יצירת הHash Table, ואז לרוץ על המערך ולגשת לכל אחד מהאיברים בHash Table?
פורסם 2008 באוקטובר 917 שנים זה תלוי במי שמימש את הHASH TABLEברוב המימושים אפשר.יעזור אם תגיד באיזו שפה אתה כותב.
פורסם 2008 באוקטובר 917 שנים אז אפשר לעשות מה שאתה רוצה HASH TABLE זה לא חלק מהספריה הסטנדרטית של C, בכל מקרה, אז פשוט תמצא (או תכתוב) מימוש שעושה את מה שאתה רוצה. בכל מקרה תיזהר מהרעיון של להחזיק מצביעים לתוך אברים של container, כיוון שאם הוא מחליט להזיז אותם (לדוגמא עקב realloc) אז המצביעים שלך פתאום לא תקינים בלי שתדע!
פורסם 2008 באוקטובר 917 שנים מחבר אני יודע שHash Table הוא לא חלק מהספרייה הסטנדרטית של שפת C, אבל קיים אולי מימוש חיצוני מוכן של Hash Table עבור שפת C?במידה ואין מימוש עבור שפת C, אז אני יכול לכתוב ב++C. יש מימוש מוכן של Hash Table עבור ++C שמאפשר ריצה סדרתית על הHash Table?
פורסם 2008 באוקטובר 917 שנים המימוש הסטנדרטי ב-++C נקרא hash_map, ואפשר לרוץ עליו סדרתית באמצעות begin ו-end.
פורסם 2008 באוקטובר 917 שנים לא אבל אני מכיר כמה referenceים לא רעים. http://www.cppreference.com/wiki/stl/map/start http://msdn.microsoft.com/en-us/library/0d462wfh.aspx
פורסם 2008 באוקטובר 917 שנים מחבר תודה!אם אני שם n איברים בHash Table, ואח"כ רץ על סדרתית, אז אני רץ עליו בסיבוכיות של (O(n או יותר?
פורסם 2008 באוקטובר 1017 שנים hash_map הוא לא חלק מהסטנדרט, אז וודא שבמימוש שלך יש אותו ושהוא תומך במה שאתה רוצה.
פורסם 2008 באוקטובר 1017 שנים מחבר איפה אני יכול למצוא מימוש למה שאני רוצה? יש מצב אולי לקבל גם קישור לחבילה מוכנה עבור שפת C?
פורסם 2008 באוקטובר 1017 שנים מחבר בכל זאת, אני אשמח לקבל יישום שאני יודע בוודאות שהוא עובד טוב ושהוא מומלץ. בבקשה? :
פורסם 2008 באוקטובר 1017 שנים מה הבעיה לקחת את המימוש שניתן ואם הוא לא עוזר לך, אז לעטוף אותו בקוד שעושה את מה שאתה רוצה ?
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.