yam3u 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/05/23 1

cpp9 STRING객체/list/vector/deque

이렇게 하면...임시객체로 만들어 갖다 붙이는 거기에 실제로는 6,7,8번..에 이렇게 만들어진다고함.관찰로 돌려보니 진짜로 그렇게 됐다. 근데 왜??임시객체를 만들어 갖다붙인다는게 이해가 안돼서..찾아보았당일단 std::list?양방향 연결구조를 가진 자료노드 기반 자료구조.. vector나 array처럼 연속된 메모리 공간에 저장되지 않는다!! => contiguous하지 않은 memory따라서 임의 접근이 불가능... [ ]또는 at사용이 불가능하다... list[3] 이런식의 접근이 안됨.반복자를 통해 이동이 가능하다.. iterator참고로 반복자는 한칸씩 밖에 이동가능함. 그럼 장점이 뭐있는겨?리스트의 경우.. 원소를 추가하거나 제거하는 작업이 O(1)로 매우 빠르다vector는 O(n)이 ..

cpp(stl) 2025.05.23
이전
1
다음
더보기
프로필사진

yam3u 님의 블로그

공부용일기장(아마도)

  • 공부장 (17)
    • cpp(stl) (11)
    • 서버 (5)
    • 허공 (1)

Tag

cpp, 게임서버,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바