Erhalten "Index" von Set-Element über Iterator

Question

Diese Frage gilt für beide std::set und std::unsorted_set.

Ich habe einen Iterator zu einem Element in einem Satz. Ich möchte den Iterator verwenden, um einen "Index" für das Element basierend auf seiner Position in der Menge zu erhalten.

Zum Beispiel die Indizes für mein Set würde wie folgt aussehen:

int index = 0; 

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

Ich habe versucht, arithmetische Iteratoren verwenden zu tun, aber es funktioniert nicht:

int index = mySetIterator - mySet.begin(); 

Gibt es eine Möglichkeit zu Verwenden Sie den Iterator, um einen solchen Indexwert basierend auf seiner Position in der Menge zu erhalten?

Answer 1

STL distance ist was Sie brauchen. std::distance(set.begin(), find_result)

Bitte beachten Sie, dass:

„Gibt die Anzahl der Elemente zwischen dem ersten und letzten der Verhalten nicht definiert ist, wenn zuletzt von der ersten durch (eventuell mehrmals) nicht erreichbar ist Inkrementieren zuerst..“

Bemerkung: Die Komplexität ist linear;

Answer 2

std::set und set::unordered_set sind assoziativen Container, nicht Sequenz Behälter, daher der Begriff selbst der Index nicht viel Sinn macht.

Wenn Sie einen Index für einen assoziativen Container abrufen müssen, sollte das Design geändert werden (auch wenn ohne ein Konzept des kleinsten oder zuletzt eingefügten Elements die Indizes in solchen Containern geändert werden).

Answer 3

std::set has just a bidirectional iterator, was bedeutet, dass Sie nicht das tun können, was Sie mit operator + (oder) tun möchten. Diese sind nur unter random access iterators, wie std::vector, verfügbar.

Sie müssen std::distance verwenden, um den "Index" zu erhalten, und std::advance, um vom Anfang des Satzes bis zum Ende zu gehen.

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

assert(it == someIterator);