전체

[C++] map vs hash_map(unordered_map)

개요 hash_map은 비표준 Container인데 반해(stdext namespace에 포함) unordered_map은 C++11에서 STL 표준 Container로 추가되었으며, (사실 TR1부터 추가되었지만 C++11에서 좀 더 최적화가 이루어졌다고 합니다) hash_map과 거의 동일한 기능을 제공합니다. MSDN의 hash_map 페이지에서도 표준인 unordered_map 사용을 권장하고 있으므로 이후에는 unordered_map 기준으로 이야기하겠습니다. 일반적으로 데이터 양이 많은 경우 map 보다 unordered_map은 성능이 더 좋습니다. 알고리즘의 차이로 데이터가 N 개일 때 map 은 O(logN)의 탐색 속도를, unordered_map은 O(1)의 탐색 속도를 각각 갖기 때..

2015 살기 좋은 도시 - 서울 58위

경제분석기관인 Economist Intelligence Unit (EIU) 에서 발표한 '2015 세계에서 가장 살기 좋은 도시' 에 따르면 한국에서 유일하게 '서울'이 100점 만점에 84.9점을 얻어 58위에 올랐다.EIU가 매년 발표하는 이 보고서는 안정성, 헬스케어, 문화 및 환경, 교육, 인프라스트럭처 등 5개 부문, 30개 세부항목을 평가해 점수를 산출한 뒤 순위를 매긴다. 서울은 교육부문에서는 100점을 받았지만 안정성 부문에서 75점에 그쳤다. 인프라(89.3), 문화 및 환경(86.3) 헬스케어(83.3) 등도 80점대에 머물렀다. 조사 대상이 총 140개의 도시니까... 서울은 중간에서 조금 위에 위치한다.한국이 IT 인프라가 아무리 좋다고 해도 살기 좋은 곳은 못되나 보다.그래도 교육..