C++

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

Stack Overflow

March 01 2022

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

Runtime Type Information

March 01 2022

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

Multiple Inheritance

November 16 2021

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

DFS & BFS

November 14 2021

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

Memory Allocator

November 13 2021

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

Template vs. Generic

November 11 2021

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

Heap & Priority Queue

October 29 2021

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

스마트 포인터 - weak_ptr

October 24 2021

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

스마트 포인터 - unique_ptr

October 24 2021

자원 관리를 못하는 순간

스마트 포인터 - shared_ptr

October 24 2021

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

perfect forwarding

October 24 2021

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

move 함수

October 24 2021

move semantic

exception

October 23 2021

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

decltype 키워드

October 22 2021

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

final 키워드

October 13 2021

final

explicit 키워드

October 13 2021

암시적 변환(implicit conversion)

mutable 키워드

October 11 2021

mutable 사용 예시

map vs. unordered_map

August 20 2021

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

PP vs. OOP vs. DOP

August 11 2021

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

inline 키워드

July 14 2021

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

Callback

July 14 2021

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

friend 키워드

February 05 2021

friend class 한 class에서 다른 class의 field를 public으로 참조하도록 허용

Template

November 03 2020

템플릿(Template)이란 함수나 클래스를 개별적으로 다시 작성하지 않아도, 여러 자료 형으로 사용할 수 있도록 하게 만들어 놓은 틀 함수 템플릿(Function Template)와 클래스 템플릿(Class Template)으로 분류

STL - Vector, List, Queue

November 03 2020

컨테이너의 종류 Sequence Container 객체를 순사적으로 보관 ex) vector, list, queue, … Associative Container 키를 바탕으로 대응되는 값 함께 보관 키로 탐색하여 값을 반환 ex) map, set, unord...

STL - Map, Set

November 03 2020

Binary Search 이미 정렬되어 있는 데이터를 대상으로 탐색 중간 값인 pivot을 기준으로 left와 right으로 나누어 탐색 값을 찾을 때까지 위의 과정을 반복

Overriding & Overloading

November 02 2020

Overloading 같은 이름의 메서드를 여러 개 정의 매개변수의 타입이 다르거나, 갯수가 다름 리턴 타입이나 접근 제어자는 영향을 주지 않음

Sorting의 종류

October 20 2020

Bubble Sort

if & switch

July 16 2020

if 가장 위 if 구문부터 시작해 조건이 충족되는지 컨디션 체크 느린 속도 if, else if 가 많아질수록 Assembly: CMP도 많아짐 범위 식도 체크 가능

enum과 enum class

July 16 2020

enum과 enum class의 차이 값 중복 에러 여부

Shallow & Deep Copy

July 16 2020

Shallow Copy 객체를 복사할 때 원래값과 복사된 값이 같은 참조를 가리키고 있는 것 객체의 ‘값’만 복사

lvalue와 rvalue

July 15 2020

Value Category 정체를 알 수 있는가 해당 식이 다른 식과 같은 것인지 아닌지 구분할 수 있는가? 변수 - 주소값을 통해 구분 함수 - 이름으로 구분 이동 시킬 수 있는가 해당 식을 안전하게 다른 곳으로 이동할 수 있는가? 이동 생성자, 이동 대입...

Reference와 Pointer의 차이

July 15 2020

초기화 (Initialization) ```c++ // Must initialize the reference at the first int& ra; // Wrong int& ra = a; // Correct

const & volatile 키워드

July 15 2020

Read-Only 변수의 값을 변경할 수 없다 메서드에서 클래스의 멤버 변수를 변경할 수 없다

Virtual Function

July 15 2020

함수의 작동

포인터 선언

July 15 2020

An integer int a;

static 키워드

July 14 2020

함수의 static 변수 함수 안에서 선언된 static 변수 값이 고정됨 multi-thread hardware interrupt timer

C와 C++ 차이 몇 가지

July 14 2020

C의 malloc과 C++ new의 차이 malloc malloc은 함수(function) 할당할 메모리의 사이즈를 매개변수로 받음size as input header file을 포함시켜야 함 실 사용할 타입으로 casting 필요 메모리 청크만 heap에서 받...

Class의 사이즈

July 14 2020

Class의 사이즈

Memory Layout

July 14 2020

C/C++ 메모리 레이아웃 Text segment 기계어로 변환된 실행코드가 메모리 or obj에 저장

Casting

July 14 2020

static_cast 논리 형변환 주로 Scalar Type들 간의 캐스팅 형 변환 함수가 정의되어 있으면 이 함수를 호출하면서 실행 연산자 오버로딩을 통하여 변환 가능한 자료형을 추가할 수 있다 컴파일 타임에서 캐스팅

Juyong Jeong