イテレータを介してset要素の "index"を取得する

Question

この質問はstd::setとstd::unsorted_setの両方に当てはまります。

私は、セットの要素に対するイテレータを持っています。私はイテレータを使用して、要素内の位置に基づいて要素の「インデックス」を取得したいと考えています。例えば

次のように、私のセットのためのインデックスは次のようになります。

int index = 0; 

for(MySetType::iterator begin = mySet.begin(); begin != mySet.end(); begin++) 
{ 
    cout << "The index for this element is " << index; 
    index++; 
} 

私はイテレータを用いた演算を行って試してみましたが、それは動作しません：

int index = mySetIterator - mySet.begin(); 

はにどのような方法がありますイテレータを使用して、セット内の位置に基づいてこのようなインデックス値を取得しますか？

Answer 1

STL distanceが必要です。 std::distance(set.begin(), find_result)

ことに注意してください。

は「最初と最後の間の要素の数を返します動作は未定義で最後は最初のインクリメント（おそらく繰り返し）によって最初から到達できない場合。。」

備考：複雑さは線形です。

Answer 2

std::setとset::unordered_setので、インデックスの概念自体はあまり意味がありません、連想コンテナ、ないシーケンスコンテナです。

関連するコンテナのインデックスを取得する必要がある場合は、デザインを変更する必要があります（最小または最新の挿入された要素のコンセプトがない場合でも、そのようなコンテナのインデックスは変更される可能性があります）。

Answer 3

std::set has just a bidirectional iteratorこれは、operator +（または-）で行うことができないことを意味します。これらはrandom access iterators（std::vectorなど）にのみ提供されています。

「インデックス」を取得するにはstd::distanceを使用し、セットの先頭から末尾に移動するにはstd::advanceを使用する必要があります。

auto distance = std::distance(mySet.begin(), someIterator); 
auto it = mySet.begin(); 
std::advance(it, distance); 

assert(it == someIterator);