C++ for Schleife durch zweidimensionalen Vector?

Hey, ich habe einen std::vector A und möchte durch den zweiten Teilvector iterieren (also zB über A[x][0], A[x][1], ...), allerdings ist es immer unterschiedlich, wie viele Elemente dieser zweite Vector hat. Also A[x] hat zB 4 weitere Vectors und A[y] beispielsweise nur 1.

Wie iteriere ich denn über solche Vectors in C++?

3 Antworten

Klawutzel

15.09.2021, 11:07

Vectoren unterstützten die Range-based for loop.

Die solltest du unbedingt einsetzen.

FaTech

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

15.09.2021, 11:07

Meinst du sowas?

for(int i = 0; i < vector.size(); i++)
  for(int j = 0; j < vector[j].size(); j++)
    ...vector[i][j]...

Zahhak

15.09.2021, 13:24

Da solltest du aber ein paar mal "i" durch "j" ersetzen. ^^

FaTech

15.09.2021, 13:32

@Zahhak

Oh schreck, danke dass du es bemerkt hast. Das passiert mir immer wieder 🤦🏼‍♂️🤣 Behebe ich sofort

Zahhak

15.09.2021, 14:37

@FaTech

Exakt ein Buchstabe daneben, sowohl im "normalen" Alphabet als auch in sämtlichen mir bekannten ASCII-kompatiblen Zeichensätzen.

Zählt das noch als "Off by One"? ^^

P.S.: Da bist du nicht annähernd der Einzige...

stdio

15.09.2021, 16:11

Mach es nicht wie in C, sondern wie in C++:

for (const auto & sub : vec) {
  for (const auto & elem : sub) {
    // Use elem here ...
  }
}

Das dürfte die eleganteste Methode sein.

Woher ich das weiß:Berufserfahrung

Guten Abend,

ich schreibe gerade in C++ an einem kleinen Kniffelspiel. Im Moment bin ich soweit, dass ich mir fünf zufällige Zahlen (Würfel) über die rand()-Funktion erstelle, diese dann in einem Vektor speichere und anschließend über die Funktion auswertung() den höchsten Pasch zurückgebe. Jedoch ist der Code nicht gerade sehr kompakt. Hat jemand Vorschläge für Optimierungen?

Vielen Dank im Voraus!

#include <iostream>
#include <ctime>
#include <vector>
#include <random>

using namespace std;

vector<int> würfe()
{
  vector<int> list; // Ermittelt über die aktuelle Systemzeit 5 Zufallszahlen und übergibt sie dem Vektor list
  srand(time(0));

  for (int i = 0; i < 5; i++) {
    list.push_back(1 + rand() % 6);
    cout << list[i];
  }

  cout << endl;
  return list;
}

int auswertung(vector<int> ergebnis)
{
  int pasch = 0;

  // Verschachtelte for-Schleife iteriert durch Vektor und vergleicht alle Elemente miteinander
  for (vector<int>::iterator it = ergebnis.begin(); it != ergebnis.end(); ++it) {
    for (vector<int>::iterator it1 = ergebnis.begin(); it1 != ergebnis.end(); ++it1) {
      // Nur wenn die Werte gleich sind (Pasch) und nicht auf dasselbe Element zeigen, geht es weiter
      if (*it1 == *it && it != it1) {
        // Nur wenn der gefundene Pasch höher als der Höchste bereits gefundene ist, wird er ausgewertet
        if (*it > pasch) {
          switch (*it) {
            case 1: pasch = 1;
              break;
            case 2:
              pasch = 2;
              break;
            case 3: pasch = 3;
              break;
            case 4: pasch = 4;
              break;
            case 5: pasch = 5;
              break;
            case 6: pasch = 6;
              break;
          }
        }
      }
    }
  }

  return pasch;
}

int main()
{
  int pasch;
  vector<int> random = würfe();
  pasch = auswertung(random);

  cout << "Pasch: " << pasch << endl;
}

...zur Frage

Wie durchläuft eine for-Schleife mit einem zweidimensionalen Array?

...zur Frage

Vektor c++ darstellen?

Hallo,

ich eine Zahlenreihe von 1 bis 1001 in 4er Schritten darstellen. Bei matlab ist die Eingabe [1:4:1001] dafür sehr simpel gehalten. Ich würde Vektoren auch gerne auf c++ verwenden, aber weiß leider nicht wie. Ich habe schon was vorbereitet, aber leider funktioniert das nicht. Kann mir jemanand weiterhelfen?


