operator[] 검색 결과

해당 글 2건
항목 24: map::operator[]나 map::insert는 효율 문제에 주의하여 선택하자

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필 STL 에 있는 map 에 대한 이야기로, 이 두 함수(어찌보면 operator[] 도 함수.. 라 볼수 있다)의 특징을 알아두어 효율적인 코딩을 하자는 내용이다. 그렇다면 왜 이번 항목에선 이 둘의 효율을 주의 하고 선택하자고 했을까? .. 이것에 관련된 사항에 대해서는 링크를 첨부 한다. 2008년 5월경 나는 이런것들의 차이에 대해서 기록해 둔것이 있다. 링크 : http://www.ikpil.com/266 .. 더 자세히 간다면 .. 소스 한번 뜯..
책 정리/Effective STL 2008. 7. 26. 17:18
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