언어/C++41 [C++ STL] 3-3. 컨테이너 - 컨테이너 어댑터(container adapter) 공부 내용을 정리하는 목적 이므로 참고용으로만 읽어 주시기 바랍니다. 틀린 부분에 대한 지적은 감사합니다. 1. stack 스택(stack) 컨테이너는 vector 클래스를 기반으로 하며 stack 헤더파일을 include 해 사용한다. 스택의 메모리 구조는 LIFO(Last In First Out)를 따르는 자료구조 이다. DFS(Depth Firsth Search, 깊이우선탐색)나 특별한 알고리즘이 필요한 상황이 아니라 문제 상황을 구현하는데 LIFO의 구조를 가지고 있다고 판단되는 문제를 풀 때 사용된다. 문법) #include stack 스택명; 스택의 멤버함수를 확인하면 다음과 같다. s.size() : s의 원소의 개수를 반환(메모리 용량이 아님) s.empty() : s가 비어있는지 확인, .. 2020. 1. 20. [C++ STL] 3-2. 컨테이너 - 연관 컨테이너(associate container) 공부 내용을 정리하는 목적 이므로 참고용으로만 읽어 주시기 바랍니다. 틀린 부분에 대한 지적은 감사합니다. 1. 연관 컨테이너(associate container)란? 연관 컨테이너는 key 와 value를 통해 관계있는 값을 묶어서 저장하는 컨테이너이다. 따라서 key 와 value를 통해 요소에 빠른 접근은 가능하지만 연관 컨테이너는 자체적인 기준을 가지고 요소를 정렬하기 때문에 삽입되는 요소의 위치를 지정할 수 없다. 주로 균형 이진 트리(balanced binary search tree)나 해시 함수(hash function)을 사용해 구현된다. 2. set & multiset set은 key만 가지고 있는 연관 컨테이너 이다. 따라서 저장하는 값이 key가 되고 오름차순으로 정렬된 위치에 요소를.. 2020. 1. 19. [C++ STL] 3-1. 컨테이너 - 시퀀스 컨테이너(sequence container) 공부 내용을 정리하는 목적 이므로 참고용으로만 읽어 주시기 바랍니다. 틀린 부분에 대한 지적은 감사합니다. 1. 시퀀스 컨테이너(sequence container) 특징 메모리 상에서 모든 요소가 직선 순서로 배치되어 순서가 존재해야 한다. 즉, 첫 번째 요소와 마지막 요소를 제외한 모든 요소는 앞뒤로 컨테이너의 요소가 존재해야 한다. 반복자가 이동할 때 요소의 순서가 변경되지 않음을 보장하기 위해 반복자는 최소 순방향 반복자를 사용해야 한다. 시퀀스 컨테이너는 직선 순서로 배치되어 명확한 순서가 존재하므로 특정 위치에 대한 참조가 가능해야 한다. 2. vector 벡터는 동적 배열의 클래스 템플릿으로 가장 기본이 되는 컨테이너이다. 벡터는 데이터가 들어가고 나올 수 있는 입출구가 뒤쪽 하나이며 앞쪽은 .. 2020. 1. 16. [C++ STL] 2. STL 구성요소 간략정리 공부 내용을 정리하는 목적 이므로 참고용으로만 읽어 주시기 바랍니다. 틀린 부분에 대한 지적은 감사합니다. 1. 컨테이너(container)란? STL의 구성요소로 컨테이너, 반복자, 알고리즘이 존재한다. 그중 하나인 컨테이너에 대해 먼저 정리하자. 컨테이너(container)는 같은 타입의 여러 객체를 저장하는 객체로 일종의 객체들의 집합이라고 할 수 있다. 컨테이너는 클래스 템플릿으로 작성되어 있어 컨테이너 변수를 생성할 때 템플릿 인자로 요소의 타입을 명시해야 한다. 따러서 대입할 수 있는 타입의 객체만을 저장해야하며 복사 생성또한 가능하다. 또한 요소의 추가 및 제거를 포함해 다양한 기능을 수행하는 멤버 함수가 존재한다. 2. 컨테이너 종류 컨테이너는 자료를 저장하는 방식과 관리하는 방식에 따라 .. 2020. 1. 15. [C++ STL] 1-3. 템플릿 - 스마트 포인터(smart pointer) 공부 내용을 정리하는 목적 이므로 참고용으로만 읽어 주시기 바랍니다. 틀린 부분에 대한 지적은 감사합니다. 1. 스마트 포인터(smart pointer)란? 자바의 경우 garbage collector를 통해 메모리를 관리하지만 c++은 사용자가 스스로 메모리를 할당 해제를 통해 관리해야 한다. c에서는 malloc, free로 메모리를 할당및 해제를 수행하고 c++은 new, delete를 사용한다. 이때 할당받은 메모리를 해제하지 않을경우 프로그램은 계속 사용하고 있는 메모리로 인지하고 해당 메모리를 사용하지 않는 메모리 누수(memory leak)가 발생한다. 이와 같은 메모리 누수를 방지하기 위해 스마트 포인터를 제공해준다. 스마트 포인터는 포인터 처럼 사용하는 클래스 템플릿으로 메모리를 자동으로.. 2020. 1. 14. [C++ STL] 1-2. 템플릿 - 클래스 템플릿(class template) 공부 내용을 정리하는 목적 이므로 참고용으로만 읽어 주시기 바랍니다. 틀린 부분에 대한 지적은 감사합니다. 1. 클래스 템플릿(class template) 함수 템플릿이 기능만 정의되고 타입이 정의되지 않은 함수의 일반화였다. 클래스 템플릿(class template)도 마찬가지로 클래스의 일반화이다. 클래스 템플릿을 정의하면 타입에 따라 클래스를 생성할 수 있다. 함수 템플릿과 다른 점이 있다 함수의 경우 명시적으로 템플릿 인수를 작성하지 않아도 동작했지만 클래스 템플릿은 무조건 템플릿 인수를 명시해 주어야 한다. 이유는 클래스의 객체를 생성하는 과정에 있다. 인스턴스화를 진행할 때 해당 객체에 대한 메모리를 할당하고 생성자를 호출하게 된다. 하지만 클래스 템플릿의 데이터 타입이 결정되려면 생성자가 호.. 2020. 1. 12. 이전 1 2 3 4 ··· 7 다음
