다시 정리하는 C++ STL 자료구조 list

[ STL 자료구조 list ] STL의 list는 이중 연결 리스트이다. 원소를 한 번에 하나씩 앞 뒤로 순회할 수 있는 양방향 반복자(bidirectional iterator)를 제공한다. 어느 위치에서든 상수 시간에 원소를 삽입 & 삭제할 수 있다.vector와 달리 항상 상수 시간에 원소를 접근할 수 있는 랜덤 반복자를 제공하지는 않지만,많은 알고리즘 함수는 순차적으로 액세스할 수만 있으면 충분하다. [ STL list 원소 추가 ] list는 양방향으로 원소에 접근할 수 있기 때문에 vector와 달리 컨테이너의 앞, 뒤로 원소를 추가할 수 있다. [ STL list 원소 제거 ] 1. 전역함수 remove 4라는 원소가 제거됐지만, remove() 함수는 제거하려는 원소가 어떤 컨테이너의 원소..

2020.08.09

다시 정리하는 C++ STL [ 개요 ]

[ STL (Standard Template Library) ] STL(Standard Template Libray)이란 표준 템플릿 라이브러리이다. 그렇다면 템플릿(Template)은 무엇일까? 템플릿(Template)은 C++에서 제공하는 프로그래밍 언어의 한 기능으로 자료형에 얽매이지 않고 동작할 수 있도록 범용적인 프로그래밍을 가능하게 해 준다. 예를 들어서 Add라는 덧셈 함수를 만든다고 가정하자. 템플릿을 사용하면 자료형에 상관없이 함수를 작성하여 범용적으로 사용할 수 있다. 위의 템플릿 함수 Add는 어떤 자료형이더라도 함수에 전달되는 두 개의 인자가 같은 자료형이기만 하면 두 자료형을 더할 수 있는 Add함수를 만들어낸다. 이렇게 범용적인 프로그래밍을 제네릭 프로그래밍이라 한다. 즉, 자료..

2020.08.05

04. [C++] STL (Standard Template Library) - 알고리즘(algorithm)

for_each 알고리즘 함수. 헤더에서 제공. for_each(begin, end, function pointer or functor) 컨테이너를 순회하면서 세 번째 인자로 넘겨받은 함수 포인터나 함수 객체를 반복 수행. 함수 포인터나 함수 객체는 '단항'이어야 한다. 배열을 대상으로도 적용 가능. count_if 알고리즘 함수. 컨테이너를 순회하면서 '단항 조건자'를 실행한다. '단항 조건자'가 반환하는 true의 개수를 계산하는 알고리즘 함수. 컨테이너 뿐만 아니라 배열을 대상으로도 할 수 있다. find_if 알고리즘 함수. '단항 조건자'가 true를 반환할 경우에 해당되는 반복자를 반환한다.

2019.06.26