[C++] Tworzenie tablicy dynamicznej dwuwymiarowej

malum napisał:

co jednak stoi na przeszkodzie, żeby tablicę taką deklarować tak:

Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka

int w=10, k=10;
int tab[w][k];  

extern unsigned w;
extern unsigned h;

int tab[w][h];

Dr.Vee napisał:

Może najpierw próbuj kompilować kod, który wysyłasz na forum?
Pozdrawiam,
Dr.Vee

#include<iostream>
using namespace std;

int main()
{
  int a,b,lp=0;
  cout << "Podaj ilosc wierszy tablicy : ";
  cin >> a;
  cout << "Podaj ilosc kolumn tablicy : ";
  cin >> b; 
  cout << endl;
  
  int tab[a][b];
  
  // wczytywanie danych do tablicy
  for(int i=0;i<a;i++)
    for(int j=0;j<b;j++)
    {
      tab[i][j] = lp;
      lp++; 
    } 
    
  // odczytch danych z tablicy
  for(int i=0;i<a;i++)
    for(int j=0;j<b;j++)
    {
      cout << tab[i][j] << " "; 
    }   
  cout << endl << endl;
  system("pause");
  return 0;  
}

Dr.Vee napisał:

Twój kompilator może takie rzeczy opcjonalnie wspierać (mój też wspiera), ale nie zmienia to faktu że ISO C++ nie zezwala na takie zachowanie:

Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka

g++ -Wall -pedantic    tablica.cpp   -o tablica
tablica.cpp: In function `int main()':
tablica.cpp:13: error: ISO C++ forbids variable-size array `tab'

Tak samo dla zmiennych globalnych (przykład z extern) i dla atrybutów klasy...

Tak czy inaczej najlepiej skorzystać z odpowiedniej abstrakcji, np. własnej klasy/wzorca albo stl::vector. Zwykłe tablice (zwłaszcza dynamiczne) generują zbyt dużo potencjalnych błędów.

Pozdrawiam,
Dr.Vee

several napisał:

W drugim przypadku wartości zmiennych w i h będziesz musiał deklarować w programie, nie będziesz mógł ich wartości przypisać przez cin naprzykład.

"Wersja ze wskaźnikami" polega na tym że najpierw alokujesz sobie odpowiednią ilość pamięci a dopiero później deklarujesz konkretny rozmiar tablicy. Robisz to wtedy gdy na etapie tworzenia kodu nie wiesz jaki rozmiar tablicy będziesz potrzebował lub ten rozmiar będzie się zmieniał.

A jeśli chcesz przykładu to powiedzmy że chcesz wykonać jakieś operacje na grafice, jasne jest że nie chcesz się zastanawiać jaki rozmiar ma ta grafika i czy przypadkiem nie musisz zmieniać kodu by ją wczytać, chcesz żeby się wczytywała niezależnie od rozmiaru, wtedy tworzysz sobie tablicę dynamiczne wg sposobu pierwszego.

Cytat:

Mogę w związku z tym prosić o przykładowy program z tablicami dynamicznymi, bo gdy wpisuję "tablice dynamiczne c++" w google to jedyne co mi się pokazuje to wersja ze wskaźnikami, które w/g przedmówcy nie są tablicami, i ma on rację, ale w dalszym ciągu nie wiem jak zbudować poprawną tablicę dynamiczną jedno i dwuwymiarową

int* tabDyn = new int [w * k];
int lp = 0;
for(int i=0;i<w;i++) 
{
    for(int j=0;j<k;j++) 
    { 
         tabDyn[i * k + j] = lp; 
         lp++; 
    }
}

  int **tabW = new int *[w]; 
  for ( int i = 0; i < w; ++i ) 
     tabW[i] = new int [k]; 

Dr.Vee napisał:

Tak czy inaczej najlepiej skorzystać z odpowiedniej abstrakcji, np. własnej klasy/wzorca albo stl::vector. Zwykłe tablice (zwłaszcza dynamiczne) generują zbyt dużo potencjalnych błędów.

jestam napisał:

Jednowymiarowa tablica dynamiczna: int * tab = new int[rozmiar];

marihires napisał:

Skieruję Cie do poczytania o tablicach statycznych i dynamicznych:

Link1
Link2
Link3

Jakie różnice po przeczytaniu tego widzisz w tych zapisach:

Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka

