더듬이의 헬로월드

가변 배열 https://ddecode.tistory.com/entry/C%EA%B8%B0%EB%B3%B8-27%EA%B0%80%EB%B3%80-%EB%B0%B0%EC%97%B4 위 포스팅에 기존 배열의 문제점을 설명하고, 가변 배열의 구현을 해보았다. 굳이 우리가 직접 만들지 않아도 이는 Vector라는 이름으로 STL에 구현되어있다. vector는? 벡터는, 힙 메모리 공간에 생성되는 동적 할당되는 배열이다. 기존 배열보다 효율적으로 메모리를 관리하는 것이 가능하다! 삭제의 경우에도 지원하지만, 맨 끝을 삭제하는 것이 아닌 이상, 삭제할때마다 삭제하는 원소 기준 뒷부분이 앞으로 이동하기에, 삭제가 자주 일어나는 상황에서는 속도가 느려질 수 있다.(연결 리스트를 사용하면 좋다!) vector의 헤더파일..

STL STL이란 Standard Template Library의 약자로 한국말로는 "표준 템플릿 라이브러리"이다. C++의 일반화 프로그래밍의 중요한 요소라고 할 수 있다. STL을 통해 C++의 모든 사용자들은 간결하고,편하게 개발을 할 수 있을 것이다. 자료구조, 알고리즘 등 여러 라이브러리와 그 함수들을 제공한다!! STL의 구성 요소 1.컨테이너 2.반복자 3.알고리즘 컨테이너(Container) STL에서 자료를 저장하는 그릇이다! 벡터, 리스트, 맵, 집합, 큐, 스택과 같은 다양한 자료 구조들이 제공되는 창고이다. 반복자(iterator) 반복자는 컨테이너 안에서 컨테이너으 요소를 가리키는 데 사용된다. 컨테이너 안에 저장된 요소들을 순차적으로 처리하기 위한 컴포넌트이다! 컨테이너와 알고리..