C++에서 STL 벡터와 STL 목록의 차이점 | Delft Stack
C++에서 STL 벡터와 STL 목록의 차이점
이 기사에서는 C++의 STL 목록과 달리 STL 벡터를 활용하는 방법을 소개합니다.
www.delftstack.com
삽입작업은 list객체보다vector객체에서 더 많은 비용이 든다.(시간에 있어서)
벡터 내용이 연속적으로 저장되기 때문에 새로 삽입 된 각 요소는 벡터 자체의 크기에 따라 다음 요소가 오른쪽으로 이동하도록합니다. 따라서 객체 시작 중간에 많은 삽입을 수행해야하는 경우vector컨테이너를 사용하지 않아야합니다. 후자의 경우 위치가 알려지면 목록의 아무 곳에 나 새 요소를 삽입하는 데 일정한 시간이 걸리므로list컨테이너를 사용하는 것이 좋습니다.
'C_C++' 카테고리의 다른 글
| vector 자료형에 pair, class pointer (0) | 2022.06.30 |
|---|---|
| 입력키 안보이게 하여 출력. (0) | 2022.04.13 |
| 메모리 누수 체크 (0) | 2022.03.27 |
| C 알고리즘 시간 측정방법 (0) | 2021.10.16 |
| 벡터와 클래스를 이용한 ATM기 만들기 (0) | 2021.08.29 |