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

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

QT 강좌/팁

QT/Win32 QList와 QVector의 비교.

페이지 정보

작성자 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 댓글 2건 조회 12,119회 작성일 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 -1,396건 1 페이지
QT 강좌/팁 목록
번호 제목 글쓴이 조회 추천 날짜
-1396 Qtopia no_profile 경환쏭 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 7 0 10-26
-1397 Qtopia no_profile 경환쏭 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 82 0 10-22
-1398 Qtopia no_profile 경환쏭 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 82 0 10-22
-1399 Qtopia no_profile 경환쏭 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 85 0 10-20
-1400 QT/Win32 no_profile 이지수입니다 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 4159 0 02-14
-1401 QT/Win32 no_profile 주영대감 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 4949 0 05-31
-1402 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10959 0 09-10
-1403 QT/X11 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10861 0 12-03
-1404 QT/X11 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 12067 1 03-07
-1405 QT/Embedded no_profile 요원009 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 16852 0 11-13
-1406 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10579 0 05-18
-1407 QT/Embedded no_profile 잉농 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10668 0 05-14
-1408 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 11124 0 04-01
-1409 QT/Embedded no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 30666 1 03-31
-1410 QT/Win32 no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 21428 0 03-17
-1411 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9588 0 02-13
-1412 QT/Win32 no_profile 인라이너 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10027 1 02-12
-1413 QT/Embedded no_profile 김아무개 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 22844 0 11-12
-1414 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10300 0 11-11
-1415 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10390 0 11-11
-1416 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 16808 0 10-22
-1417 QT/Win32
Qt와 C++11 댓글+ 2
no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 16876 1 10-12
-1418 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 18872 0 10-09
열람중 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 12120 0 10-02
-1420 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 15372 0 10-01
-1421 QT/X11 no_profile 별님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 8849 0 09-25
-1422 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10759 0 09-16
-1423 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 11226 0 09-03
-1424 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 11070 0 09-02
-1425 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 11490 2 09-02
게시물 검색

  • 게시물이 없습니다.

회원로그인

설문조사

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

접속자집계

오늘
200
어제
789
최대
4,337
전체
4,992,203

Copyright © korone.net. All rights reserved.