Hash table - C++

Takole je besedilo naloge (del naloge):

"Sestavi objekt množice, ki vsebuje objekte iz neke splošne množice z linearno urejenostjo. Za osnovo predstavitve množice uporabi zgoščeno tabelo. Napiši še metode za unijo in presek."


Kako bi se te stvari lotil? Predvsem me zanima, kakšno hash funkcijo naj napišem, saj mora biti (vsaj meni zgleda tko) primerna za vsako stvar, od števil do objektov. A lahko kako uporabim podatek, da dobim množico, ki je linearno urejena?

Omeniti velja, da hash tabela ni del STLja, temveč nestandardna razširitev (zaenkrat, v naslednji reviziji STLja bo vejetno vključena), tako zna priti do problemov pri prenosljivosti kode. set pa je standarden razred.

$ echo '#include <map>' | g++ -E -xc++ - > /dev/null
$ echo '#include <hash_map>' | g++ -E -xc++ - > /dev/null
<stdin>:1:20: hash_map: No such file or directory
$ g++ -v
Reading specs from /usr/lib/gcc-lib/i686-pc-cygwin/3.2/specs
Configured with: /netrel/src/gcc-3.2-3/configure --enable-languages=c,c++,f77,java --enable-libgcj --enable-threads=posix --with-system-zlib --enable-nls --without-included-gettext --enable-interpreter --disable-sjlj-exceptions --disable-version-specific-runtime-libs --enable-shared --build=i686-pc-linux --host=i686-pc-cygwin --target=i686-pc-cygwin --enable-haifa --prefix=/usr --exec-prefix=/usr --sysconfdir=/etc --libdir=/usr/lib --includedir=/nonexistent/include --libexecdir=/usr/sbin
Thread model: posix
gcc version 3.2 20020927 (prerelease)
$

delo to pod >3.2? ali sem naredil kaj narobe?

holy crap! 27.9. je moj rostni dan haha :)