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

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

QT 강좌/팁

QT/Win32 QList와 QVector의 비교.

페이지 정보

작성자 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 댓글 2건 조회 11,585회 작성일 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 154건 1 페이지
QT 강좌/팁 목록
번호 제목 글쓴이 조회 추천 날짜
154 QT/Win32 no_profile 이지수입니다 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3303 0 02-14
153 QT/Win32 no_profile 주영대감 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 4328 0 05-31
152 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10108 0 09-10
151 QT/X11 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10252 0 12-03
150 QT/X11 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 11337 1 03-07
149 QT/Embedded no_profile 요원009 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 16071 0 11-13
148 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10075 0 05-18
147 QT/Embedded no_profile 잉농 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10013 0 05-14
146 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10526 0 04-01
145 QT/Embedded no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 29749 1 03-31
144 QT/Win32 no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 20555 0 03-17
143 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9135 0 02-13
142 QT/Win32 no_profile 인라이너 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9424 1 02-12
141 QT/Embedded no_profile 김아무개 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 22094 0 11-12
140 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9634 0 11-11
139 QT/Embedded no_profile korone 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9688 0 11-11
138 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 15994 0 10-22
137 QT/Win32
Qt와 C++11 댓글+ 2
no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 16023 1 10-12
136 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 17844 0 10-09
열람중 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 11586 0 10-02
134 QT/Win32 no_profile devilqoo 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 14584 0 10-01
133 QT/X11 no_profile 별님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 8421 0 09-25
132 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10201 0 09-16
131 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10770 0 09-03
130 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10618 0 09-02
129 QT/Win32 no_profile tmdwn 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 11023 2 09-02
128 QT/X11 no_profile 나무나무나무 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 13366 0 07-25
127 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10262 2 07-11
126 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 13769 2 07-09
125 QT/Win32 no_profile 구름님 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10079 2 07-08
게시물 검색

  • 게시물이 없습니다.

회원로그인

설문조사

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

접속자집계

오늘
139
어제
651
최대
4,337
전체
4,923,744

Copyright © korone.net. All rights reserved.