Set container auffuellen
-
Wie waere der code um einen set container mit ints aufzufuellen? Das muss irgendwie ne for loop sein mit random. Random deshalb weil ich ein balanced set brauche. Ich hab das hier mal irgendwo gesehn, kanns aber nich mehr finden.
Daniel
-
wuerde das so aussehen?
for (x=0; x<50; ++x) { y = rand( ) % 100; s.insert(y); }und wie waer dann die Funktion um N random Elemente zu suchen?
-
Was meinst du mit "balanced set"? Eine standard-konforme Set-Implementation wird dir auf jeden Fall einen balancierten Baum aufbauen, egal in welcher Reihenfolge du die Elemente einfügst.
@Suche: mit set::find() kannst du feststellen, ob ein Wert schon in der Menge enthalten ist.