Tablice - przesunięcia

Question

#include <iostream>

using namespace std;

int main()
{
    int n=5;
    int tab[n];
    int tab1[n];
    for(int i=0; i<n; i++) {
        cout << "Tab[" << i << "]= ";
        cin >> tab[i];
    }
    cout << endl << endl;
    for(int i=0; i<n; i++) {
        tab1[i+1] = tab[i];
        tab1[0]=tab[n-1];
        cout << "Tab[" << i << "]= " << tab1[i] << endl;
    }

    return 0;
}

Skąd wynika przesunięcie w tej linii tab1[0]=tab[n-1]? Które pokazuje ostatnią liczbę, przy napisaniu tab1[0]=tab[i-1] Pokazuje komórkę pamięci niezwiązaną z zadaniem.

Answer 1

Dla i = 4 

tab1[i+1] = tab[i];

jest zapisaniem wartości poza zakresem pamięci tablicy tab1, co prowadzi do UB ( Undefined Behavior )

Lepiej w takim przypadku skorzystać z zalet biblioteki standardowej i użyć do tego celu std::vector.

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> tabA { 1,2,3,4,5,6 };
    vector<int> tabB {begin(tabA)+1,end(tabA)};

    tabB.push_back(*begin(tabA));

    for( const auto& element : tabA ) cout << element << ' ';
    cout << endl;
    for( const auto& element : tabB ) cout << element << ' ';
}

 

Comments

W takim razie jaka jest różnica między tab1[0]=tab[n-1] a tab1[0]=tab[i-1]

---

Różnica jest w wartości indeksu tablicy. Po lewej stronie przyjmuje on zawsze wartość 0, po prawej będzie to n-1 czyli zawsze 4, oraz dla zmiennej i wartości indeksu będą się zmieniały od -1 do 3, co jest błędem gdyż indeks tablicy nie może być mniejszy od zera.

 

 

---

może być :p (chyba, że faktycznie mowa o normalnym typie tablicowym)

Answer 2

Nie do końca rozumiem o co tu chodzi - trochę nie ma sensu w każdej iteracji pętli przypisywać 1 elementowi o indeksie 0 ostatnią wartość tablicy tab. Przy wpisaniu tab[i-1], gdy i = 0 to wypisuje tab[-1] (chyba o to chodzi z tą komórką niezwiązaną z zadaniem).