Element am Index in einem Std :: Set?

Question

Ich bin über dieses Problem gestolpert: Ich kann nicht scheinen, das Einzelteil an der Indexposition in einem normalen std :: set auszuwählen. Ist das ein Fehler in STD?

Im Folgenden ein einfaches Beispiel:

#include <iostream> 
#include <set> 

int main() 
{ 
    std::set<int> my_set; 
    my_set.insert(0x4A); 
    my_set.insert(0x4F); 
    my_set.insert(0x4B); 
    my_set.insert(0x45); 

    for (std::set<int>::iterator it=my_set.begin(); it!=my_set.end(); ++it) 
     std::cout << ' ' << char(*it); // ups the ordering 

    //int x = my_set[0]; // this causes a crash! 
} 

Alles, was ich tun kann, um das Problem zu beheben?

Answer 1

Es verursacht keinen Absturz, es kompiliert nur nicht. set hat keinen Zugriff per Index.

Sie können das n-te Element wie diese:

std::set<int>::iterator it = my_set.begin(); 
std::advance(it, n); 
int x = *it; 

my_set.size() > n Unter der Annahme, natürlich. Sie sollten sich bewusst sein, dass diese Operation ungefähr proportional zu n dauert. In C++ 11 gibt es eine schönere Art und Weise des Schreibens:

int x = *std::next(my_set.begin(), n); 

Auch hier müssen Sie wissen, dass n zuerst in Grenzen liegt.

Answer 2

Eine übliche Implementierung von std::set ist binary search trees zu verwenden, insbesondere self-balancing binary search trees wie red-black trees

Sie haben nicht Sie konstante Zeit Zugriff auf das n-te Element geben. Sie scheinen jedoch das erste zu wollen. So versuchen Sie in C++11:

auto it = my_set.begin(); 
int first=0; 
if (it != my_set.end()) first = *it; 

Answer 3

Dies ist kein Fehler in der STD. In einem std::set gibt es keinen wahlfreien Zugriff. Wenn Sie einen wahlfreien Zugriff per Index benötigen, können Sie std::vector

Answer 4

verwenden. Manchmal gibt es einen guten Grund, ein Set zu brauchen, in das Sie sich einschreiben können. Ich musste diese Funktionalität kürzlich implementieren, um eine Legacy-API zu unterstützen, die Funktionen zum Zurückgeben der Anzahl von Elementen und das Element zu einem Index aufweist, so dass der Aufrufer die Elemente aufzählen kann.

Meine Weise, das Problem zu lösen, ist, std :: vector zu benutzen und std :: equal_range zu verwenden, um Einzelteile in der Menge zu finden und zu löschen oder einzufügen. Zum Beispiel sieht wie folgt ein neues Element in den Satz einfügen:

std:vector<std::string> my_set; 

    ... 

    std::string new_item("test"); 

    auto range = std::equal_range(my_set.begin(),my_set.end(),new_item); 
    if (range.first == range.second) 
     my_set.insert(range.first,new_item); 

Löschen ist sehr ähnlich: Verwenden Sie equal_range das Element zu finden, und wenn range.first nicht gleich range.second ist, löschen Sie, dass Angebot.

Answer 5

std::set<int> my_set; 
    my_set.insert(0x4A); 
    my_set.insert(0x4F); 
    my_set.insert(0x4B); 
    my_set.insert(0x45); 

    int arr[my_set.size()]; 

    set<int>::iterator it = my_set.begin(); 
    for (int i = 0; i < my_set.size(); i++) { 
    arr[i] = *it; 
    it++; 
    } 
    cout << arr[0]; 

Bearbeiten: Bearbeiteter Code. Sie können nicht mit Index auf set zugreifen, aber die obige Methode würde einen "Index" i liefern, wenn Sie die Elemente aus einem Set in ein Array kopieren möchten, vorausgesetzt, Sie haben zuvor ein Array ausreichender Größe erstellt.