STL 검색 결과
11 개의 검색 결과가 있습니다.
C++/뇌를 자극하는 C++ STL

Chapter5 STL 소개

STL이란? STL(Standard Template Library): 표준 C++라이브러리의 일부분 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 STL의 구성 요소 컨테이너(Container): 객체를 저장하는 객체 (= 컬렉션, 자료구조 라고도 함) 반복자(Iterator): 컨테이너의 원소를 가리킴, 다음 원소를 가리키게 하는 기능 제공 알고리즘(Algorithm): 정렬, 삭제, 검색, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 템프릿 함수 객체(Function Object): 컨테이너와 알고리즘 등에 클라이언트 정책을 반영 어댑터(Adapter): 구성 요소의 인터페이스를 변경, 새로운 인터페이스를 갖는 구성 요소로 변경 할당기(Allocator): 컨테이너의 메모리 할당 정책을 캡..

2021. 1. 26. 23:39
C++/뇌를 자극하는 C++ STL

Chapter4 템플릿

템플릿 함수 템플릿: 여러 함수를 만들어내는 함수의 틀 클래스 템플릿: 여러 클래스를 만들어내는 클래스의 틀 함수 오버로딩을 하면 매개변수 리스트가 다른 함수들을 정의할 수 있다. 하지만, 클라이언트가 매개변수 타입을 미리 알고 있다는 전제로 만들어진다. 클라이언트가 어떤 타입을 사용하여 서버 코드를 호출할지 미리 알지 못하므로 함수 오버로딩의 한계가 있다. -> 템플릿을 이용 템플릿 함수를 사용하면 컴파일러는 클라이언트의 함수 호출 인자 타입을 확인 템플릿 함수의 매개변수 타입을 결정 실제 함수인 템플릿 인스턴스 함수를 만듦 서버 함수는 일반화된 기능만 제공, 클라이언트가 함수의 매개변수 타입을 결정 사용방법: template void Print(T a, T b); #include using names..

2021. 1. 18. 23:43
C++/뇌를 자극하는 C++ STL

Chapter3 함수 객체

함수 객체 함수 객체: 함수처럼 동작하는 객체 '( )'연산자를 오버로딩한 객체 함수 객체 == 함수자 (Functor)라고도 한다. 정의 방법 struct Functor{ void operator() (매개변수){ ... } } int main(){ ... Functor(매개변수); ... } 함수 객체를 왜 사용할까? 다른 멤버 변수와 멤버 함수를 가질 수 있다. 일반 함수에서 하지 못하는 지원을 받을 수 있다. 함수 객체의 서명이 같더라도 객체 타입이 다르면 서로 전혀 다른 타입으로 인식한다. 속도가 일반 함수보다 빠르다. 콜백의 경우 함수포인터는 인라인될 수 없지만, 함수 객체는 인라인될 수 있다. 컴파일러가 쉽게 최적화가 가능 인라인 함수란? 코드라인 내부에 들어간 함수 인라인 함..

2021. 1. 18. 23:42
C++/뇌를 자극하는 C++ STL

Chapter2 함수 포인터

함수 포인터 정의 함수 이름: 함수가 시작하는 시작 주소 함수 포인터: 함수의 시작 주소를 저장하는 포인터 함수 시그니처: 함수의 반환 타입과 매개변수 리스트 함수 포인터 선언 방법: 함수 시그니처와 같게 선언한다. int func(int a, int b){ } ... int (*pf)(int, int); pf = func; 함수 포인터는 메모리 접근 연산자(*)를 붙여도 함수의 주소이다. pf(10) == *pf(10); 함수 포인터의 종류 함수 호출 방법 정적 함수 호출(정적 함수) 개체로 멤버 함수 호출(멤버 함수) 객체의 주소로 멤버 함수 호출(멤버 함수) 예시 #include using namespace std; void Print() { cout

2021. 1. 15. 00:22
C++/뇌를 자극하는 C++ STL

Chapter1 연산자 오버로딩

뇌를 자극하는 C++ STL연산자 오버로딩 컴파일러와 약속된 함수를 이용해 사용자 정의 타입에 연산이 가능하도록 제공하는 것 사용자 정의 타입에도 연산자를 사용할 수 있게 하는 문법 기본적인 연산자는 컴파일러에 연산이 정의가 되어 있어 사용하는데 문제가 없다. 하지만 사용자 정의 타입은 컴파일러에 정의가 되어 있지 않아 오류가 발생한다. 장점: 직관성과 가독성 향상 연산자 오버로딩을 하는 방법 멤버 함수를 이용한 연산자 오버로딩 전역 함수를 이용한 연산자 오버로딩 연산자 오버로딩 정의 및 사용 오버로딩 방법: returnType operator symbol (getType){} #include using namespace std; class Point { private: int x; int y; publ..

2021. 1. 15. 00:20