Crat

스마트 포인터 - weak_ptr, unique_ptr

1. shared_ptr의 순환참조 문제 두 객체가 서로를 가리키고 있을 때 메모리가 해제되지 않는다. 2. weak_ptr 순환참조 문제를 해결하기 위해 expired 함수를 사용하여 해당 포인터가 nullptr 인지 체크할 수 있다. 이어서 lock 함수를 사용하여 shared_ptr로 꺼내어 사용할 수 있다. weak_ptr이 객체를 참조해도 참조 카운트를 증가시키지 않는다. 3. unique_ptr 객체를 가리키는 포인터가 오직 하나만 존재할 수 있다. 복사 생성자와 복사 연산자를 사용할 수 없게 막는다. 단, std::move 함수를 이용한 이동(오른값 참조)은 가능하다.

스마트 포인터 - shared_ptr

1. 필요성 클래스로 생성된 객체를 나중에 delete 해주지 않으면 그만큼의 메모리 누수(leak)가 발생하게 된다. 이를 해결하기 위해 특정 조건에서 포인터를 자동으로 할당 해제를 해주는 역할을 하는 것이 스마트 포인터의 역할이다. 게임에서 어떤 투사체가 날아가는 동안 투사체의 대상으로 지정된 객체가 delete될 때 자동으로 포인터를 해제해주는 역할을 통해 메모리 오염, use-after-free 문제를 예방할 수 있게 해준다. 2. shared_ptr 한 객체를 가리키는 포인터가 여러개 있을 때, 더 이상 어떤 포인터도 객체를 가리키지 않을 때 메모리 할당을 해제한다. 내부적으로 참조 카운터를 들고 있으며, 객체를 참조하는 포인터가 증가할 때 1씩 증가한다. 참조 카운터가 0이 되면 메모리를 해제..

오른값 참조 (r-value Reference)

1. 왼값과 오른값 1) 왼값(l-value) 단일식을 넘어 계속 지속되는 값. 주소를 가지는, 메모리에 저장된 값에 접근하는 값. 일반적으로 함수, 변수들이 해당. 2) 오른값(r-value) 왼값이 아닌 나머지. 주소를 가지지 않는 임시적인 값, 계산 결과. 2. 왼값 참조 데이터를 넘길 때는 복사와 참조의 두가지 방법이 있다. 복사는 데이터를 그대로 복제하여 사용한다. 값을 변경해도 원본의 값이 유지된다. 참조는 데이터의 주소를 포인터의 형태로 넘겨서 사용한다. 값을 변경하면 원본의 값이 변경된다. void TestKnight_LValueRef(Knight& knight) { knight._hp = 100; } // 값을 변경할 수 없도록 하는 왼값 참조 void TestKnight_ConstLVa..

람다 표현식 (Lambda)

1. 필요성 일반적으로 람다 문법이 아닌 함수 객체 또는 함수 포인터(펑터)의 문법을 사용하려면, 괄호 연산자를 오버로딩해야 하기 때문에 코드가 길어진다. 아이템이 저장되어 있는 배열에서 특정 희귀도를 찾는 펑터를 표현하면 아래와 같이 나타낼 수 있다. struct IsUniqueItem { bool operator() (Item& item) { return item._rarity == Rarity::Unique; } }; STL의 std::find_if 함수를 사용하여 아이템으로 이루어진 벡터 v를 순회한다. std::find_if(v.begin(), v.end(), IsUniqueItem()); 위의 두 단계를 압축하고자 함수의 세번째 인수인 predicate(조건)을 일회성으로 처리하여 코드를 더 ..

함수 객체 ( functor ; 펑터 )

0. 함수 포인터의 단점 - 시그니처가(타입이) 일치하지 않으면 사용할 수 없다. - 특정 상태(값)를 가질 수 없음. 1. 함수 객체 (functor) 함수를 호출하는 용도로 사용하는 객체. 2. 문법 class Functor { public: // 연산자 오버로딩 void operator() () { cout

함수 포인터

1. 함수 포인터 함수의 주소값을 가리키는 포인터. 2. 용도 1) 함수를 인자로 받는 함수, 혹은 함수를 리턴하는 함수를 만들 때 2) 콜백 함수를 만들 때 - 특정 조건이 발생(버튼 클릭, 특정 키를 누름)하면 호출되는 함수 ex) 인벤토리에서 특정 아이템을 찾을 때 각종 조건(레어도, 레벨, 타입)에 따른 아이템을 찾는 필터를 만드는 상황에서, 인자로 함수 포인터를 받게 만들면 하나의 함수로 여러 조건을 넣어서 쓸 수 있다. 3. 문법 void Print() { cout

우선순위 큐 (priority_queue)

1. 우선순위 큐 (priority_queue) 데이터를 큐에 넣을 때 자동으로 내림차순(혹은 오름차순)으로 정렬되어 들어간다. 우선순위 큐는 힙 트리로 구성되어있다. 2. 힙 트리 (Heap Tree) 이진 트리로 구성되어 있음. 부모 노드의 데이가 자식 노드보다 항상 크거나(최대 힙), 항상 작은(최소 힙) 트리. -> 정렬되어 있는 이진 트리 3. 힙 트리의 조건 1) 힙 트리는 반드시 최대 힙 또는 최소 힙이어야 한다. - 자식 트리 간의 서열은 없다. 2) 노드 개수를 알면 트리 구조는 확정할 수 있다. - 완전 이진 트리 ; 마지막 레벨을 제외한 모든 레벨이 노드가 꽉 차있어야 한다(균형을 이룸). - 마지막 레벨에 노드가 있다면, 트리의 왼쪽부터 순서대로 채운다. 4. 힙 트리의 규칙성 1)..

가위 바위 보

1. enum을 사용하지 않고 만들기 #include using namespace std; int main() { srand(unsigned int(time(0))); while (true) { int rcp; cout rcp; int atk = rand() % 3; switch (rcp) { case 0: if (atk == 0) cout