Problem ze wskaźnikami C

0

Witam,
Potrzebuję pomocy przy tym zadaniu:

Zadanie 1.
Napisz funkcję, która przyjmie automatycznie zaalokowaną tablicę liczb całkowitych, jej rozmiar oraz dwa wskaźniki na wskaźniki na liczby całkowite. Funkcja powinna dynamicznie utworzyć dwie tablice liczb całkowitch oraz zapisać ich adresy we wskaźnikowych argumentach funkcji. Funkcja powinna dla każdej wartości tablicy wejściowej policzyć odchylenie standardowe. Funkcja powinna w pierwszej z utworzonych tablic zapisać wartości, których odchylenie standardowe jest mniejsze lub równe 1, a w drugiej, wartości dla których jest ono większe niż 1. Funkcja powinna zwrócić rozmiar pierwszej z tablic. Jeżeli okazałoby się, że jedna z tablic będzie pusta, nie nalezy jej alokować, a zmiennej o adresie wskazywanym wskaźnikiem przekazanym w argumencie należy przypisać NULL.

Poniżej zamieszczam mój kod. Dlaczego nie mogę odwołać się w mainie do tablicy arr1 i arr2, której adresy ustawiam w funkcji do zmiennych wsk1, wsk2.

To mój pierwszy temat, więc z góry przepraszam za ewentualne błędy.

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

double odchylenieStandardowe(int *arr, int arrSize, int val)
{
    double X, a;
    int sum=0;
    int i;
    for(i=0; i<arrSize; ++i)
        sum+=arr[i];
    X = (double)sum/arrSize;
    a = sqrt(pow(val-X,2));

    return a;

}

int zadanie3(int *arr, int arrSize, int **pp1, int **pp2)
{
    int *arr1, *arr2;
    int i, j=0, k=0, size1=0, size2=0;
    for(i=0; i<arrSize; ++i)
    {
        if(odchylenieStandardowe(arr, arrSize, arr[i])<=1)
            size1++;
        else
            size2++;
    }

    if(size1>0)
    {
        arr1 = malloc(sizeof(int)*size1);
        pp1 = &arr1;
    }
    else
        pp1 = NULL;

    if(size2>0)
    {
        arr2 = malloc(sizeof(int)*size1);
        pp2 = &arr2;
    }
    else
        pp2 = NULL;

    for(i=0; i<arrSize; ++i)
    {
        if(odchylenieStandardowe(arr, arrSize, arr[i])<=1)
            arr1[j++]=arr[i];
        else
            arr2[k++]=arr[i];
    }

    return size1;

}

int main()
{
    int *tab;
    tab = malloc(sizeof(int)*4);
    tab[0]=100;tab[1]=13;tab[2]=12;tab[3]=11;

    int **wsk1, **wsk2;
    //wsk1 = NULL;

    zadanie3(tab, 4, wsk1, wsk2);
    printf("%p", wsk2);

    return 0;
}
1

1) nie zwalniasz pamięci
2) zle zrozumiales przydzielanie pamięci, tu masz wskazówkę: http://kaczus.ppa.pl/art/Skrzynia_porad,18.html#argpointer

0

Dzięki za odpowiedź.
Nie wiem czy ja to dobrze zrozumiałem.... Mam w main nie tworzyć podwójnych wskazników tylko zwykłe i przekazywać je do funkcji za pomocą referencji?
I dodatkowo zwalniac pamięć arr1 i arr2 w funkcji?
Słabo ogarniam te wskazniki\

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

double odchylenieStandardowe(int *arr, int arrSize, int val)
{
    double X, a;
    int sum=0;
    int i;
    for(i=0; i<arrSize; ++i)
        sum+=arr[i];
    X = (double)sum/arrSize;
    a = sqrt(pow(val-X,2));

    return a;

}

int zadanie3(int *arr, int arrSize, int **pp1, int **pp2)
{
    int *arr1, *arr2;
    int i, j=0, k=0, size1=0, size2=0;
    for(i=0; i<arrSize; ++i)
    {
        if(odchylenieStandardowe(arr, arrSize, arr[i])<=1)
            size1++;
        else
            size2++;
    }

    if(size1>0)
    {
        arr1 = malloc(sizeof(int)*size1);
        *pp1 = arr1;
    }
    else
        *pp1 = NULL;

    if(size2>0)
    {
        arr2 = malloc(sizeof(int)*size1);
        *pp2 = arr2;
    }
    else
        *pp2 = NULL;

    for(i=0; i<arrSize; ++i)
    {
        if(odchylenieStandardowe(arr, arrSize, arr[i])<=1)
            arr1[j++]=arr[i];
        else
            arr2[k++]=arr[i];
    }

    free(arr1);
    //free(arr2);

    return size1;

}

int main()
{
    int *tab;
    tab = malloc(sizeof(int)*4);
    tab[0]=100;tab[1]=13;tab[2]=12;tab[3]=11;

    int *wsk1, *wsk2;
    //wsk1 = NULL;

    zadanie3(tab, 4, &wsk1, &wsk2);

    printf("%d", wsk2[2]);

    return 0;
}

Kiedy odkomentuję linijkę od zwalniania pamięci z arr2 to mi daje dziwny wynik dla wsk2[2], a kiedy nie zwalniam pamięci jest ok. Gdzie powinienem zwalniac pamięć i którą? Tak duzo poradników jak się zwalnia pamięć, ale o tym co należy uwolnić to juz mniej informacji

2

