신랑각시

안녕하세요. 신랑 각시의 신랑 입니다. 저장된 데이터 중에서, 특정 값을 검색하는 데에는 여러 방법이 있을 수 있습니다. 그 중, for loop 으로 나올때까지 비교해서 찾거나, 혹은 STL 에서 제공하는 std::map 으로 find() 하는 것이 대표적인 방법일 것 입니다. 일하면서 문득 궁금했습니다. 데이터가 얼마나 많아야 std::map 이 for loop 보다 빠를까요? 산술적으로 평가할 수는 없습니다. 가독성을 생각한다면 for loop 보다는 STL 을 사용하는 편이 좋으니까요. 하지만, 성능이 신경쓰이는 프로그램을 만들 때에도 너무 고민없이 STL 을 사용하는 것은 아닐까 싶어서 테스트 해 봤습니다. 결과) 약, 100개 이하의 데이터에서는 for loop 이 빠른 것 같습니다. 주로 6..