make_pair, value-type

속도차이

1. make_pair()을 쓸 경우 임시 pair가 생성되면서 속도 저하가 발생

   value_type의 경우 임시 pair가 생기지 않음

2. make_pair() 함수 호출 그대로 남아있음

   임시 객체가 생성되기 때문에 타입 사이즈가 클수록 가능한 value_type 사용

 

First, Second 둘 다 포인터로 넘기면 속도 차이가 0에 수렴

숨은 생성이 있냐 없냐에 따라 최적화된 코드가 달라짐

 

map의 키는 const, make_pair로 생성이 된 pair 객체는 key가 const가 아니기 때문에 한번 더 형변환이 이루어짐