ich würde mir gerne durch eure Hilfe Klarheit verschaffen:

Nehmen wir an ich habe 3 zueinander gehörige Daten:
index r, index c, und den wert v wobei z.B 10 solcher datensätze dann in eine obergruppe gehören sollen und dann die nächsten 5 z.B in die nächste obergruppe.

Realisieren könnte man es mittels eines 2D arrays welches arrays als elemente trägt.

1. Ist der Zugriff auf ein array welches structures als elemente beinhaltet schneller oder wäre z.B das bauen von 3 arrays wo man dann natürlich korrekt indizieren muss schneller? Liegt dann wahrscheinlich in der Implementierung oder?

2. Wie sähe es mit struct vs. Klasse aus? also ein array voller structs oder ein array voller objekte?

Danke euch vielmals

@1: Ein Array von struct's hat den Vorteil, daß logisch zusammengehörende Elemente auch physisch zusammen untergebracht sind (das erleichtert das Caching und du mußt dich nicht darum kümmern, alle Arrays synchron zu halten). Ansonsten dürfte es vergleichbar schnell sein.

@2: Der einzige Unterschied zwischen struct und class ist der Default-Zugriff auf die Elemente.

ja 10 elemente werdens nicht sein - werden dann durchaus > 10000 Elemente.

Ja messen - dazu müsste ich ja erstmal was coden Aber danke.

OK, ich begründe meine obige Bemerkung ausführlicher:
Direkt von den nötigen Indexberechnungen dürfte es nicht viel Unterschied machen, ob du x[i] oder data[i].x schreibst. ABER: Wenn du ein Element deines Datensatzes verwendest, steht die Chance hoch, daß die übrigen auch in nächster Zeit benötigt werden. Und bei mehreren Arrays hast du den Datensatz über den halben Speicher verstreut, was bedeutet, daß du im besten Fall drei Cache-Misses bekommst, wenn du einen bestimmten Datensatz ausgeben willst.

(und außerdem hast du den zusätzlichen Aufwand, alle Teile des Datensatzes synchron zu verschieben)

ah sehr interessant danke.
Verstehe ich das jetzt richtig, dass ich bei den arrays also durchaus mehrere cache-misses habe als mit einem struct?
Wie kann man sich das denn vorstellen dass man dann gleich das nächste Datum erreicht? Irgendwie ein pointer der auf den speicher zeigt und hin und her rutscht? Und warum denn mindestens 3 Misses bei 3 arrays?

Nuja, wenn du in einer Funktion auf alle drei Daten zugreifst, dann kann bei separaten arrays folgendes passieren:

void bla(int i)
{
  cout << r[i]  //r[i] nicht im cache -> miss
       << c[i]  //c[i] nicht im cache -> miss
       << v[i]  //v[i] nicht im cache -> miss
       <<endl;
}

andernfalls bei structs:

void bla(int i)
{
  cout << str[i].r  //str[i] nicht im cache -> miss
       << str[i].c  //str[i] ist im cache -> kein miss
       << str[i].v  //str[i] ist im cache -> kein miss
       <<endl;
}