Datenstruktur
-
Hallo zusammen
ich habe ein kleines/grosses Problem. Ich suche eine Datenstruktur in C++, welches quasi ein mehrdimensionales Array sein soll, doch jede Zelle soll wiederum ein d-dimensional Array beinhalten.
Also für 2d, würde es quasi so aussehen:1_____2,3_____6,7,8,9
4____10,12
5____11,1314
15
16
17Das wären hier 6 d-dimensonale Arrays und alle sind verschieden (__ = Leerschläge). Es geht um eine Sparse darstellung.
Vielen Dank für jede Hilfe.
Lg
Nisha
-
Jetzt nochmal langsam - was genau ist 'd' in diesem Fall?
(du könntest einen verschachtelten vector<> verwenden - oder eventuell auch eine map<pair<int,int>,typ> (Zeile+Spalte -> Wert))