[yungdupa]

wie ktoś jak wygląda przykładowa implementacja listy cyklicznej dwukierunkowej w c++?
#programowanie #programista15k #polibuda #cpp

[a5f5c1]

@yungdupa: nie wiem

[WhiskyRomeo]

@yungdupa: ja bym zapytał na wykopie.

[F.....n]

@yungdupa: czym to się może różnić od zwykłej dwukierunkowej, poza tym, że ostatni element trzyma wskaźnik na początkowy i na odwrót?

[Kolczaneiro]

@yungdupa na studiach się coś takiego robiło xD chodzi o to że każdy element ma wskaznik na nastepny element (jak w zwyklej liscie) oraz na poprzedni element (nowosc). W dodatku ostatni element ma wskaznik na pierwszy a pierwszy na ostatni

[vytah]

@yungdupa: To jest jedna z tych rzeczy, których nikt nie używa, a są z niewiadomego powodu nadal w programie studiów?

[M.....f]

@vytah: Nikt nie używa listy cyklicznej dwukierunkowej? Przecież to fajne zadanie, szczególnie jeżeli połączone będzie z porównaniem do tablicy.

[Moroder]

@vytah: chyba CRUDowcy, którzy będą zastąpieni za 20 lat przez AI nie używają XD

[GaiusBaltar]

To jest jedna z tych rzeczy, których nikt nie używa, a są z niewiadomego powodu nadal w programie studiów?

@vytah: Cykliczna faktycznie nie jest zbyt często potrzebna, ale list dwukierunkowych używasz non stop, jeśli cokolwiek poważniejszego niż hello world piszesz. Fajnie wtedy wiedzieć jakie ma ograniczenia złożoności operacji, żeby np. nie robić listy w miejscu gdzie potrzebna jest tablica asocjacyjna albo zwykła.

[yungdupa]

@vytah: być może, fakt faktem chce napisać gierkę karcianą i tam mam wrażenie że by pasowała

[yungdupa]

@Feargan: to że ostatni element trzyma wskaźnik na początkowy + każdy element ma wskaźnik na następny element i wskaźnik na poprzedni element, po takiej liście można sobie iść w kółeczkow w dwie strony

[M.....f]

@yungdupa: Jak chcesz tego użyć w projekcie to raczej głupi pomysł.
Zdefiniuj najczęściej wykonywane operacje i spróbuj wybrać coś z biblioteki standardowej.
Chodzenie w kółeczko oferuje każda struktura. A jak bardzo chcesz to poczytaj o buforze cyklicznym.

[vytah]

list dwukierunkowych używasz non stop, jeśli cokolwiek poważniejszego niż hello world piszesz

@GaiusBaltar: W dzisiejszych czasach, listy dwukierunkowe mają bardzo ograniczone zastosowanie, używa je się tylko tam, gdzie przewidywalność alokacji pamięci jest niezbędna, albo gdzie potrzeba szybkiego wstawiania z obu końców listy. Natomiast wektor zużywa mniej pamięci i jest szybszy we wszystkich pozostałych sytuacjach.
Współczesne języki często nawet nie mają listy dwukierunkowej w swoich bibliotekach standardowych, wektory są zawsze.

[yungdupa]

@Malkof: motyw ogólnie jest taki, że skoro mam gierkę turowa dla kilku graczy, to mogę zrobić tak -
wskaźnik na gracza 1, gracz 1 wykonuje akcje,
wskaźnik na gracza 2, gracz 2 wykonuje akcje,
i tak dalej aż do gracza ostatniego po którym wskaźnik przechodzi na gracza 1
dodatkowo niektóre karty specjalne zamieniają kierunek ruchu wskaźnika (nie wiem czy to jest formalnie poprawne określenie, ale chyba wiadomo o co chodzi)

[yungdupa]

@vytah: jak to o czym wspomniałem zrobić na vectorze?

[yungdupa]

@yungdupa: wykonuje akcje - tj. wykonuje się odpowiednia metoda dla danego gracza oczywiście

[vytah]

@yungdupa: indeks_gracza = (indeks_gracza + kierunek_gry + liczba_graczy) % liczba_graczy;

[Krolik]

@GaiusBaltar: Nie używa się ich prawie nigdy, bo mają szereg wad: iterowanie po liście jest dużo wolniejsze niż po wektorze, a operacje dodawania lub usuwania elementów wymagają alokacji na stercie, co też jest powolne, nie oferują dostępu swobodnego w czasie O(1). Sens jest chyba tylko wtedy, gdy musisz robić operacje na środku listy, o ile API zrobisz na tyle sprytnie, że nie trzeba będzie zawsze iterować do środka.

@

[yungdupa]

@Krolik: ja nie potrzebuję szybkiego wstawiania, bo to robię tylko raz w programie (na samym początku gdy wprowadza się liczbę graczy) tylko łatwego przemieszczania się po składnikach struktury danych

[Krolik]

@yungdupa: łatwe przemieszczanie zapewnia też zwykły wektor