2012-08-09 40 views
0

我在MCU上存儲有限的固定內存量,我應該在其上存儲一些對象。內存量非常小,我必須在程序開始時分配所有內存來存儲對象(我不能使用動態內存分配)。用於在有限的內存上順序存儲變長對象的最佳數據結構

每個對象由多個屬性組成,我們可以隨時爲任何對象添加或刪除任意數量的屬性。屬性長度是可變的,因此對象的長度可能會不時變化。修改此屬性時,屬性的大小可能會更改。

存儲對象的關鍵操作是搜索和讀取屬性值。

現在,我正在尋找覆蓋我的問題的最佳方法和最佳數據結構(快速,沒有太多元數據,少量內存寫入,小型搜索開銷)。

有什麼想法?

+0

所以你想一次優化所有東西? – Beta 2012-08-12 18:26:39

回答

0

這仍然看起來像動態內存分配,你可能會寫一個輕量級版本的malloc/free。

如果你對存儲對象有一些先驗知識,也許你可以相應地構造你的記憶,但你的問題似乎是你特別尋找一個通用算法。

相關問題