Pascal'sches Dreieck mit 2-dimensionalem Array

[jakob190590]

Hallo,

ich will ein Prog fürs Pascal'sche Dreieck machen.

Dazu habe ich mir gedacht ich nehme ein 2dimensionales Array

int p3eck[Zeilen][]

bei dem die zweite dimension variabel ist (1.Zeile nur ein Element, 2.Zeile 2 Elemente...)

1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1

wie deklariert man das? oder geht das mit arrays nicht?

[Fellhuhn]

Nimm std::vector< std::vector<int> >, dann hast du keinerlei Probleme, da das komplett dynamisch ist und du dich nicht mit new etc. herumschlagen musst.

[jakob190590]

ok, danke für den Tipp. Und vector ist genau zweidimensional oder?

[Simon2]

jakob190590 schrieb:

ok, danke für den Tipp. Und vector ist genau zweidimensional oder?

Ich weiß nicht, ob ich Dich richtig verstehe, aber nach meinem Verständnis hat vector nur eine Dimension.

Gruß,

Simon2.

[jakob190590]

ach ja, aber die Deklaration von Fellhuhn passt: Vektor vom Typ Vektor - dann ist es zweidimensional:

std::vector< std::vector<int> >

jetzt hab ichs gecheckt.

[Simon2]

Eben - genau wie bei Arrays: Jeweils 1 Dimension ... aber man kann sie ja schachteln.

Gruß,

Simon2.

[jakob190590]

std::vector< std::vector<int> > P3eck;

so gehts übrigens bei mir doch nicht; Ich muss erst den int-vector per typedef als eigenen typen deklarieren:

using namespace std;
typedef vector<int> intarr;
vector<intarr> P3eck;

[*D*Evil]

Welcher Compiler? Sollte, wenn du es genau so geschrieben hast, wie hier auch, auch ohne gehen!

[jakob190590]

mein Compiler: Turbo C++ (2006) von Borland TurboExplorer...
die genaue Fehlermeldung weiß ich jetzt nicht mehr.

Kann ich eigentlich bei vector auch mit den Index-operator [] auf beliebige Elemente zugreifen?

[Fellhuhn]

oder

meinVector.at

kannst du aber problemlos verwenden wenn du dir sicher bist was du tust.

mit vector< vector<int> > könnte der Compiler ein Problem haben, weil er die > > als Shift-Operator interpretiert. Deswegen sind die Leerzeichen zwischen > und > wichtig.

[jakob190590]

Fellhuhn schrieb:

oder

meinVector.at

kannst du aber problemlos verwenden wenn du dir sicher bist was du tust.

Aber ich versteh noch nicht wie man die Grenzen des vector's setzt. size ist ja eine Funktion, der kann man die Größe nicht zuweisen.

Fellhuhn schrieb:

mit vector< vector<int> > könnte der Compiler ein Problem haben, weil er die > > als Shift-Operator interpretiert. Deswegen sind die Leerzeichen zwischen > und > wichtig.

Ahh! das war wohl der Grund...

[Braunstein]

Zum Setzen der Größe kann man z.Bsp. die Funktion resize verwenden. Man kann natürlich auch die Größe schon im Konstruktor angeben.
Hast du mal hier im Magazin den Artikel über vector gelesen?

[jakob190590]

Braunstein schrieb:

Zum Setzen der Größe kann man z.Bsp. die Funktion resize verwenden. Man kann natürlich auch die Größe schon im Konstruktor angeben.
Hast du mal hier im Magazin den Artikel über vector gelesen?

Danke! den artikel hab ich nicht gelesen, sonst wüsste ich das wahrscheinlich alles schon. Wo ist denn dieses Magazin?

[Gast]

Hallo

http://magazin.c-plusplus.net/

chrische

[Fellhuhn]

Falls du ihn noch nicht gelesen hast: vector ist dynamisch. Wenn du ein Element mit push_back hinzufügst, wird er automatisch entsprechend vergrößert. Mit v[v.size()] = y kannst du allerdings keines hinzufügen.

[jakob190590]

Fellhuhn schrieb:

Mit v[v.size()] = y kannst du allerdings keines hinzufügen.

das hab ich gemerkt ^^ - eine Exception nach der anderen, der konnte irgendwie gar nicht mehr aufhören

[Fellhuhn]

Dann ist resize(int) dein Freund.

[Braunstein]

sagte ich doch.

[Fellhuhn]

Das war 5 Posts her, da muss man auf Nummer sicher gehen.