0
我正在尋找一種將N個整數映射到[1，N]的有效方法。將N個整數映射到[1，N]
N個整數實際上是一個沒有冗餘的排序數組A的條目，我的目標是能夠簡單地訪問數組中每個條目的索引。
實施例：
對於整數，排序的和不冗餘給定陣列A，但具有間隙並且可能非常大的數字（你可以有1000的整數爲25〜10的6次方），我需要一種方法以有效的方式找到每個條目的索引。例如，如果A [15] = 1546，我需要能夠執行索引（1546）= 15.我的問題是我需要在Fortran中執行此操作，並且據我所知，沒有真正的哈希表庫。
對於沒有冗餘的排序數組（例如A = [2,4,7,23]），我希望能夠訪問每個條目的索引（即A_inverse（7）= 3）。我沒有真正的代碼顯示，因爲它更像是一個普遍問題。恰巧我需要在Fortran中執行此操作。 – Dooggy
除非可能值的範圍足夠小以至於您可以創建反轉查找表，否則此問題由散列表精確解決。 – rici