C++ - jaykop’s Devlog

임시 값 할당 인자 C++ 에서는 임시값을 const reference와 rvalue reference, 그리고 값으로서의 함수 인자로 받도록 허용한다 non-const reference 인자를 받는 함수는 함수 실행 중 인자를 수정하고서 변경된 상태로 다시 caller로 돌아가는 것을 허용한다

[C++] Stack Overflow

March 01 2022

발생 이유 Stack 메모리의 크기는 스레드가 초기화될 때 고정된 크기로 결정 사용량을 초과하여 사용한다면 소프트웨어는 undefined behavior 야기 Stack 영역의 메모리가 지정된 범위를 넘어갈 때 발생 한 함수에서 너무 큰 지역 변수를 선언 함수를 재귀적으로 무한정...

[C++] Runtime Type Information

March 01 2022

RTTI란 C++ 컴파일러 내에 있는 객체의 타입 정보를 알아내는 기능 런타임에서 포인터가 가리키는 객체의 타입을 알 수 있게 해주는 방법 객체의 타입을 런타임에서 결정할 수 있도록 허용 메모리 상주 객체에 타입 정보 추가 런타임에서 객체의 캐스팅이 유효한지 알아내기 위해, 객체를 특정 타입으로 결정한...

[C++] Multiple Inheritance

November 16 2021

다중 상속 Multiple Inheritance C++에서는 C#과 다르게, 다중 상속을 허용 기반 클래스의 멤버 또는 메서드의 이름이 동일한 경우 주의해야 한다

[C++] DFS & BFS

November 14 2021

DFS Depth-Frist Search 현재 분기를 완벽하게 탐색한 뒤 다음 분기로 이동 현재 노드와 인접한 노드를 우선 탐색 더 이상 인접한 노드기 없을 때까지 반복 그래프 내에 cycle 여부를 확인할 때 사용

[C++] Memory Allocator

November 13 2021

new/delete와 사용하지 않는 이유? 기능의 과도한 범용성 메모리 할당 너머의 hidden behavior 수행 불충분한 기능

[C++/C#] Template vs. Generic

November 11 2021

C++ Template vs. C# Generic C++ 은 컴파일이 1번 일어나고, C# 제네릭은 컴파일이 2번 일어난다. C++ 템플릿은 사용하지 않으면 컴파일하지 않는다. 하지만, C# 제네릭은 사용하지 않더라도 그에 관련된 정보를 저장하기 위한 메타데이터가 생성된다. 제네릭은 [비형식 탬플릿...

[C++] Heap과 Priority Queue

October 29 2021

Heap 구조체 우선순위 큐를 위해 만들어진 자료구조 여러 값들 중 최솟값이나 최댓값을 빠르게 탐색하기 위한 자료구조 반정렬 상태를 유지 작은 값은 하위, 큰 값은 상위에 있는 정도 이진 트리와는 달리, 중복된 값을 허용 이진 트리에서 특정한 조건을 갖춘 구조체 트리의 높이 h가...

[C++] 스마트 포인터 - weak_ptr

October 24 2021

서로 참조하는 shared_ptr 순환 참조하는 shared_ptr은 사용하지 않는대도 자동으로 메모리 해제 불가

[C++] 스마트 포인터 - unique_ptr

October 24 2021

자원 관리를 못하는 순간

[C++] 스마트 포인터 - shared_ptr

October 24 2021

shared_ptr 여러 개의 스마트 포인터가 하나의 객체를 같이 소유해야하는 상황 하나의 자원을 몇개의 포인터가 가리키는지 추적하는 포인터 control block을 할당하여 복사를 허용 각 shared_ptr 객체에 저장되는 것이 아니라 실제 객체를 가리키는 control block을 할당 객체를 가리키는...

[C++] perfect forwarding

October 24 2021

완벽한 전달 perfect forwarding wrapper 함수가 필요한 경우

[C++] std::move

October 24 2021

move semantic

[C++] exception

October 23 2021

예외란? 정상적인 상황에서 벗어난 모든 예외적인 상황들

[C++] decltype

October 22 2021

decltype 식별자 표현식이 아닌 식을 인자로 받고, 그 타입을 T라고 했을 때 식의 값이 xvalue인 경우 -> T&& 를 리턴 식의 값이 lvalue인 경우 -> T& 를 리턴 식의 값이 prvalue인 경우 -> T 를 리턴 decltype...

[C++] final

October 13 2021

final

[C++] explicit

October 13 2021

암시적 변환(implicit conversion)

[C++] mutable

October 11 2021

mutable 사용 예시

[C++] STL - map vs. unordered_map

August 20 2021

map 레드 블랙 트리 기반 검색속도가 빠른 Binary Search Tree(BST) + Self-Balancing 기능을 추가 O(logN)을 보장하는 수준으로 Balancing 키 값의 분포가 고르지 못할 경우 node rotation에 대한 비용이 계속 발생하기에 Insert / Delete 성능이...

[C++] PP vs. OOP vs. DOP

August 11 2021

Procedural Programing (절차적 프로그래밍) 데이터를 중심으로 함수를 만들어 사용 프로그램이 함수화 되어 순차적으로 처리 프로그램 전체가 유기적으로 연결 장점 컴퓨터의 처리구조와 유사해 실행속도가 빠름 단점 유지보수가 어려움 실행 순서가 정해져 있으므...

[C++] inline

July 14 2021

함수 호출 비용 함수 호출될 때마다 일정량의 성능 오버헤드 발생 CPU가 다른 레지스터와 함께 실행 중인 현재 명령어의 주소를 저장해야 힘 나중에 반환할 위치를 알 수 있도록 모든 함수 매개 변수를 생성 새 위치로 분기하기 보다 내부 작성 코드(인스턴트 코드)가 더 빠름

[C++] Callback

July 14 2021

Callback 함수 다른 프로그램 또는 다른 모듈에서 호출될 함수를 알려주고, 그 함수를 호출하도록 하는 방법 일반적으로 OS가 호출할 어플리케이션의 함수를 지정해 특정한 사건 / 메세지가 발생하면 호출하도록 지정 일반 함수 호출 클라이언트에서 서버의 함수를 호출하여 사용 콜백 함수 호출 ...