Q

當需要通過名稱和號碼訪問電話簿時，需要存儲電話號碼簿的最佳數據結構

2012-02-06 47 views 1 likes

1

想知道當需要通過名稱和號碼訪問電話號碼簿時，存儲電話號碼簿的最佳數據結構是什麼？當需要通過名稱和號碼訪問電話簿時，需要存儲電話號碼簿的最佳數據結構

2012-02-06 Manav

+0

可能重複[數據結構電話簿]（ http://stackoverflow.com/questions/9107438/data-structure-for-phone-book） – 2012-02-06 08:35:57

+0

當衡量性能時，由於我們目前構建我們的方式，數組上的線性搜索可能是最快的選項之一機器。從最天真的實施開始，並在必要時開始優化。 – Philip 2012-02-06 08:53:33

+2

當答案很差時，很難調用這個副本。 – 2012-02-06 09:11:53

A

回答

1

++，你可以有這個網頁上看看的boost :: bimap的（Bidirectionnal地圖）：http://www.boost.org/doc/libs/1_42_0/libs/bimap/doc/html/index.html

如果創建一個boost :: bimap的存儲你的目錄一切都會好的。

我想你可以在Java中找到BiMap的實現。

乾杯，

2012-02-06 08:29:04

2

有一個bimap的：在C http://commons.apache.org/collections/apidocs/org/apache/commons/collections/BidiMap.html

2012-02-06 08:27:18 Anycorn

1

正如@Anycorn提到你可以看看到BidiMap或者您也可以做同樣的與谷歌番石榴BIMAP，教程這裏：http://marxsoftware.blogspot.com/2011/10/guavas-bidirectional-maps.html

的

2012-02-06 08:31:14 Kris

相關問題