2014-05-04 95 views
0

讓我們假設我們有一些對象(例如字符串)。衆所周知,使用索引(即數字1,2,3 ......)比使用任意對象方便得多。將任意對象映射到索引

是否有任何常見的方式爲每個對象分配索引?可以創建一個hash_map並在該值中存儲一個索引,但是當對象數量太高而無法放入內存時,這會佔用大量內存。

謝謝。

+1

你的意思是*數組*嗎? –

+0

不,我的意思是一個函數F:Objects - > Indices。給一個對象,我希望得到一個從0到#對象的數字而不會發生衝突,也不會將所有對象存儲在內存中。 – typedef

回答

0

您可以將字符串對象存儲在排序文件中。 這樣,您不會將對象存儲在內存中。

您的映射函數可以在排序文件中搜索所需的對象。 您可以創建一個哈希映射來優化搜索。