목록C++/자료구조와 알고리즘 (1)
코가손의 블로그
배열 VS 동적배열 VS 연결리스트
C++컨테이너(데이터 저장 객체) 기초 임의 접근(Random Access) : 배열처럼 인덱스 넘버로 메모리를 한번에 접근하는 것을 말한다. 반복자(Iterator) : 컨테이너의 원소들을 가리키는 포인터 기능, 모든 컨테이너에서 Iterator를 통해 접근 가능하다. Iterator는 포인터와 자신이 속한 컨테이너 정보를 표시하는 Myproxy로 이루어져 있어 일반 포인터처럼 v.erase(iterator)할 경우 프록시 정보가 없어져 다음 데이터를 가리키지 못하는 것에 주의해야 한다. 시퀀스 컨테이너(Sequence Container) : 데이터가 삽입 순서대로 나열되는 형태 연관 컨테이너(Associate Container) : key-value 처럼 관련있는 데이터를 하나의 쌍으로 저장하는 형태..
C++/자료구조와 알고리즘
2021. 11. 14. 20:00