Cykliczne przesuwanie elementów tablicy

Question

Witam, mógłby mi ktoś dać wskazówki jak napisać algorytm przesuwania elementów cyklicznie o zadaną ilość w lewo i w prawo ? Chciałbym aby przesunięcie wykonywało się bez pomocy dodatkowej tablicy, gdyż w taki sposób umiem to rozwiącać

Answer 1

Nie wiem na ile poprawny, ale może spróbuj to załatwić swap'em:

pętla z ilością iteracji zależną od długości tablicy, każda iteracja ma inkrementowany licznik, dla pięcioelementowej tablicy wygląda to tak:

[0]: swap [0] z [1]

[1]: swap [1] z [2]

[2]: swap [2] z [3]

[3]: swap [3] z [4]

z przesuwaniem w prawo analogicznie, tylko, że od drugiej strony zaczynasz

Comments

No a jak będę chciał przesunąć o 2 pozycje w prawo lub w lewo ? :)

---

to owijasz to w pętlę z dwiema iteracjami :P

---

std::swap(tab[n], tab[n + shift])? Tyle, że to nie jest przesunięcie cykliczne, wypadałoby jeszcze gdzieś tam dowalić %tab.size().

---

można zrobić zagnieżdzoną pętlę i pierwsza pętla będzie się wykonywać tyle razy o ile trzeba przestawić element. Spoko opcja ;)

---

@up Mistypnąłeś „wolna i okropna” tak hardo, że wyszło Ci „spoko”. D:

---

??? to jakaś gwara ? Bo ja z Mazowsza na osiedlu się tak nie mówi :)

---

Brakowało mi ładnego słówka po polsku, więc nie zważając na wszelkie zasady wplotłem w zdanie mistype.

---

No a wracając do tego algorytmu no to wolny ale robiąc z modulo i rozmiarem tablicy nie będzie mniej czytelny ?

---

jak opakujesz w sensowny wrapper to nie

a tak nawiasem, skoro masz metodę w libce standardowej, która do tego służy, to odpuść pisanie własnych polyfilli :D

Answer 2

std::rotate(tab, tab + shift, tab + size);

Comments

fajna metoda :)