#include <iostream>
#include <vector>

int main() {

   std::vector<int> vec(0);      
  for (auto i: {1001}) { 
      
   vec[i+4] = i;   }
   for (auto i: vec) { 
      
std::cout << i << " ";   } }

...zur Frage

Wenn man in Java in einer for schleife eine Aufzählung macht wie kann man das "," am ende wegbekommen?

ich habe zb ein array mit 5 namen und iteriere so drüber:

for(int i=0; i<5; i++){

System.out.print(array[i] + ", ")

}

Wie kann man nach dem letzen namen das komma ", " wegbekommen?

...zur Frage

C++: Ursache für Lesezugriffsverletzung?

Hallo,

ich komme an einer Stelle nicht weiter und könnte noch einmal Hilfe gebrauchen. Ich nutze die Bibliothek Libtiff um die Farbwerte von einem Bild in einen Vector zu speichern bekomme aber eine Lesezugriffsverletzung. Anbei der Code:

void GetImage(TIFF* tif)
{
	uint32 npixels = width * height * sizeof(uint32);
	uint32* raster;
	std::vector <uint32> image;
	raster = (uint32*)_TIFFmalloc(npixels);
	if (TIFFReadRGBAImageOriented(tif, width, height, raster, ORIENTATION_TOPLEFT, 0) == 1)
	{
		std::cout << npixels << std::endl;
		for (uint32 i = 0; i < npixels; i++)
		{
			image.push_back(raster[i]);
		}
		std::cout << image[0] << std::endl;
	};
}

TIFFReadRGBAImageOriented

speichert die Pixelwerte von einem Bild in die Variable "raster" mit der Größe von "npixels". Ich möchte diese Werte später verwenden und sie deshalb global abspeichern. Deshalb habe ich den Vector

std::vector <uint32> image;

deklariert und möchte mit der for-Schleife die Werte von raster in image kopieren.

Ich bekomme leider folgende Fehlermeldung:

Ausgelöste Ausnahme: Lesezugriffsverletzung

std::forward<unsigned int const & __ptr64>(...) hat 0x22A6E503000 zurückgegeben.

npixels = 482241600. Wenn ich bei der for-Schleife anstelle von npixels 48224160 schreibe (also eine 0 weglasse), bekomme ich keine Fehlermeldung mehr. "raster" scheint also mehr Werte zu haben, als man in den Vector "image" hineinschreiben kann. Zumindest interpretiere ich das Problem so.

Ist meine Interpretation richtig und wenn ja, was kann ich tun um die Werte von raster irgendwie global abzuspeichern.

Viele Grüße

...zur Frage

Kannst du ein C/C++ Programm für RLE-Kompression bauen?

RLE steht für Run-Length Encoding und ist sicher mit Abstand der einfachste Algorithmus um Daten zu komprimieren. Wie er funktioniert, erklärt man am einfachsten mit einem Beispiel:

Eingabe: aaaaabbcddddddd
Ausgabe: 5a2bc7d

Wenn es also mehrere gleiche Zeichen hintereinander gibt, wird einfach die Anzahl und das Zeichen nur einmal geschrieben. Die Ausgabe wäre also praktisch so wie man es lesen würde (also anstatt "a-a-a-a-a" würde man sagen "fünf a").

Bedingung ist, dass nur die Standard-Lib (also alles was mit "std::" anfängt) benutzt werden darf, und es alles mit einer foreach-Schleife gemacht werden muss (der Einfachheit halber weil mein Anwendungsfall für hier zu komplex wäre :D) und keine regulären Ausdrücke verwendet werden können (weil der String auch nur eine Vereinfachung ist).

std::string eingabe{"aaaaabbcddddddd"};
std::string ausgabe{};

for (const char& ch : eingabe) {
  //ausgabe += // ...
}

Das ist keine Hausaufgabe oder so etwas sondern für ein kleines Hobbyprojekt. Also wenn ihr Ahnung habt, bitte nicht einfach nicht antworten, weil ihr denkt ihr macht damit meine Hausaufgaben weil das nicht der Fall ist 😂

...zur Frage

Wie gibt man in c++ die Addition aller Elemente der For-Schleife aus?

Hallo, also folgendes Problem: Die Summe von 1 bis zu einer vom Nutzer eingegebene Zahl soll einmal iterativ und rekursiv ausgegeben werden..

Für die iterative Funktion würde ich eine For-Schleife nehmen, aber wie soll ich das ausdrücken, dass alle Elemente dieser Schleife addiert werden sollen?

