map

[•filipb]

Daca stie cineva si ma poate ajuta:

Cum se tine un array intr-un map? Array-ul as vrea sa fie un tip definit de mine. Am incercat ceva de genul:

Cod:

............
typedef int matrice[4][4];

map<matrice, int> M;
matrice X;

............
M[X] = 1;

Am incercat sa introduc si un operator de comparare intre doua elemente matrice, dar imi spune ca matrice trebuie sa fie clasa. Stie cineva cum pot sa rezolv?

[•wefgef]

infoarena nu incurajeaza postarea temelor pe forum =))

E chiar necesar sa ai array? Nu merge cu vector <vector<int> > ?

Incearca pe sgi, poate gasesti ceva. Acum citesc si eu, sa vedem .

[•filipb]

Merge, insa voiam sa am control absolut pe ce e implementat de mine. Cu vector<vector<int>> imi da SIGKILL de exemplu .

[•wefgef]

Nu are cum sa iti bage intr-un map niste chestii pe care nu le poate compara. Presupun ca trebuie sa iti creezi tu o clasa, etc.

Apropo, ce vrei sa rezolvi?

[•filipb]

4x4 puzzle. Voiam sa pornesc de la configuratia initiala si sa expandez starile alea ( o prima idee pentru inceput ). Ca sa verific daca un tablou era pus deja in coada voiam sa folosesc map.

[•wefgef]

Ai putea sa faci un hash mic . Oricum mapurile astea folosesc multa memorie si daca vrei sa faci un branch and bound mai mare se duce in cap.

[•Prostu]

Nu prea poti sa implementezi cu typedef int matrice[4][4] pentru ca nu ai un constructor de copiere, si nu poti sa-l redefinesti pentru un pointer. Degeaba folosesti o functie de comparare.
Implementeaza matrice ca o clasa sau un struct.

[•Cosmin]

Eu daca am nevoie de asa ceva rapid, fac o reprezentare pe string si apoi folosesc stringuri ca chei.

[•fluffy]

Un numar intra 0 si 16 poate fi bagat in jumatate de byte; iar 16 numere incap foarte frumos in (16 * 4) = 64 biti. Poti sa encodezi destul de simplu si rapid starea puzzle-ului intr-un long long si sa pui long long in map. BTW, sigur nu vrei set?

Alternativ iti faci un struct si implementezi operator de comparare pe struct. Un typedef aici nu ajunge, array-urile au semnificatii dubioase cand sunt puse ca parametri.

[•Cosmin]

Parca nu ai map pe long long in C++.

[•wefgef]

Ba da, ai .

[•Cosmin]

Pai si nu tre sa implementezi tu functie de hashing pt long long?

[•stef2n]

Pentru map trebuie doar o functie de comparare stricta. Iar pentru long long e built-in.

[•Cosmin]

Bleah, da ai dreptate, eu ma gandeam la hash_map de obicei asta inteleg prin map.

[•wefgef]

Hash_map parca nu era standard g++, nu?

[•Cosmin]

Parca vor sa o bage in standard, si o gasesti cam pe toate compilatoarele folosite in concursuri.