책 정리/Effective STL
항목 25: 현재는 표준이 아니지만, 해쉬 컨테이너에 대해 충분히 대비해 두자
최익필
2008. 7. 26. 17:21
내가 STL에 조예가 깊어서 글을 남기는 것이
아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면
지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필
"대비해 두자" 에서 보면 알수 있듯이, 이번 항목은 해쉬 컨테이너라는게 있다. 이게 무엇이고, 어떻게 선언되어 지며, 어떻게 셋팅 할수 있는지 만.. 요약해서 알려 준다.
나머지 부분에 대해서는 직접 해쉬컨테이너에 대해서 조사하여 .. 익혀야 한다.
그래서 이번 항목을 위해 몇가지 해쉬컨테이너에 대해서 구글링 한것들을 정리해 본다.
http://www.joinc.co.kr/modules/moniwiki/wiki.php/Site/Database/DataStructure/Hash <-- 해쉬 비교
http://serverprogramminggem.springnote.com/pages/925286 <-- 해쉬가 빠른 이유
http://rein.upnl.org/wordpress/archives/523 <-- 해쉬 테이블을 멀티 쓰레드에서 사용할 때 유의할점
http://blog.empas.com/jasmine102/5713804 <-- 해쉬와 맵의 차이
http://opensourceforge.tistory.com/77 <-- 해쉬 함수 설명
http://minjang.egloos.com/1983788 <-- 해쉬 성능 비교
http://junyoung.tistory.com/1 <-- 해쉬 성능 비교
http://opensourceforge.tistory.com/124 <-- hash_multimap 설명
http://yatoyato.tistory.com/1059 <-- 해쉬 원리
http://klaizard.tistory.com/entry/Hash-String <-- 문자열 해쉬
http://www.joyholic.kr/126 <== google 에서 만든 C++ hash container library
http://wiki.rabidus.net/ow.asp?p=STL_Tech&a=print&revision=2#h4 <-- 간략한 설명
http://www.ddj.com/cpp/198800559 <-- 영문 하지만 설명 좋음 해석은 역시 난해함
개인적으로 맨 마지막 ddj.com 이 마음에 드나, 해석이 난해해서 ... 아함! 영어 공부 합시다.
"대비해 두자" 에서 보면 알수 있듯이, 이번 항목은 해쉬 컨테이너라는게 있다. 이게 무엇이고, 어떻게 선언되어 지며, 어떻게 셋팅 할수 있는지 만.. 요약해서 알려 준다.
나머지 부분에 대해서는 직접 해쉬컨테이너에 대해서 조사하여 .. 익혀야 한다.
그래서 이번 항목을 위해 몇가지 해쉬컨테이너에 대해서 구글링 한것들을 정리해 본다.
http://www.joinc.co.kr/modules/moniwiki/wiki.php/Site/Database/DataStructure/Hash <-- 해쉬 비교
http://serverprogramminggem.springnote.com/pages/925286 <-- 해쉬가 빠른 이유
http://rein.upnl.org/wordpress/archives/523 <-- 해쉬 테이블을 멀티 쓰레드에서 사용할 때 유의할점
http://blog.empas.com/jasmine102/5713804 <-- 해쉬와 맵의 차이
http://opensourceforge.tistory.com/77 <-- 해쉬 함수 설명
http://minjang.egloos.com/1983788 <-- 해쉬 성능 비교
http://junyoung.tistory.com/1 <-- 해쉬 성능 비교
http://opensourceforge.tistory.com/124 <-- hash_multimap 설명
http://yatoyato.tistory.com/1059 <-- 해쉬 원리
http://klaizard.tistory.com/entry/Hash-String <-- 문자열 해쉬
http://www.joyholic.kr/126 <== google 에서 만든 C++ hash container library
http://wiki.rabidus.net/ow.asp?p=STL_Tech&a=print&revision=2#h4 <-- 간략한 설명
http://www.ddj.com/cpp/198800559 <-- 영문 하지만 설명 좋음 해석은 역시 난해함
개인적으로 맨 마지막 ddj.com 이 마음에 드나, 해석이 난해해서 ... 아함! 영어 공부 합시다.