如何在地圖中查找上一個和下一個鍵/值？

Question

我有地圖，有以下數據：

id prev abundance thing 
1573 -1  0  book 
1864 1573 39  beds 
2075 1864 41  tray 
1760 2075 46  cups 

的地圖是：

map<int id, Abund*> oldMap; 
struct Abund 
{ 
int prev; 
int abundance; 
string thing; 
} 

我現在需要創建一個新的地圖，應該是這樣的：

id2 prev2 prevAbun next2 nextAbun thing2 
1573  -1   1864 39  book 
1864 1573  0  2075 41  beds 
2075 1864  39  1760 46  tray 
1760 2075  41      cups 

地圖1中的上一行和下一行應該成爲新地圖中的列 到目前爲止，我已經創建了一個新地圖和新結構：

struct NewAbund 
{ 
vector<int> prev2; 
vector<int> prevAbun; 
vector<int> next2; 
vector<int> nextAbun; 
string thing2; 
} 
map<int id2, NewAbund*> newMap; 

現在我不知道應該如何從oldMap獲取前一行的邏輯工作，並將其作爲值在newMap。提前致謝！！

Answer 1

如果你只是遍歷地圖，你會得到迭代器，它們按鍵順序指向成對。因此，如果您在迭代過程中記得上一個迭代器，那麼您將有兩個連續的迭代器，從中可以填充新的向量。另一方面，因爲你總是可以在有序地圖中找到下一個和上一個鍵（雖然它的確需要O（log n）時間），但可能並不需要去解決所有的麻煩數據。如果你使用的是C++ 11，你會發現std :: next和std :: prev，這將使它很容易執行這些操作。 （如果沒有 - 爲什麼不呢？ - 你可以很容易地根據std :: advance定義它們。）