STL (Standard Template Library) 프로그래밍에 필요한 자료구조와 알고리즘을 템플릿화하여 제공하는 C++ 표준 라이브러리이다. (컨테이너, 반복자, 알고리즘, 함수객체 4가지를 제공한다.) [ 컨테이너 분류 ] 1. 원소 배치 방식에 따라 표준 시퀀스 컨테이너 (선형적인 구조) : vector, list, deque 표준 연관 컨테이너 (비선형적인 구조) : map, multimap, set, multiset 2. 메모리 저장 방식 배열 기반 (연속된 메모리 공간) : vector, deque 노드 기반 (비 연속된 메모리 공간) : list, map , multimap, set, multiset 3. 컨테이너 어댑터 기존 컨테이너의 기능을 제한하거나 축소시킨 컨테이너이다. queu..

템플릿 (Template) 자료형에 얽매이지 않고 모두 호환호도록 프로그램을 작성하게 도와주는 C++ 기능. 1. 함수 템플릿 함수 템플릿은 함수를 만들어 낸다. 함수의 기능은 결정되어 있지만, 자료형은 결정되어있지 않다. 나중에 T를 대신해서 실제 자료형을 결정해야한다. (typename을 대신해서 class를 사용할 수도 있다. T라는 문자 대신 다른 문자를 사용해도 된다.) 앞서 보인 다음의 정의를 가리켜 '함수 템플릿(funtion template)'이라 한다. 반면, 위의 템플릿을 기반으로 컴파일러가 만들어 내는 함수들을 '템플릿 함수(template funtion)'이라 한다. int Add(int a, int b) { return a+b; } 2. 두 개 이상의 typename 지정 템플릿의..

연산자 오버로딩 C++에서는 함수 뿐만 아니라 연산자도 오버로딩이 가능하다. 사용자가 기존의 연산자를 재정의하는 클래스 문법이다. 새로운 연산자를 창조하는 문법은 아니다. 기존 연산자의 본질을 흐려선 안된다. 연산자 오버로딩 방법에는 다음 두 가지가 있다. 1. 멤버함수에 의한 방법 2. 전역함수에 의한 방법. 멤버 함수 기반으로 오버로딩된 함수가 전역함수 기반으로 오버로딩된 함수보다 우선시 호출된다. [ 1. 멤버 함수에 의한 방법 ] 'operator' 키워드와 '연산자'를 묶어서 함수의 이름을 정의하면, 함수의 이름을 이용한 함수 호출 뿐만 아니라, 연산자를 이용한 함수의 호출도 허용해준다. 덧셈 연산자, 뺄셈 연산자에 대해서 연산자 오버로딩을 해보면 다음과 같다. [ 증감 연산자 오버로딩 ] 연산..

1. 오버라이딩 (overriding) 부모의 메소드(멤버 함수)를 자식 클래스에게 똑같이 작성한다. 같은 메소드를 객체에 따라 재정의 한다. (목적 - 함수 재정의, 다형성.) (오버로딩 : 같은 이름의 함수를 인자에 따라 재정의 목적 - 함수 재정의) 오버로딩 오버라이딩 문 법 함수 문법 클래스 문법 함수 명 같아야 재정의 부모의 것과 같아야 한다. 인자 타입 달라야 재정의 부모의 것과 같아야 한다. 인자 개수 달라야 재정의 부모의 것과 같아야 한다. 반환 타입 재정의와 아무 연관 없다. 부모의 것과 같아야 한다. 목 적 함수 재정의와 다형성 몬스터 클래스를 추가하여 다음과 같은 상속관계를 구성하였다. 오버라이딩을 통해서 각 객체별로 같은 이름의 함수가 재정의 된다. (클래스의 다형성 : 각기 다른 ..