vector가 더 빠른 경우가 있는건가?
c++에서 vector가 deque보다 좋은점이 뭐임?
익명(222.112)
2020-09-20 20:42
추천 0
댓글 6
다른 게시글
-
앞으로 좆소의 반대말은 좋소다 [2]익명(121.140) | 20.09.20추천 0
-
현업이 아니라 폰업임 [1]익명(223.38) | 20.09.20추천 0
-
123익명(175.210) | 20.09.20추천 0
-
문득 궁금한건데 [1]익명(220.70) | 20.09.20추천 0
-
학점은행제 학점 2.81은 공무원도 면접 광탈임? [2]익명(39.7) | 20.09.20추천 0
-
오늘 데이트 후기 [10]도쿄핫(103.90) | 20.09.20추천 0
-
11익명(175.210) | 20.09.20추천 0
-
학점은행 2.81 학점이 대충 어느정도 인식이냐면 [4]익명(58.127) | 20.09.20추천 0
-
정처기 문제 애미뒤진거아님? [4]익명(121.139) | 20.09.20추천 0
-
학은제 방통대 지잡새끼가 무슨 ㅋㅋㅋㅋ익명(175.223) | 20.09.20추천 1
벡터가 이름이 더 멋있음
덱 내부는 배열 청크로 나눠서 포인터로 연결시킨 형태로 알고있는데
https://stackoverflow.com/questions/6292332/what-really-is-a-deque-in-stl
그럼 deque가 빠른대신 포인터 용량을 조금 더 먹는건가
벡터랑 속도 거의 비슷한데 벡터가 더 빠름 한덩이니까 랜덤액세스 가능. 포인터 용량 더 먹고 한 뎁스 더 들어가야 element 꺼내올 수 있긴 한데 속도차이는 별로 안날거임. 결론은 맨앞에 추가삭제 할거면 덱, 아니면 벡터 쓰면 됨
그렇구만 가능하면 vector로 해결보는게 좋겠네