Debugowanie pair-set'a

Question

Dzień dobry. Bo ja chciałbym wiedzieć jak debugować pair-set'a. Chodzi o to, że ja chcę zrobić program szukający najszybszej trasy na grafie z odległościami. A do zrobienie tego w złożoności Nlog(N) potrzeba pair set'a, który układa się względem elementu 'first', a element 'second' idzie za nim. Żeby było łatwiej zrozumieć:

z pair-vector'em potrafię zrobić coś takiego:

(5,1) (4,2) (2,3) (3,4) sort względem elementu first ------------>(2,3) (3,4) (4,2) (5,1) (elementy first są posortowane, a elementy second poszły za swoją parą) 

To ja właśnie chcę zrobić coś takiego z set'em, że drzewo układa się względem first, a second idzie za swoją parą i jeszcze móc go cout'ować. Co mam w takim przypadku dać na miejsce znaków zapytania w kodzie? 

------------------------------------------------------------------------------------

#include <iostream>
#include <set>
using namespace std;
set<pair<int,int>>S;
int main()
{ios_base::sync_with_stdio(0);
    S.insert({3,5});
    S.insert({9,4});
    S.insert({4,3});
    S.insert({2,2});
    S.insert({7,1});
    cout<<???<<endl; ///chce cout'owac np. *S.begin().first
    return 0;
}

Nie mogę nigdzie tego znaleźć. 

Answer 1

Jeśli dobrze zrozumiałem to musisz po prostu użyć strzałki, bo begin() zwraca referencje

cout << S.begin()->first << endl;

Daj znać czy o to chodziło

Comments

Tak. Dzięki bardzo. (: 

 

---

@Michałełe, Iterator, nie referencję.

---

Racja, zwraca iterator