Vector STL

[•Mitza444]

Salut!!Am o problema eu vreau sa retin pentru a face un algoritmul lui Prim pt. APM intr-o structura extremitatile si costul.Pentru asta am nevoie de o structura cu 3 campuri.Deoarece nu sunt foarte sigur cat de mare sa declar vectorul din structura as vrea sa folosesc un vector din STL care aloca memorie dinamic.Problema e ca nu stiu cum fac un vector din STL cu 3 campuri.(stiu numai asa de 2 campuri vector < pair< int , int > > V )
Ceva idei??

[•soriyn]

Poti sa faci o structura.

Cod:

struct muchie
{
   int x,y,z;
};

vector<muchie> a;

[•SpiderMan]

Daca vrei 3 campuri ori faci cum a zis Sorin, ori faci tot cu pair asa : pair < int, pair <int, int> > sau pair < pair <int, int>, int >. Pentru prima, campul first este int, iar campul second la randul lui are 2 subcampuri, adica intr-un cuvant campul second este si el pair. Pentru asta, ai asa : x = p.first, y = p.second.first (observi, p.second = pair si .first inca odata inseamna primul camp din al 2-lea camp al pairului initial), z = p.second.second (same here). Pt. al doilea caz, ai p.first pair si p.second int .

[•Mitza444]

Multumesc,am reusit sa fac acea structura.
As mai avea o intrebare pot face un vector < bool > VIZ pt.vizitati.Am incercat sa dau de exemplu VIZ[n]=1 si imi da eroare....
Daca nu se poate asa cum se poate cu alocare dinamica??

[•PlayLikeNeverB4]

Cand declari vectorul poti sa zici asa vector<bool> VIZ(n, false) si atunci il initializeaza cu n valori de false. Dar nu cred ca ai nevoie sa-l aloci dinamic.

[•soriyn]

Nu prea cred ca ai cum. Gandeste-te ca la vector cand folosesti push_back() iti si aloca memorie si apoi adauga elementul. La tine nu cred ca merge pt ca nu ai memoria alocata. Desigur ar merge daca vizitezi in ordine (adica de la 1 la n)  ce ai tu de vizitat acolo si faci viz.push_back(0) sau viz.push_back(1) dar probabil nu ai nevoie de asta.



L.E. : Sau poate merge sa folosesti insert. Nu sunt sigur, incearca. Dar mi se pare ca te complici mult prea mult.

 http://www.cplusplus.com/reference/stl/vector/insert/