STL映射比較器能否以某種方式獲取指向映射本身的指針？

Question

除了指向要比較的值的指針之外，STL映射比較器是否還能以某種方式獲得指向映射本身的指針（或任何其他外部參數）？

我想使用STL映射作為一些由可變長度記錄組成的二進制數據的索引，並且我更喜歡將偏移存儲在映射中，比較器使用這些偏移查找實際值。

但是，要使其正常工作，比較器需要知道數據塊的基地址（向其添加偏移量）。 不能使用指針而不是偏移量，因為可以在內存中移動數據塊。 因此，我希望將此基本指針存儲在std :: map的子類中，並在比較器中檢索它。 為此，比較器必須以某種方式知道映射對象的地址。 這可能嗎？

我知道我可以在每個地圖鍵中包含指向地圖對象的指針，但這會浪費內存。 有更簡單的方法嗎？

謝謝！

Answer 1

如評論中所述，您可以使用捕獲的lambda來執行此操作，例如：

#include <map>

struct map_data {};

int main ()
{
    map_data md;
    auto comparator = [&md] (int lhs, int rhs) { return lhs < rhs; };
    std::map <int, int, decltype (comparator)> my_map (comparator);
    my_map.find (5);
}

然后，可以通過&md在lambda中獲得二進制數據的基地址。