int * tab = new int[rozmiar];

Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka

int tab[rozmiar]

Pozdrawiam.

malum napisał:

Mogę deklarować wielkość cin'em, przecież nawet powyżej zamieściłem działający program.[...]
Może formalnie to nie jest pięknie napisane, ale działa - DevC++ kompiluje ten kod bez zastrzeżeń!

        int w, h;
	cout<<"podaj w"<<endl;
	cin>>w;
	cout<<"podaj h"<<endl;
	cin>>h;
	int tab[h][w];

several napisał:

malum napisał:

Mogę deklarować wielkość cin'em, przecież nawet powyżej zamieściłem działający program.[...]
Może formalnie to nie jest pięknie napisane, ale działa - DevC++ kompiluje ten kod bez zastrzeżeń!

Jeden kompilator to przyjmie a inny nie. Poniższy kod:

Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka

        int w, h;
	cout<<"podaj w"<<endl;
	cin>>w;
	cout<<"podaj h"<<endl;
	cin>>h;
	int tab[h][w];

nie jest dobry. VC++ 2k8 EE wyrzucił 6 błędów przy kompilacji.

malum napisał:

W DevC++ program kompilowany jest bez problemu. Zdaję sobie sprawę, że wiele kompilatorów sobie z tym nie poradzi

several napisał:

malum napisał:

W DevC++ program kompilowany jest bez problemu. Zdaję sobie sprawę, że wiele kompilatorów sobie z tym nie poradzi

IMHO to nie jest kwestia czy kompilator sobie poradzi czy nie, tylko czy taki zapis jest poprawny. Dev od wieków nie był aktualizowany, żaden aktualny kompilator nie powinien przyjąć tego zapisu. Jeżeli na etapie tworzenia kodu nie wiesz jakiego rozmiaru tablicy będziesz potrzebował implementujesz tablice dynamiczne, jeżeli wiesz dokładnie jaka tablica ma mieć rozmiar używasz tablic o rozmiarze stałym. Wg mnie nie ma co roztrząsać za bardzo tej kwestii.

malum napisał:

Dlaczego nie można określać rozmiaru tablicy po uruchomieniu programu?

several napisał:

malum napisał:

Dlaczego nie można określać rozmiaru tablicy po uruchomieniu programu?

Ależ można! Tylko wtedy w kodzie trzeba zaimplementować tablicę dynamiczną

malum napisał:

Może bronią się jak mogą przed tego rodzaju zabiegami

jestam napisał:

Nie szukaj spisków

 int * tab = new int[rozmiar];

 int tab[rozmiar] 

malum napisał:

Skoro DevC++ taką konstrukcję kompiluje[...]

malum napisał:

Może problemem nie jest DevC++ czy inny kompilator, a po prostu niechęć programistów do zmian?

int * tab = new int[rozmiar];

int tab[10];
int * wsk = tab;
wsk[2] = 5;

Cytat:

Chciałbym właśnie dowiedzieć się od was jakie są wady takiego rozwiązania

Dr.Vee napisał:

GCC wspiera standard ISO C99, który dopuszcza takie deklaracje (nazywa się to VLA = Variable Length Array). Ponieważ kompilator C++ w GCC (czyli g++) korzysta z tego samego generatora kodu, to VLA są w nim wspierane również w C++, choć de facto nie są częścią standardu.

Akurat w GCC VLA są alokowane na stosie (choć nie jest to wymaganie VLA). Jest to znacząca różnica, gdyż pamięć dla tablic alokowanych przez new domyślnie pochodzi ze sterty

jestam napisał:

Brak przenośności kodu i ograniczona przestrzeń dostępna na stosie.

Cytat:

Jeśli chodzi o przenośność kodu to argument odrzucam, bo jest to sprzeczne z ewolucją programu - po prostu niech autorzy programów, któe nie obsługują takiej konstrukcji ją dopiszą.

Cytat:

Jak mam rozumieć sterty są nieograniczone, a stosy ... no właśnie, jaka jest górna granica?

Cytat:

Nie ma rzeczy nieograniczonych w informatyce. Rozmiar sterty jest ograniczony miejscem w pamięci fizycznej i pliku wymiany.

jestam napisał:

Może poczytaj trochę, choćby z linków które podałem. Zastanów się gdzie leży granica pojemności sterty, a gdzie stosu i do czego używa się każdego z nich.