Hogyan lehet egy std::set elemét random kiválasztani?

Nem hiszem, hogy ennyi kreativitás nincs benned. Generálsz egy számot 0 és size-1 között, és ennyit lépsz a begin()-től.

Vagy legalább a keresőt tudnád használni. [link]

Ezen két tulajdonság nélkül sosem leszel programozó.

A halmaz mint olyan egy matematikai fogalom. Matematikai fogalmat sosem lehet tökéletesen átültetni a valóságba.

Az std::set, amiről te beszéltél, pontosan megmondja, milyen sorrendben tárolja az elemeit: növekvően rendezve. Ugyanis általában rendezőfával valósítják meg.

Van egy másik set, az std::unordered_set, ami hashtáblán alapul, az véletlenszerűnek tűnhet, de "sajnos" azonos bemenetre mindig ugyanazt a sorrendet adja, úgyhogy nem jó ez sem.