[sylwke3100]

Co się lepiej opłaca pamięciowo Vector(2 wymiarowy) czy Map ?

#cpp #stl #programowanie

[morus12]

@sylwke3100: stawiam że map

[a.....r]

@sylwke3100: vector jest implementowany jako lista dwukierunkowa, a map jako drzewo czerwono-czarne. W zależności od tego, co konkretnie chcesz robić, lepsza będzie jedna lub druga opcja (na wiki są informacje czym się różnią).

[AgresywnyKaloryfer]

@sylwke3100: http://stackoverflow.com/questions/454762/vector-or-map-which-one-to-use

[sylwke3100]

@almafater: A map w szablonie mogą mieć tylko 2 argumenty ?

[sylwke3100]

@AgresywnyKaloryfer: oo dzięki

[a.....r]

@sylwke3100: map to jest odpowiednik pythonowego dict. Możesz użyć std::pair jeśli chcesz zrobić coś w stylu tuple.

BTW. Napisałem bzdurę wyżej, bo vector nie jest implementowany jako lista, tylko tablica.

[sylwke3100]

@almafater:

@AgresywnyKaloryfer:

czy jak chce stworzyć coś takiego by można było tak operować :

Zmienna[int][const char] = string

to muszę tak zainicjować ?

map > mapa

Tylko jak przy tym dodawać bo mi zwykły sposób nie działa

[AgresywnyKaloryfer]

@sylwke3100: Nie lepiej by było użyć map, string> ?

[sylwke3100]

@AgresywnyKaloryfer:

main.cpp|22|error: no match for ‘operator[]’ in ‘Dd[i]’|

[AgresywnyKaloryfer]

@sylwke3100: Wtedy posługujesz się Dd[pair]

[sylwke3100]

@AgresywnyKaloryfer:

main.cpp|22|error: ‘i’ cannot appear in a constant-expression|

[AgresywnyKaloryfer]

@sylwke3100: Aj przepraszam, Dd[make_pair(i,j)] oczywiście miało być. Ale to już powinieneś dać radę sam ogarnąć :)

[a.....r]

@sylwke3100: czemu pisałeś, że dodawanie "standardowym sposobem" nie działa?

http://ideone.com/VDRAyZ

[sylwke3100]

@AgresywnyKaloryfer: @almafater: Dobra odkryłem gdzie błąd działa dzięki wam