std::map
1. std::map<keyType, valueType> 키를 통해 접근한다. 몇번째 요소인지 찾는것은 어렵다. 내부적으로 레드-블랙 트리로 구현되어있다. 삽입, 삭제, 검색 모두 O(logN) 시간복잡도를 가진다
Recent Posts
Abstract class in C++
1. 추상화 클래스 순수 가상함수(+ 소멸자에 virtual 키워드)를 가지고 있는 클래스 껍데기만 있고 실제 구현은 없다 실제 구현은 해당 클래스를 상속받는 자식 클래스에서 이루어진다 1.1 순수가상함수 함수 뒤에 ‘= 0’ 을 붙여서 만든다
Strategy Pattern
2. Strategy Pattern 어떤 방식으로 하느냐의 액션은 같게, 세부 구현은 다르게할때 사용 상속받는 클래스에서 실제 액션의 구현을 담당한다. 동작을 갈아끼울수 있다
Factory Pattern
1. Factory Pattern 동일한 구조인데 실제 구현이 다를때 팩토리란 곳에서 생성하겠다 책임 소재 명확히 하는데 좋다(생성은 factory클래스가 책임)
std::vector
1. std::vector<type> 동적배열이다: 배열과 흡사하지만 크기가 자동으로 조절된다. 장점(배열의 장점이기도 하다) : 임의접근 : 인덱스를 사용해서 O(1) 시간복잡도로 원소에 접근이 가능하다. 배열의 단점(배열...