【C++】std::multisetのイテレータからインデックスを取得する方法がstd::distance以外にありますか？

Question

【C++】std::multisetのイテレータからインデックスを取得する方法はありますか？

例えば、std::vectorのイテレータからインデックスを取得する方法は、以下の方法があり、高速です。しかし、std::multisetのイテレータ同士ではこのような減算が行えません。今のところ、std::distanceを使う方法しか調べられず、これだと少し遅いので、std::distance以外の方法を探しています。

vector<int> v;
auto it = 何らかの方法でイテレータを取得;
int index = it - v.begin();  // indexを取得できた

（あくまで予想ですが、std::multisetの構造的に、イテレータからインデックスを取得することが高速に出来ないのでは…と思っていますが…）

Answer 1

Policy Based Data Structuresを使えば出来ました