내가 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 이 마음에 드나, 해석이 난해해서 ... 아함! 영어 공부 합시다.
'책 정리 > Effective STL' 카테고리의 다른 글
항목 30 : 알고리즘의 데이터 기록 범위(destination range)는 충분히 크게 잡자 (0) | 2008.07.28 |
---|---|
항목 29 : 문자 단위의 입력에는 istreambuf_iterator의 사용도 적절하다. (0) | 2008.07.27 |
항목 28 : reverse_iterator에 대응되는 기점 반복자(base iterator)를 사용하는 방법을 정확하게 이해하자. (1) | 2008.07.27 |
항목 27 : const_iterator를 iterator로 바꾸는 데에는 distance와 advance를 사용하자. (0) | 2008.07.27 |
항목 26: const_iterator나 reverse_iterator, const_reverse_iterator도 좋지만 역시 쓸만한 것은 iterator이다 (0) | 2008.07.26 |
항목 24: map::operator[]나 map::insert는 효율 문제에 주의하여 선택하자 (5) | 2008.07.26 |
항목 23 : 연관 컨테이너 대신에 정렬된 vector를 쓰는 것이 좋을 때가 있다. (0) | 2008.07.22 |
항목 22 : set과 multiset에 저장된 데이터 요소에 대해 키(key)를 바꾸는 일은 피하자. (1) | 2008.07.19 |
항목 21 : 연관 컨테이너용 비교 함수는 같은 값에 대해 false를 반환해야 한다. (0) | 2008.07.19 |
항목 20 : 포인터를 저장하는 연관 컨테이너에 대해서는 적합한 비교(비교함수) 타입을 정해주자 (0) | 2008.07.18 |
최근댓글