Wskaźniki -Program przestał działać

Question

Witam, po raz kolejny "użeram" się tymi lekko mówiąc "głupimi" wskaźnikami w C++.
Już przy lekcji o wskaźnikach z panem Zelentem na yt miałam różne problemy z tym, ale ostatecznie udało mi się zaradzić błędom, przed kasowaniem tablic wyzerowywałam je.Jednak ten sposób teraz nie działa.Program po korzystaniu ze wskaźników przestaje działać.Mam system operacyjny windows 8.1.

Oto kod:

#include <iostream>
#include <time.h>
#include <math.h>
#include <cstdlib>
#include <windows.h>
using namespace std;
clock_t start, stop;
double czas;
long int fib(int n)
{
    if (n==0 || n==1) return 1;
    else return fib(n-1)+fib(n-2);
}
int main()
{
int f;
    cout << "Ile liczb Fibonacciego wyznaczyc?: ";
    cin >> f;
    start=clock();
    cout << fib(f) << endl;
    stop=clock();
    czas=(double) (stop-start)/CLOCKS_PER_SEC;
    cout << "Czas z rekursja wyniosl: " << czas << endl;
    int wyn=0;
    int *fib;
    fib= new int [f];

    fib[0]=1;
    fib[1]=1;
    start=clock();
    for (int i=2; i<=f; i++)
    {
        fib[i]=fib[i-1]+fib[i-2];
        cout << fib[i] << endl;
    }
    stop=clock();
    czas=(double) (stop-start)/CLOCKS_PER_SEC;
    cout << "Czas z interacja wyniosl: " << czas << endl;
    fib=NULL;
    delete [] fib;
    system("pause");
    return 0;
}

Ktoś może pomóc? Bo przez takie coś odechciewa mi się nauki tej wspaniałej rzeczy: programowania.

Answer 1

fib = NULL;
delete [] fib;

Najpierw przestawiasz wskaźnik na 0, a potem próbujesz coś z tamtąd usunąć. Crash murowany.

Comments

Zawsze to działało, jak nie było tego "Nulla" to właśnie wywalało błąd (program przestał działać), a jak twoim zdaniem to powinno wyglądać?

Zresztą przecież 0 to też liczba i można ją usunąć, prawda? :P

---

Hah :D Widocznie nie ogarnisz wskaźników :D Nie usuwasz liczby (cokolwiek to znaczy) - usuwasz pamięć z adresu który ma zapisany wskaźnik. 

Działało? Dziwne troche, ale możliwe, nie znam się na tyle na procesach przy samej pamięci. Anyway - nie usuwasz tego co chcesz usunąć. Wskaźnik przetrzymuje adres który potem wysyłasz do delete, a w momencie gdy zmieniasz wartość wskaźnika, delete dostanie coś innego i nawet jeśli się nie wycrashuje to nie usuniesz tego, co byś chciał.

Dobrą praktyką jest ustawianie wskaźnika na null (btw. używaj nullptr - nowsze), ale PO ZWOLNIENIU PAMIĘCI. Inaczej, jak już wyżej opisałem, nie ma to sensu.

Answer 2

Wskaźniki nie są głupie. ;)

Odwołujesz się do elementu poza tablicą, popraw ten fragment:

for (int i=2; i<=f; i++)

Poza tym:

    fib=NULL;
    delete [] fib;

Najpierw powinieneś zwalniać pamięć, a potem przestawiać adres wskaźnika - inaczej próbujesz zwolnić adres NULL, co jest niedobre.

Comments

Błąd pojawił się dokładnie w momencie wyjścia poza zakres tablicy - wszystkie poprzednie operacje, które odnosiły się do poprawnych adresów Twojej aplikacji wykonały się poprawnie.

Alokacja tablicy o jeden większej naprawia problem, ale powoduje zmarnowanie jednej, ostatniej "szufladki"*. Lepsze jest iterowanie do elementu f-1:

tab = new int[f];
for (int i=2; i < f; i++)

---

*- jeśli potrzebujesz x elementów, a alokujesz tablicę o rozmiarze x+1 elementów, to jeden element pozostanie nadmiarowy. Akurat w tym przypadku zdarzyło się, że przez przypadek wykorzystanie ostatniego nadmiarowego elementu jest korzystne, bo sprawia że i funkcja rekurencyjna i wersja tablicowa dają jednakowe wyniki

---

Po zrobieniu tak jak mówisz, nie wyświetla ostatniej liczby ciągu.

Przykładowo po wpisaniu, że chcę wyświetlić 5 liczb ciągu, funkcja pokazuje wynik 8, a pętla wywala po kolei: 2, 3, 5

---

No i dobrze wyświetla, jeśli zdefiniowałaś (dobrze widziałem, że użyłaś gdzieś żeńskiej odmiany, co nie?) fib[0] = 1 oraz fib[1] = 1, to pięć wyrazów:

fib[0] = 1; // pierwszy element
fib[1] = 1; // drugi element
fib[2] = 2; // trzeci
fib[3] = 3; // czwarty
fib[4] = 5; // piąty

Funkcja rekurencyjna jest tak zdefiniowana, że nie liczy dwóch pierwszych jedynek, a tylko jedną.

---

No rzeczywiście, masz rację :D Ale taką funkcję robił nawet pan Zelent w kursie, czyli pomylił się?

---

Czy się pomylił, to nie wiem. Nie oglądałem tego kursu, a żeby ocenić musiałbym obejrzeć, jeśli nie sam odcinek, to przynajmniej kod.

Przepraszam najmocniej, po nicku nijak poznać płci.

Answer 3

nazwa zmiennej taka sama jak nazwa funkcji

Comments

Tutaj nie ma niejednoznaczności, nawet średnio przeszkadza w czytelności, chociaż nie powinno się tak robić. :)

Answer 4

fib[0]=1;

fib[1]=1;

 

Błąd leży tutaj, powinieneś odwołać się do wartości, a nie samego wskaźnika.

Comments

Nope. Zapis z użyciem operatora [] odnosi się do wartości, nie do adresu.

---

A to nie jest tak, że pomijając lukier składniowy dostajemy coś takiego?

(fib + 1), co de facto nie jest równe *(fib + 1)?

---

Przetestuj i będziesz wiedział - a nie będziesz musiał ufać jakiemuś random-userowi w internetach. ;)

---

A jak korzystasz z tablic? :P Do tablicy i do wskaźnika odwoływać się można tak samo. Właściwie to po prostu odwołanie do tablicy jest odwolaniem do wskaźnika.