야금야금

순차 컨테이너 : 자료를 순차적으로 가지고 있으며 자료의 추가는 빠르지만 탐색의 경우 시간이 많이 걸린다. vector : 동적 배열처럼 동작하며 뒤에서 자료들이 추가된다. - 자료의 추가 시 배열의 크기나 타입을 신경 쓰지 않아도 된다. - 저장할 데이터의 개수가 가변적일때 사용한다. - 편리성을 위해 연산자들이 중복 정의되어있어 대입 연산(v2 = v1), 비교 연산(v1!= v2 / v1 == v2) 등이 사용 가능하다. - 임의접근 반복자를 사용할 수 있다. (인덱스 연산자 [ ] 사용 가능) - 중간에서 데이터의 삽입이나 삭제가 가능하지만 뒤의 모든 요소를 이동해야 하므로 비효율적이다. - 크기를 미리 선언하지 않아도 되지만 위와 같은 이유로 비효율적이다. #include #include usi..

STL (Standard Template Library, 표준 템플릿 라이브러리) : 프로그램에 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 템플릿 기반이기에 어떤 자료형에서도 적용할 수 있다. *템플릿 : C++프로그래밍 언어의 한 기능으로 함수와 클래스가 개별적으로 다시 작성하지 않고도 각기 다른 수많은 자료형에서 동작할 수 있게 하는 틀 구성 - 컨테이너(Container) : 자료를 저장하는 구조 순차 컨테이너 : vector / list / deque / set 연관 컨테이너 : map / multiset / multimap 컨테이너 어댑터 : stack / queue / priority_que - 반복자(iterator) : 컨테이너 안에 저장된 요소들을 참조하기 위한 컴포넌트...