Das würde dann etwa so aussehen: func(int a) for(i=1;i<a;i++) {return ? (Summe aller i)}

Wie mache ich das?

...zur Frage

C++ Code für LGS?

Ich möchte mit einen C++-Programm alle LGS lösen können (endlich, unendlich und keine Lösungen). Ich habe auch einen Code. Endlich viele und keine Lösungen kann er recht gut (bisher), aber unendlich viele Lösungen kann er nicht anzeigen lassen (soll dann auch t einführen, nicht einfach einen Wert einsetzen).

Wo liegt der Fehler?

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

// Funktion zur Berechnung des Determinanten einer Matrix
double determinant(vector<vector<double>>& matrix, int n) {
  double det = 0;

  if (n == 1) {
    return matrix[0][0];
  }

  if (n == 2) {
    return matrix[0][0] * matrix[1][1] - matrix[0][1] * matrix[1][0];
  }

  for (int i = 0; i < n; i++) {
    vector<vector<double>> subMatrix(n - 1, vector<double>(n - 1));

    for (int j = 1; j < n; j++) {
      for (int k = 0; k < n; k++) {
        if (k < i) {
          subMatrix[j - 1][k] = matrix[j][k];
        }
        else if (k > i) {
          subMatrix[j - 1][k - 1] = matrix[j][k];
        }
      }
    }

    det += pow(-1, i) * matrix[0][i] * determinant(subMatrix, n - 1);
  }

  return det;
}
 
// Funktion zur Durchführung der Gauss-Jordan-Elimination
void gaussJordan(vector<vector<double>>& matrix, vector<double>& constants) {
  int n = matrix.size();

  for (int i = 0; i < n; i++) {
    int maxIndex = i;

    for (int j = i + 1; j < n; j++) {
      if (abs(matrix[j][i]) > abs(matrix[maxIndex][i])) {
        maxIndex = j;
      }
    }

    if (maxIndex != i) {
      swap(matrix[maxIndex], matrix[i]);
      swap(constants[i], constants[maxIndex]); // Korrektur hier
    }

    double factor = matrix[i][i];

    for (int j = i; j < n; j++) {
      matrix[i][j] /= factor;
    }

    constants[i] /= factor;

    for (int j = 0; j < n; j++) {
      if (j != i) {
        double factor = matrix[j][i];

        for (int k = i; k < n; k++) {
          matrix[j][k] -= factor * matrix[i][k];
        }

        constants[j] -= factor * constants[i];
      }
    }
  }
}

// Funktion zur Überprüfung der Invertierbarkeit und zur Lösung des LGS
vector<double> solveLinearSystem(vector<vector<double>>& matrix, vector<double>& constants) {
  int n = matrix.size();
  double det = determinant(matrix, n);

  // Überprüfung auf unendlich viele Lösungen
  bool allZero = true;

  for (double constant : constants) {
    if (constant != 0) {
      allZero = false;
      break;
    }
  }

  if (det == 0) {
    if (allZero) {
      cout << "Das LGS hat unendlich viele Lösungen." << endl;
      return {}; // Leerer Vektor, da unendlich viele Lösungen existieren
    }
    else {
      cout << "Das LGS hat keine Lösung." << endl;
      return {}; // Leerer Vektor, da keine Lösung existiert
    }
  }

  // Anwendung der Gauss-Jordan-Elimination
  gaussJordan(matrix, constants);

  vector<double> solution(n);

  for (int i = 0; i < n; i++) {
    solution[i] = constants[i];
  }

  return solution;
}

int main() {
  vector<vector<double>> matrix = {
    { 1, -3,  5 },
    { 2, -5,  12 },
    { 3, -11,  11 }
  };
  vector<double> constants = { 2, 1, 12 };

  vector<double> solution = solveLinearSystem(matrix, constants);

  if (!solution.empty()) {
    cout << "Die Lösung des LGS ist: ";

    for (int i = 0; i < solution.size(); i++) {
      cout << "x" << i + 1 << " = " << solution[i] << ", ";
    }

    cout << endl;
  }
  else {
    cout << "Das LGS hat keine Lösung." << endl;
  }

  return 0;
}

...zur Frage

Index for Schleife?

Hallo eine Frage

was bedeutet der Index in der for Schleife ich verstehe es nicht

folgende soll die Werte addieren aber ich verstehe nicht was zb dieser double sum = 0 für ne Bedeutung hat oder in der for Schleife der Index/i

beisp. haben wir ein values program :

