STL map 사용시 성능 향상 방법
첫째, map안에 데이터를 넣을때는 항상 insert를 이용하여 넣을것 연관배열처럼 [] 을 이용하여 넣어도 되지만 만약 []했을때는 넣는 데이터의 생성자에 의해서 1번 초기화 되었다가 다시 사용자가 정의한 값으로 초기화가 되기 때문이다. 즉, 불필요한 생성자 호출과 초기화가 문제가 될 수 있다는 것 예) map col1; col1[1] = 1; 이때 col1의 첫번째 데이터 first는 1로 초기화, second = 0으로 초기화 그 후에 1을 데입 .. 이게 100만개가 쌓이면 어떻게 차이 나는지 실험을 해봤다. col1.insert(1,1); 이렇게나 col1.insert(make_pair(1,1)); 이렇게 사용 해도 된다. 100만개 테스트시 make_pair의 경우 13,8초, value_ty..
연구실/파편화된 기록들
2008. 5. 1. 02:40
최근댓글