0
讓我們假設我們有一些對象(例如字符串)。衆所周知,使用索引(即數字1,2,3 ......)比使用任意對象方便得多。將任意對象映射到索引
是否有任何常見的方式爲每個對象分配索引?可以創建一個hash_map並在該值中存儲一個索引,但是當對象數量太高而無法放入內存時,這會佔用大量內存。
謝謝。
讓我們假設我們有一些對象(例如字符串)。衆所周知,使用索引(即數字1,2,3 ......)比使用任意對象方便得多。將任意對象映射到索引
是否有任何常見的方式爲每個對象分配索引?可以創建一個hash_map並在該值中存儲一個索引,但是當對象數量太高而無法放入內存時,這會佔用大量內存。
謝謝。
您可以將字符串對象存儲在排序文件中。 這樣,您不會將對象存儲在內存中。
您的映射函數可以在排序文件中搜索所需的對象。 您可以創建一個哈希映射來優化搜索。
你的意思是*數組*嗎? –
不,我的意思是一個函數F:Objects - > Indices。給一個對象,我希望得到一個從0到#對象的數字而不會發生衝突,也不會將所有對象存儲在內存中。 – typedef