double[] values = {20.5, 21.3, 21.5}; 
double sum = 0; 
for(int i = 0; i < values.length; i++) { 
sum += values[i]; 
system.out.println(sum); 
}

...zur Frage

c++ for schleife bei jedem durchlauf um 2 erhöhen. wie geht das ?

Hallo zusammen,

beschäftige mich zurzeit mit der for schleife in c++

möchte das bei jedem schleifendurchlauf der wert der variable um 2 erhöht wird.

was ist an meinem code falsch ?

include

using namespace std;

int main() { int zahl1;

for(int zahl1=1;zahl1<=20;zahl1+2)
{
    cout<<"Der Wert von zahl1 lautet: "<<zahl1<<endl;
}
system("PAUSE");
return 0;

}

...zur Frage

Java Zufallszahlen ohne Zurücklegen?

Für ein Teil eines größeren Projekts muss in in Java eine bestimmte Menge an Zufallszahlen erstellen, wobei sich keine doppeln darf.

Zuerst erstelle ich das neue Objekt "zufallszahl" der Klasse "Random".

In der äußeren For-Schleife wird dann für den Index "a" des Arrays "zufallsPosition[]" eine Zufallszahl erzeugt.

Die innere For-Schleife startet ebenfalls beim Anfangswert und läuft solange die Zählvariable "b" kleiner als die Summe aus dem aktuellen "a" und dem Startwert ist. Somit werden alle Indizes durchlaufen, die durch die vorherigen Durchgänge der äußeren For-Schleife schon eine Zufallszahl besitzen.

In der While Schleife wird dann geschaut, ob der Wert des Index "a" (also der oben erzeugten Zufallszahl) dem jeweiligen Wert des Index "b", also den vorherigen Zufallszahlen entspricht. Ist dies der Fall, bekommt das Array an der Stelle "a" eine neue Zufallszahl zugewiesen. Dies passiert (zumindest theoretisch) solange die aktuelle Zufallszahl "a" der aus der inneren For-Schleife "b" entspircht.

Es würde also bedeuten, dass er immer eine neue Zufallszahl erstellt, wenn diese schon im Array vorhanden ist.

Leider funktioniert das nicht und ich weiß selbst nach längerem Überlegen nicht warum :-(

Dann habe ich mal testweise das "==" in der While-Schleife durch ein "!=" ersetzt, d.h. es wird immer eine neue Zufallszahl erstellt bis sie der vorherigen entspricht, was überraschender Weise funktioniert (beispielsweise haben dann alle Indizes den Wert 4).

Code:

"==" in der While Schleife (so, wie es im Code steht)

"!=" in der While Schleife, funktioniert wie gewünscht.

Vielen Dank für Eure Hilfe!

...zur Frage

Globale Variable Hochzählen C++ for Schleife?

Hey Leute,

also ich versuche jetzt schon seit Stunden einen Int in einer for Schleife Hochzuzählen, um es in einem Project als const char* auszugeben.

Das mit dem String passt soweit, mein Problem ist die Schleife an sich.

Ich bin zwar nicht der beste in C++ aber mir ist bewusst, dass man das in einer for Schleife macht. Mein Problem ist nur, dass in der for Schleife ja der Int festgelegt ist und somit die Schleife es von 0 auf 1 zählt und dann wieder mit 0 beginnt.

Mein Ziel ist es, den Int auf 149 hochzuzählen und wenn der Int dann größer als 149 ist wieder auf 0 zu setzen.

Das ist meine for Schleife:

for (int id = 0; id < 149; id++)

{

if (id > 149)

{

id = 0;

}

std::string pic_id = "LASER_" + std::to_string(id);

const char* pic_name = pic_id.c_str();

}

...zur Frage

Was ist der genaue unterschied zwischen For und While schleifen in C?

Was kann zb die for schleife was aber die while nicht kann oder umgekehrt.

...zur Frage

Wie würdet ihr "iterierbares Objekt" in der Informatik definieren?

Hallo, ich lese oft von "iterierbaren Objekten", aber der Begriff erscheint mir immer noch etwas zu unbestimmt. In meinem Kopf habe ich abgespeichert: Iterierbar ist ein Objekt, wenn es mithilfe einer for-Schleife durchlaufen werden kann. Dazu zählen ja sowas wie list, dict oder set. Ich weiß nur nicht, ob diese Definition dem Ganzen so gerecht wird. Heißt das, dass man dieses Objekt beliebig oft "durchlaufen" kann, also dass man beliebig oft auf die Elemente zurückgreifen kann?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen