• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Odwracanie tablicy wskaźnikiem

0 głosów
1,481 wizyt
pytanie zadane 4 marca 2018 w C i C++ przez bartez86 Nowicjusz (220 p.)

Dzień dobry wszystkim!
Napisałem procedurę, która ma odwrócić kolejność elementów w tablicy int-ów.
Dla maksymalnego uproszczenia program główny sam tworzy tablicę mającą n elementów i wypełnia je liczbami całkowitymi od 1 do n (np. 1, 2, 3, 4, 5 dla tablicy o 5 elementach).
Następnie program przesyła tablicę (*tab) oraz liczbę jej elementow (dl) do procedury zamien().
Tablica przesłana jest przez referencję.

Zmienne procedury:
int down - tzw. "spadzik", który na początku jest ustawiony na ostatnią tablicy (dl-1) i po każdej iteracji dekrementuje się o 1 (down--).
int buff - bufor do tymczasowego przechowania wartości jednej z podmienianych komórek

Opis procedury:
Pętla for operuje na parze komórek tabeli w każdej iteracji.
W pierwszej iteracji są to pierwsza (nazwijmy ją "a") i ostatnia komórka (nazwijmy ją "b").
Na komórce a działam wskaźnikiem (nazwa tablicy), zaś na komórce b działam "spadzikiem".

Algorytm procedury:
Krok 1: Skopiuj komórkę a do bufora.
Krok 2: Skopiuj komórkę b do komórki a.
Krok 3: Skopiuj bufor do komórki b.
Krok 4: Inkrementuj wskaźnik i dekrementuj "spadzik".
Pętla trwa dopóki rosnący iterator (i) i spadający "spadzik" (down) nie spotkają się w połowie tabeli (i<down).

Problem:
Po przesłaniu tablicy [1, 2, 3, 4, 5] do procedury odwrócona tablica powinna być [5, 4, 3, 2, 1].
Niestety zamiast tego jest [5, 1, 3, 4, 2].

Dlaczego otrzymuję błędny wynik?
Która linia kodu jest nieprawidłowa i dlaczego??? Chcę to dobrze zrozumieć i jestem gotów nawet postawić dużą pizzę temu, kto mi to dokładnie wytłumaczy. laugh
Bardzo proszę o pomoc!!!

Oto kod:

#include <iostream>
using namespace std;

void zamien(int *tab, int dl)
{
    int down = dl-1;    // "spadzik" (spada w dol)
    int buff = 0;       // bufor do przechowania jednej z komorek
    for (int i=0; i<down; i++)
    {
        buff = *tab;         // krok 1: kopiuj komorke "a" do bufora
        *tab = tab[down];   // krok 2: kopiuj komorke "b" do komorki "a"
        tab[down] = buff;   // krok 3: kopiuj bufor do komorki b
        tab++;              // inkrementuj wskaznik
        down--;             // dekrementuj spadzik
    }
}

int main()
{
    int n=5;
    int tablica[n];
    for (int i=0; i<n; i++)
    {
        tablica[i] = i+1;
    }

    zamien(tablica,n);

    cout<<"Tablica po zamianie: ";
    for (int i = 0; i<n; i++)
    {
        cout<<tablica[i]<<" ";
        if(i==(n-1)) cout<<endl;
    }
    return 0;
}

 

1 odpowiedź

0 głosów
odpowiedź 4 marca 2018 przez obl Maniak (51,120 p.)
void zamien(int *tab, int dl)
{
    int down = dl - 1;    // "spadzik" (spada w dol)
    int buff = 0;       // bufor do przechowania jednej z komorek
    int *tPtr = tab;
    for (int i=0; i< down; i++)
    {
        buff = *tPtr;
        *tPtr = tab[down];   // krok 2: kopiuj komorke "b" do komorki "a"
        tab[down] = buff;   // krok 3: kopiuj bufor do komorki b
        tPtr++;              // inkrementuj wskaznik
        down--;             // dekrementuj spadzik
    }
}

Przesuwałeś wskaźnik oryginalnej tablicy w linijce 13 a i posługiwałeś się nim do odwołania się po indeksie w linijce 12.

komentarz 4 marca 2018 przez bartez86 Nowicjusz (220 p.)
Dzięki za odpowiedź!
Ty zrobiłeś(-aś) dokładnie to samo, tylko z użyciem nowo utworzonego wskaźnika, ustawionego na zerowy indeks i inkrementowanego pod koniec iteracji. Dlaczego nowym wskaźnikiem można się swobodnie odwołać do indeksu innej komórki niż obecnie przezeń wskazywana, a nie można tego samego zrobić za pomocą samej nazwy tablicy (która w tej procedurze też przecież jest wskaźnikiem)? Z czego wynika ta różnica? Pzdr
komentarz 5 marca 2018 przez obl Maniak (51,120 p.)
Wcześniej używałeś przesuniętego wskaźnika tak, jakby wskazywał na początek twojej tablicy (linijka 12 twojego kodu). Ja używam do tego celu oryginalnego wskaźnika (bez przesunięcia) i za jego pomocą odwołuję się do wybranego elementu tablicy (licząc od jej początku).

Podobne pytania

0 głosów
3 odpowiedzi 3,305 wizyt
0 głosów
1 odpowiedź 285 wizyt
pytanie zadane 12 grudnia 2016 w C i C++ przez ijo Nowicjusz (220 p.)
+1 głos
2 odpowiedzi 861 wizyt
pytanie zadane 29 maja 2018 w C i C++ przez Agnes Użytkownik (970 p.)

86,484 zapytań

135,239 odpowiedzi

300,481 komentarzy

57,230 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...