Zastosowanie wektorów przy ruchu ciągu obiektów

[garibaldi199]

Witam serdecznie,

na wstępie wypada poinformować, że z wektorami w C++ nigdy nie miałem styczności. Od pewnego czasu tworzę projekt wzorowany na grze "Snake". Okazuje się, że najpraktyczniejszym sposobem na zaprogramowanie ruchu segmentów węża jest skorzystanie z wektorów. 

Czy jakaś dobra dusza byłaby w stanie omówić niezbędne informacje o <vector> do stworzenia prawidłowej animacji przemieszczania się? Dlaczego przy wektorach należy korzystać z struktur, czy przy definicji kolejnych segmentów ciała (wektor.x; wektor.y) konieczne jest określanie pozycji każdego elementu? etc. etc.

Z Google korzystałem, rzecz jasna. Konkretnej i zrozumiałej odpowiedzi nie znalazłem, stąd ten wątek. Całej biblioteki <vector> nie chcę studiować, gdyż szablonom klas chcę poświęcić wyznaczony okres niedalekiej przyszłości.

Pozdrawiam. 

[Pancake]

Kazdy kontener z stl-a ma swoje zastosowanie i podloze w teorii informatyki. std::vector to "LIFO queue" (kolejka last in, first out). Ja bym do takiego projektu podszedl z innej strony: w jaki sposob przechowujesz plansze? Co bedzie sie zmienialo podczas jednego ruchu weza? Ktory kontener jest odpowiedni jesli chodzi o dopisywanie z przodu i usuwanie z tylu (bo tak chodzi ten snejk)?

[garibaldi199]

Kazdy kontener z stl-a ma swoje zastosowanie i podloze w teorii informatyki. std::vector to "LIFO queue" (kolejka last in, first out). Ja bym do takiego projektu podszedl z innej strony: w jaki sposob przechowujesz plansze? Co bedzie sie zmienialo podczas jednego ruchu weza? Ktory kontener jest odpowiedni jesli chodzi o dopisywanie z przodu i usuwanie z tylu (bo tak chodzi ten snejk)?

Dzięki za podpowiedź. Aczkolwiek mój problem nie tkwi w rozumowaniu, lecz w nieumiejętności zastosowania wektorów.

 

m.in

Założenie jest takie: 

plansza nie jest przechowywana w żadnym obiekcie (z pewnego punktu widzenia jest to niepraktyczne, ale akceptowane),

przy ruchu węża w jednym kierunku - następuje zmiana pozycji kolejnych segmentów (nie wiem, czy mam zmieniać tę pozycję dla każdej części ciała),

podczas skręcania - ostatnie segmenty węża są usuwane i dodawane na początek.

[VereX.]

Wystarczy ci kontener deque do weża, nie musisz zaciągać vectorów do tego, które mogą pełnić funkcję deque, ale nie muszą.

[garibaldi199]

Wystarczy ci kontener deque do weża, nie musisz zaciągać vectorów do tego, które mogą pełnić funkcję deque, ale nie muszą.

Dzięki, spojrzę.