Tablice dynamiczne i statyczne

Question

Cześć, byłabym wdzięczna za każdą pomoc.

Mam stworzyć tablice statyczną wypełnioną losowymi liczbami 1-100

Policzyć ile jest w niej liczb z przedziału od a do b

Następnie tymi liczbami z przedziału wypełnić nowo utworzoną tablicę dynamiczną.

To wszystko ma być za pomocą funkcji. O ile poradziłam sobie z tą tablicą statyczną, wypełnieniem i policzeniem tych liczb tak nie wiem jak zrobić działającą funkcję która tymi liczbami wypełni nową tablice dynamiczną. Ponadto ta funkcja ma być postaci wskaźnik do tablicy statycznej tabS, liczba jej elementów n, przedziały a i b, wskaźnik do liczby elementów tablicy dynamicznej m; funkcja zwraca wskaźnik do tablicy dynamicznej).

 

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

void losuj(int *tab, int x);
int licz(int tab[], int x, int a, int b);

int *nowa(int tabS[], int n, int m, int a, int b);

int main(int argc, char *argv[]) {
	int x =100;
	int tabS[x];
	int a =22;
	int b =55;
	int m = 0;
	int i;
	int *nowaTD;
	
	
	losuj(&tabS,x);
	
	for(i=0;i<x;i++)
	{
		printf("%d ",tabS[i]);
	}
	
	for(i=0;i<x;i++)
	{
		if(tabS[i]>=a && tabS[i]<=b) m++;
	}
	
	//printf("\n%d", m);
	printf("\n\n");
	
	nowaTD = nowa(tabS,x,m,a,b);
	wyswietl(nowaTD,m);


	return 0;
}


	
	//printf("\n%d", m);
	printf("\n\n");
	
	nowaTD = nowa(tabS,x,m,a,b);
	wyswietl(nowaTD,m);


	return 0;
}


void wyswietl(int *tab,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d\t",*tab);
		tab++;		
	}
}


void losuj(int *tab, int x)
{
	int i;
	for(i=0;i<x;i++)
	{
		*tab = 1 + rand() % 100;
		tab++;
	}
}


int *nowa(int *tabS, int n, int m, int a, int b)
{
	int *td = (int*)malloc(m*sizeof(int));
	
	if (td==NULL)
	{
		printf("Blad");
		exit(EXIT_FAILURE);
	}
	
	int i,k;
	
	
	for(i=0;i<n;i++)
	{
		if( *(tabS+i) >= a && *(tabS+i) <= b )
			{
				td=&tabS;
				td++;
			}
		tabS++;
	}
	return td;
	
}

Wiem, że ta funkcja póki co jest nie taka jak w poleceniu, ale próbowałam, żeby ona cokolwiek wypisywała, chociaż widzę, ze nie jest to czego oczekują w zadaniu.

Comments

Dwa pytania:

1) Tablica S ma  rozmiar 100, jeżeli się okaże że losowych liczb z przedziału (a,b) jest 45 to tablica D ma mieć rozmiar 45? Dobrze rozumiem?

2) To ma być język C czy C++?

Answer 1

Tak, dokładnie o to chodzi z tym rozmiarem tej dynamicznej, i jest to język C, zapomniałam dodać.

Answer 2

Proszę

#include <stdio.h>

void losuj(int *tab, int x) {
    for(int i=0;i<x;i++){
        *tab = 1 + rand() % 100;
        tab++;
    }
}

int *nowaTD(int *tabS, int n, int a, int b, int m) {
    int *tab;
    int licznik = 0;
    tab = (int*)malloc(m*sizeof(int));
    for(int i=0;i<n;i++,tabS++){
        if(*tabS>=a && *tabS<=b) {
            *(tab+licznik) = *tabS;
            licznik++;
        }
    }
    return tab;
}


int main() {
    int n =100;
    int tabS[n];
    int a =22;
    int b =55;
    int m =0;
    int *tabD;

    losuj(tabS, n);

    for (int i=0; i<n; i++) {
        if(tabS[i]>=a && tabS[i]<=b) m++;
    }


    tabD = nowaTD(tabS, n, a, b, m);

    for (int i=0; i<n; i++) {
       printf("%d ",tabS[i]);
    }

    printf("\n\n");

    for (int i=0; i<m; i++) {
       printf("%d ",tabD[i]);
    }
}

 

Comments

Brak <stdlib.h>

Wyciek pamięci (nie zwalniasz poprzez free() tablicy)

Zbędne dla C rzutowanie wyniku malloc()

Złamana zasada alokowania i zwalniania pamięci na tym samym poziomie abstrakcji.

Zadanie naprawdę lepiej rozbić na poszczególne funkcje niż tworzyć 5-argumentową.

---

A no tak.. i jeszcze tablica tworzona na stosie to VLA a nie statyczna.

---

Przyznam że nie znam języka C i pisałem trochę na czuja tak aby działało.

Faktycznie brakuje  <stdlib.h> i zwolnienia pamięci.

Reszta to już chyba dość subiektywne zarzuty.

Funkcja 5 argumentowa bo tak  było w poleceniu, pewnie jakiś wykładowca sobie tak zażyczył.

---

http://c-faq.com/lib/randrange.html

http://c-faq.com/malloc/cast.html

https://en.wikipedia.org/wiki/Variable-length_array

https://stackoverflow.com/questions/14099967/what-is-the-best-practice-for-malloc

https://www.codeproject.com/articles/13853/secure-coding-best-practices-for-memory-allocation

https://wiki.sei.cmu.edu/confluence/display/c/MEM00-C.+Allocate+and+free+memory+in+the+same+module%2C+at+the+same+level+of+abstraction

A ogólnie to: https://wiki.sei.cmu.edu/confluence/display/c/SEI+CERT+C+Coding+Standard

---

Jak już wspominałem nie znam C, a malloc wziąłem stąd

C jest dla mnie archaicznym językieml, a nie wymarł jeszcze bo jest zdecydowanie najszybszy. No i na uczelniach stare grzyby go jeszcze forsują bo nic nowszego nie przyswoili.

---

Nie ma sprawy :) Dzięki linkom możesz trochę poznać :)

---

Dzięki, doceniam że chciało Ci się te linki tu podać.

Przepraszam, ale jednak nie będę tego studiował bo programuję w Pythonie głównie. Ale może koleżanka skorzysta.