QList와 QVector의 비교. > QT 강좌/팁

본문 바로가기
사이트 내 전체검색

QT 강좌/팁

QT/Win32 QList와 QVector의 비교.

페이지 정보

작성자 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 댓글 2건 조회 10,858회 작성일 14-10-02 02:44

본문

어제 Generic Container를 정리하면서 QList<T>와 QVector<T>의 정확한 차이점이 궁금해서

Qt 소스를 분석하였습니다.

이제 명확히 정리가 되었네요.

QVector<T>와 같은 컨테이너를 사용하다 보면 언젠가 데이터가 꽉차서 부족하게 되는 순간이 오는 데 이때 내부적으로 2배씩 메모리를 늘려가게 됩니다.

여기서 QList<T>와 QVector<T>의 차이점이 나타나게 되는 데 QList<T>는 기존의 데이터를 새로할당 된 메모리의 대략 중간 지점에 위치하도록 이동 시킵니다.
QVector<T>는 메모리가 늘어나도 기존 데이터들이 메모리의 처음으로 위치하는데 이 부분이 QList<T>와 다르죠.

문제는 QVector<T>의 push_front(), prepend()를 써서 앞에서 데이터를 넣으려고 할 때 기존 데이터들이 무조건 한칸씩 뒤로 밀려서 복사가 된다는 점입니다. (성능이 아주 안좋죠.)

QList<T>의 경우 중간 지점에 위치하도록 했기 때문에 앞으로 데이터를 넣든 뒤로 넣든 크게 문제가 없습니다.

참고가 되셨으면 합니다.

Qt !!!

추천0

댓글목록

devilqoo님의 댓글

no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 작성일

QList<T>는 stl에서 deque<T>에 해당하는 것 같네요.
stl 쓸 때 주구장창 vector, list, map 정도만 썼더니 ... 지식의 한계가;

Total 200건 1 페이지
QT 강좌/팁 목록
번호 제목 글쓴이 조회 추천 날짜
200 QT/Win32 no_profile 이지수입니다 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 2330 0 02-14
199 QT/Win32 no_profile 주영대감 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3536 0 05-31
198 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9125 0 09-10
197 QT/X11 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9380 0 12-03
196 QT/X11 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10387 1 03-07
195 QT/Embedded no_profile 요원009 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 15225 0 11-13
194 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9392 0 05-18
193 QT/Embedded no_profile 잉농 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9237 0 05-14
192 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9732 0 04-01
191 QT/Embedded no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 28675 1 03-31
190 QT/Win32 no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 19481 0 03-17
189 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 8489 0 02-13
188 QT/Win32 no_profile 인라이너 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 8633 1 02-12
187 QT/Embedded no_profile 김아무개 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 21154 0 11-12
186 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 8806 0 11-11
185 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 8863 0 11-11
184 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 15099 0 10-22
183 QT/Win32
Qt와 C++11 댓글+ 2
no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 15050 1 10-12
182 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 16785 0 10-09
열람중 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10859 0 10-02
180 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 13658 0 10-01
179 QT/X11 no_profile 별님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 7785 0 09-25
178 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9500 0 09-16
177 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10100 0 09-03
176 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9945 0 09-02
175 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10359 2 09-02
174 QT/X11 no_profile 나무나무나무 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 12493 0 07-25
173 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9539 2 07-11
172 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 12996 2 07-09
171 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9364 2 07-08
게시물 검색

  • 게시물이 없습니다.

회원로그인

설문조사

새로운 홈페이지에 대한 평가

접속자집계

오늘
590
어제
1,010
최대
4,337
전체
4,815,466

Copyright © korone.net. All rights reserved.