wsk2 po wyjściu z funkcji zadanie3 wskazuje na zwolniony (przez free(arr2)) obszar pamięci. Zaraz po wyjściu z zadanie3 wywołujesz funkcję printf, która może skorzystać z alokacji pamięci i dostać pamięć, którą właśnie zwolniłeś. Co może skutkować wypisaniem bzdur z pod adresu wsk2 + 2.

Pamięć zwalniasz, gdy już nie jest potrzebna i wiesz, że nic nie będzie z niej korzystać (nie będzie się do niej odwoływać). W Twoim przypadku to jest nieprawda, bo po zwolnieniu pamięci nadal próbujesz się do niej odwołać.

0

Czy mógłby mi ktoś teraz powiedzieć czy program jest napisany prawidłowo i spełnia warunki zadania?


#include<stdio.h>
#include<stdlib.h>
#include<math.h>

double odchylenieStandardowe(int *arr, int arrSize, int val)
{
    double X, a;
    int sum=0;
    int i;
    for(i=0; i<arrSize; ++i)
        sum+=arr[i];
    X = (double)sum/arrSize;
    a = sqrt(pow(val-X,2));

    return a;

}

int zadanie3(int *arr, int arrSize, int **pp1, int **pp2)
{
    int *arr1, *arr2;
    int i, j=0, k=0, size1=0, size2=0;
    for(i=0; i<arrSize; ++i)
    {
        if(odchylenieStandardowe(arr, arrSize, arr[i])<=1)
            size1++;
        else
            size2++;
    }

    if(size1>0)
    {
        arr1 = malloc(sizeof(int)*size1);
        *pp1 = arr1;
    }
    else
        *pp1 = NULL;

    if(size2>0)
    {
        arr2 = malloc(sizeof(int)*size1);
        *pp2 = arr2;
    }
    else
        *pp2 = NULL;

    for(i=0; i<arrSize; ++i)
    {
        if(odchylenieStandardowe(arr, arrSize, arr[i])<=1)
            arr1[j++]=arr[i];
        else
            arr2[k++]=arr[i];
    }

    return size1;

}

int main()
{
    int *tab;
    tab = malloc(sizeof(int)*4);
    tab[0]=100;tab[1]=13;tab[2]=12;tab[3]=11;

    int *wsk1, *wsk2; //czy wskazniki powinny być podwójne czy pojedyncze

    zadanie3(tab, 4, &wsk1, &wsk2);

    printf("%d", wsk2[2]);
    free(wsk1);
    free(wsk2);
    free(tab);

    return 0;
}

Ewentualnie czy mozna cos zoptymalizować, napisać bardziej przejrzyście, prawidłowo?

0

zoptymalizować można, choćby policzyc raz część wartości liczonych w funkcji odchylenie standardowe...

0

Czy chodzi Ci o to żeby wrzucać odchylenia dla konretnych wartości do tablicy w funkcji odchylenie standardowe i pierwszą rzeczą, którą wykonuje ta funkcja to sprawdzenie czy w tablicy istnieje już odchylenie dla zadanej wartości, jeśli nie to obliczenie jej i wrzucenie do tablicy?

1
for(i=0; i<arrSize; ++i)
        sum+=arr[i];
    X = (double)sum/arrSize;

to mozna policzyc raz...
W poprawność wzorów nie wnikam.

0
kaczus napisał(a):
for(i=0; i<arrSize; ++i)
        sum+=arr[i];
    X = (double)sum/arrSize;

to mozna policzyc raz...
W poprawność wzorów nie wnikam.

Dzięki za odpowiedzi.
Co byś powiedział na taki kod? To ma sens?


double odchylenieStandardowe(int *arr, int arrSize, int val)
{

    static int *last_arr;
    static double last_X;

    if(last_arr != arr)
    {
        int sum=0;
        int i;
        for(i=0; i<arrSize; ++i)
            sum+=arr[i];
        double X = (double)sum/arrSize;

        last_arr = arr;
        last_X = X;
        printf("\nLicze srednia....");
    }
    else
        printf("\nNie licze tego drugi raz bo znam srednia: %lf", last_X);

    return sqrt(pow(val-last_X,2));

}
0

Dzięki za rady, faktycznie można użyć fabs i do funkcji przekazywać średnią, która będzie liczona tylko raz. Mam jeszcze nieco inne pytania, tylko nie wiem czy mogę je zadawać w tym temacie.
Chodzi mi o tablice znaków w C.
Miałem zadanie polegające na usunięciu napisu z tablicy znaków.

"Napisz funkcj¦ wyczysc, która usuwa z tablicy przechowywany w niej napis (w sensie:
umieszcza w niej poprawny napis o dlugosci 0).

"

void clearString(char *str)
{
    str[0]=0;
}

Takie rozwiązanie znalazłem w odpowiedziach i szczerze mówiąc jest ono dla mnie nieco niezrozumiałe. Czy faktycznie zajmowana wczesniej pamięć zostanie zwolniona? Jak prawidłowo usuwać coś z tablicy znaków bez korzystania z funkcji bibliotecznych?

2 pytanie:
Czy wprowadzając napis z klawiatury gdy nie znam jego długości mogę sobie zrobić to w taki sposób?

void zadanie5()
{
    char *str = malloc(sizeof(char));
    char znak;
    int i = 0;
    bool warunek = false;
    do
    {
        str = realloc(str, sizeof(char)*(i+1));
        znak = getchar();
        str[i] = znak;
        ++i;

    } while(znak != '\n');

    str[i-1] = '\0';
}

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0