for(int y = 0; y < height; y++) {
	for(int x = 0; x < width; x++) {
		array[y][x] = daten[i];
		i++;
	}
}

wobei daten ein Vector ist.
Da ich das ganze jetzt aber dynamisch haben will, habe ich mir gedacht, dass ich einen verschachtelten vector nehme, der dann so aussieht:

std::vector<std::vector<int>> array;

Jetzt weiß ich aber nicht wie ich die Daten aus dem normalen vector in den verschachtelten vector bekommt.
Wenn ich jetzt z.B.

array.push_back(1)
array.push_back(2)

schreibe, an welcher Position steht diese zwei dann? An der Position [0][1] oder an der Positon [1][0]?

Wenn du da etwas füllen willst musst du zuerst einen vector<int> füllen und dann den einfügen.

vector<int> temp;
temp.push_back (2);
temp.push_back (1);
//...
array.push_back(temp);

btw:

std::vector<std::vector<int>> array;

ist falsch. Du musst:

std::vector<std::vector<int> > array;

schreiben, ansonsten ist es nicht portabel. - Klingt komisch, ist aber (im Moment) noch so.

std::vector<int> temp;
std::vector<std::vector<int> > array;
int i = 0;
int old = 0;
for(int y = 0; y < height; y++) {
	for(int x = 0; x < width; x++) {
		temp.push_back(daten[i]);
		if (old != y) {
			array.push_back(temp);
			temp.clear();
		}
		old = y;
		i++;
	}
}

Wenn ich jetzt z.B. für height den Wert 50 habe und für width den Wert 100, müsste der größte Index des vectors [49][99] sein. Allerdings ist momentan der größte Index [48][100], was so nicht ganz stimmt.
Findet jemand den Fehler, denn für mich sieht der Code eigentlich korrekt aus.

drakon schrieb:

btw:

std::vector<std::vector<int>> array;

ist falsch. Du musst:

std::vector<std::vector<int> > array;

schreiben, ansonsten ist es nicht portabel. - Klingt komisch, ist aber (im Moment) noch so.

Hat das auch irgendeinen Sinn, oder ist das einfach nur so eine Macke von C++?

Hat das auch irgendeinen Sinn, oder ist das einfach nur so eine Macke von C++?

Sinn hat das keinen, es liegt am Parser der meisten C++ Frontends. Sie interpretieren die doppelten schliessenden spitzen Klammern als Shift Operator >> statt der schliessenden Templatedefinition. Mit dem neuen C0x++ Standard ist das neu geregelt worden.

Wenn ich jetzt z.B. für height den Wert 50 habe und für width den Wert 100, müsste der größte Index des vectors [49][99] sein. Allerdings ist momentan der größte Index [48][100], was so nicht ganz stimmt.
Findet jemand den Fehler, denn für mich sieht der Code eigentlich korrekt aus.

Wenn ich das richtig sehe wird beim ersten Durchlauf das temporäre Array nicht hinzugefügt, weil old und y beide 0 sind.

Wenn du die Größen vorher schon alle kennst, dann kannst du aber auch die Größe der vectoren schon im Konstruktor oder mit resize, assign, fill, usw. festlegen und dann eine wesentlich einfachere Füllschleife schreiben als das was du jetzt hast. Ungefähr so (ungetestet, aber so als Idee):

std::vector<std::vector<int> > array;
array.assign(height, vector<int>(width));  // Array auf height x width dimensionieren
for(int y = 0; y < height; y++)
    for(int x = 0; x < width; x++)
        array[y][x] = daten[y*width + x];

edit: Rechen- und Rechtschreibfehler beseitigt (hoffentlich alle). Und Idee für etwas noch kürzeres:

std::vector<std::vector<int> > array(height);
for(int y = 0; y < height; y++)
   array[y] = vector<int>(daten+y*width, daten+(y+1)*width] );

Jetzt habe ich aber noch eine andere Frage:
Dieses Konstrukt:

for(int y = 0; y < width; y++) {
	for(int x = 0; x < height; x++) {
		if (array[y][x] != 0) {
            // do something
        }
    }
}

liefer mir immer folgenden Fehler beim Debuggen:

Eine Ausnahme (erste Chance) bei 0x004309b1 in Release.exe: 0xC0000005: Zugriffsverletzung beim Lesen an Position 0xabababab.
Unbehandelte Ausnahme bei 0x004309b1 in Release.exe: 0xC0000005: Zugriffsverletzung beim Lesen an Position 0xabababab.

in der 3. Zeile. Der Debugger sagt mir aber auch, dass alle Werte in dem vector korrekt belegt sind.

Ich wusste garnicht das der '=' Operator auch bei vector funktioniert.

Klar. Ist schließlich C++ und nicht C mit seiner komischen Sonderbehandlung von Arrays

Das funktioniert aber nur, wenn man den vector vorher dimensioniert oder?

Auf der linken Seite der Zuweisung muss ein gültiges Objekt stehen. Wie bei jeder Zuweisung.

Der Grund für die Exception ist der, dass in der Schleife der Wert y gar nicht zu existieren scheint. Auch nicht um Debugger. Woran liegt das?

Du meinst y ist nicht initialisiert? Vermutlich Tippfehler oder ähnliches. Zeig mal 1:1 die fraglichen Zeilen.

So hat es vorher auch immer Funktioniert. Der Fehler trat erst auf, als ich den vector genommen habe.
Wenn y nicht initialisiert wäre, stände im Debugger ja folgendes:

Name: y
Wert: ???

Aber im Debugger steht gar nichts.

std::vector<std::vector<int> > array(width, vector<int>(height));  // Array auf height x width dimensionieren
for(int y = 0; y < width; y++)
    for(int x = 0; x < height; x++)
        array[y][x] = daten[y*width + x];

Das assign braucht man auch nicht. Da reicht der Konstruktor.

HEAP[Release.exe]: Heap block at 00374D38 modified at 00374D7C past requested size of 3c
Windows hat einen Haltepunkt in Release.exe ausgelöst.

Dies kann auf eine Beschädigung des Heaps zurückzuführen sein, die auf ein Problem in Release.exe oder in einer der geladenen DLLs hinweist.

Dies kann auch darauf zurückzuführen sein, dass der Benutzer F12 drückt, während Release.exe den Fokus hat.

Weitere Analyseinformationen finden Sie möglicherweise im Ausgabefenster.

Also F12 habe ich nicht gedrückt und ansonsten habe ich diese Fehlermeldung auch sonst nie gesehen.
Mein Code sieht jetzt so aus:

int width = daten[0];
int height = daten[1];
std::vector<std::vector<int> > maparray(width, std::vector<int>(height));
for(int y = 0; y < height; y++) {
	for(int x = 0; x < width; x++) {
		maparray[y][x] = daten[y * width + x + 2];
	}
}
for(int y = 0; y < width; y++) {
	for(int x = 0; x < height; x++) {
		if (maparray[y][x] != 0) {
			// Daten verarbeiten
		}
	}
}

Ja, und der ist korrekt.

Für width == height stimmt die Aussage wohl, aber das dürfte ein Sonderfall sein.