Deklaracja słownika, std::map

0
  1. Czy ktos moze mi pomoc i pokazac deklaracje (możliwie prosta) słownika, w ktorym kluczem jest para liczb typu int? Przy tym warto zapamietac że słownik std::map jest kolekcja posortowana. Prosze o wyjasnienie problemu.
0

Deklaracja:

#inlcude <map>
std::map<int, int> slownik;

Natomiast jesli chodzi Ci o to, jak taki slownik jest zaimplementowany, no to polecam lekture map.h.

0

map.h, to jakas ksiazka , gdzie mozna to znaleszc? potrzebna mi jest jak najproszcza implementacj, zebym zrozumial jak to dziala. dzieki za pomoc

0

Nie. To nie zadna ksiazka, tylko plik naglowkowy, gdzies na Twoim twardym dysku, jesli masz zainstalowany kompilator C++. A co do ksiazek, to do struktur danych bylo tego wiele.

Dobra implementacja map<> jest skomplikowana. Jesli chcesz miec kiepska implementacje, to mozesz zbudowac slownik np. na drzewie binarnym.

0

ok, dzieki, w takim razie poczytam jeszcze cos na ten temat w map.h

1 użytkowników online, w tym zalogowanych: 0, gości: 1