On 07.11.2014 17:56, Borneq wrote:
> W dniu 2014-11-07 o 17:13, bartekltg pisze:
>> Zapomnaiłeś powiedzieć, jak wygląda Twoja struktura.
>>
>> Nie widzę powodu, dlaczego zwykłe std::unique miałoby
>> nie zadziałać.
>
> std::unique działa na wektorze?

I nie tylko.

> Tu musi działać na cyklu

A co to znaczy, że działa na cyklu?
Tego właśnie nie mówisz. Najpierw myślałem, że masz
prawdziwą listę cykliczną (zapomniju o QT;) lista to taka
struktura, gdzie trzymasz wskaźnik na następny element
http://en.wikipedia.org/wiki/Doubly_linked_list )
ale kod sugeruje, że trzymasz to w tablicy.

To na czym polega cykliczność? NA tym, że ostatni element
jest taki sam jak pierwszy?
To jeśli lista skłąda się tylko z takich samych elementów,
unique zwróci coś zawierającego tylko jeden element.
Jeśli pomiędzy jest cokolwiek innego, po przejśćiu
algorytmu pozostanie jeden element na początku i na końcu
równy temu, co było przed operacją.
Nie wiedzę nic niezgodnego z wypisanymi oczekiwaniami.

a-a-a-a => a
a-a-b-c-b-b-d-d-a-a-a => a-b-c-b-d-a


> stuktury:
> struct Poly
> {
> int n;
> Point *pts;
> }

A czemu nie vector<Point> ;>


> struct Point
> {
> int x, y;
> }

Użyj pary albo dodaj operator ==.

pzdr
bartekltg