http://codingcoding.tistory.com/11
위 링크에선 C++ LIST를 엉망으로 사용하는 예제를 소개합니다.
관련 코드는 아래와 같은데, List.Size() 기반으로 구동되는 코드다 보니 속도는 무지막지하게 느리고 효율은 완전 엉망이겠죠.
...
...
std::list<Object>::iterator it = l.begin();
std::advance(it, N);
...
...
advance() 함수를 이용해 List 인덱스를 기반으로 데이터 가져오는 코드입니다. List 데이터가 많으면 많을수록 실행 속도는 길어집니다.
백만개 데이터에서 3개를 뽑는데 하필이면 그 데이터가 맨 뒤에 3개라면, Size() 함수를 3백만번 정도 호출한다는 겁니다. 정말 엉망진창이죠.
링크에서 소개하는 건, 정말 급할 때 아니면 절대 사용하지 말라는 겁니다.
http://codingcoding.tistory.com/11
위 링크에선 C++ LIST를 엉망으로 사용하는 예제를 소개합니다.
관련 코드는 아래와 같은데, List.Size() 기반으로 구동되는 코드다 보니 속도는 무지막지하게 느리고 효율은 완전 엉망이겠죠.
...
...
std::list<Object>::iterator it = l.begin();
std::advance(it, N);
...
...
advance() 함수를 이용해 List 인덱스를 기반으로 데이터 가져오는 코드입니다. List 데이터가 많으면 많을수록 실행 속도는 길어집니다.
백만개 데이터에서 3개를 뽑는데 하필이면 그 데이터가 맨 뒤에 3개라면, Size() 함수를 3백만번 정도 호출한다는 겁니다. 정말 엉망진창이죠.
링크에서 소개하는 건, 정말 급할 때 아니면 절대 사용하지 말라는 겁니다.
http://codingcoding.tistory.com/11
0 댓글