[piternet]

Da się jakoś porównać list::iterator (mając dwa sprawdzić który jest bliżej list.begin())?

#programowanie #cpp

[KrzaQ2]

@piternet: Tak.

[piternet]

@KrzaQ2: Jak? STL nie ma zaimplementowanego operatora < dla tego typu niestety.

[KrzaQ2]

@piternet: Zakładam oczywiście iteratory dla tej samej listy.

list x;

auto b = begin(x);

bool result = distance(b,it1) < distance(b,it2);

przy czym wiedz, ƶe lista jest beznadziejna do iterowania w taki sposób i powinieneś się wstydzić, ƶe to robisz, gdy w wektorze masz to samo w O(1) zamiast O(n)?

[piternet]

@KrzaQ2: Dzięki wielkie, szukałem właśnie tej funkcji distance. Co do złożoności to zdaję sobie sprawę, Chociaz ciekawe, czy nie dałoby radę robić tego w O(log n), trzymając te odległości i iteratory na jakimś drzewie.

[KrzaQ2]

@piternet: Pewnie, ƶe by się dało, ale to jest niezgodne z załoƶeniami listy. Jak chcesz tanie szukanie odległości a dereferencja dodatkowego wskaźnika Ci nie przeszkadza czy dostępie, to moƶe jakiś

vector

/

deque

unique_ptr

ów? Ew.

multiset

, jeśli nie przeszkadza Ci sortowanie.