Szukanie n-tego elementu w set, w c++.

Question

#include <bits/stdc++.h>
using namespace std;
int main()
{ ios_base::sync_with_stdio(0);
    set<int>S={11,22,33,44,55,66,77,88,99};
    cout<<???<<endl; 
    ///Co mam wpisac w miejsce znakow zapytania, by
    ///program wypisał np. piaty element set'a?
    ///Zeby w tym wypadku wypisal 55   
    return 0;
}

 

Comments

Z matematycznego punktu widzenia zbiory nie są uporządkowane. W informatyce to jest kwestia implementacji.

Answer 1

Funkcja std::set::begin() zwraca iterator do pierwszego elementu.
Aby usyskać iterator wskazujący na piąty element musisz dodać 4 do iteratora na pierwszy element;

auto iterator_na_5_element = S.begin() + 4;

Wartość wskazywanego elementu otrzymasz dzięki operatorowi wyłuskania

int liczba = *iterator;

 

Comments

Błąd się wyświetla jak wpisuje "auto iterator_na_5_element = S.begin() + 4;"

---

Myślałem, że iterator klasy std::set posiada zdefiniowany operator+
W tej sytuacji trzeba inkrementować iterator tyle razy aż przeskoczymy na szukany element

auto iter = S.begin();
for (int i=0; i<4; i++)
    ++iter;

 

---

Można też prościej z wykorzystaniem funkcji std::next z biblioteki standardowej C++.
Należy tylko pamiętać o załączeniu biblioteki <iterator>.
Taki tam bajer ułatwiający życie.

#include <iterator>
//...
auto fifthElement = *std::next(mySet, 4);

Dokumentacja std::next: https://en.cppreference.com/w/cpp/iterator/next