둘의 가장 큰 차이는 특정 키에 대한 값을 찾는 과정에서, hash_map은 이름 그대로 hash table을 이용해서 키-값 관계를 유지하며, map은 red-black tree 알고리즘을 이용합니다. 데이터구조&알고리즘 관련 서적에서는 웬만해서는 둘다 다루고 있습니다. 찾아보시면 될 것입니다. 여기서는 그러한 책에 안나올만한, 실제 사용상 차이점을 나열해보도록 하죠. hash_map은 이상적으로 O(1)의 시간을 소요하지만, 실제로는 hash table의 크기에 반비례하는 O(n)의 시간을 소요합니다. 큰 문제점이 없다면, hash table의 크기는 저장되는 key-value pair의 20% 정도 되어도 충분히 쓸만합니다. 그리고 hash table은 key 값을 hashing을 해야 하기 때문에..
웹에서 돌아댕기다가 찾았다-_- ================================================ Q) gcc(3.0 이상) 에 포함되어 있는 stl 은 어떤 stl 인가요? gcc 에서 별도 제작한건가요? 아니면 sgi 나 stl 꺼를 이용한건가요? 그리고 sgi stl 과 stlport 와의 주된 차이점은 뭔가요? 마지막으로 이 외에 특별한 특징을 가진 유명한 stl 이 있나요? ------------------------------------------------------------------------------------- 첨언을 하자면.... 여기 저기서 stlport 이야기를 많이 하길래 해당 사이트에 가서 몇가지를 능력껏 읽어 봤는데요. 기본은 sgi stl 을 기본..