자료구조에서 Queue는 FIFO(First In First Out)의 구조를 가집니다. 먼저 들어온 자료는 먼저 처리되는 형식입니다. 그렇기 때문에 자료의 삽입은 구조의 맨 뒤에서, 자료의 삭제는 맨 앞에서 이루어집니다. C++ 에서 포인터를 이용하여 Queue 만들기 Queue를 포인터를 이용해 만들어 보겠습니다. 여러 데이터를 사용할 수 있게 제네릭으로 구성하였습니다. Queue는 위와 같은 그림처럼 이루어져 있습니다. Queue라는 구조 안에 Node라는 데이터들이 줄지어 있습니다. 이 Node들은 단방향으로 길게 이어져 있으며 Queue는 이 Node들의 시작 지점(Start)과 끝 지점(End)을 기억하고 있습니다. 데이터의 삭제는 시작 지점(Start)에서, 삽입은 끝 지점(End)에서 이루..
C++ 에서는 스마트 포인터라는 것을 사용하여 포인터를 더욱 안전하고 효율적으로 사용할 수 있습니다. 스마트 포인터에는 다음과 같이 3가지가 존재합니다. unique_ptr shared_ptr weak_ptr 기존의 포인터의 경우에는 new와 delete가 한 쌍으로 사용되었으나 프로그래머의 실수로 delete를 하지 않게 될 경우에는 메모리 누수로 이어졌습니다. 오늘은 이 스마트 포인터 중 weak_ptr을 소개 합니다. 참조 개수를 늘리지 않는 shared_ptr (weak_ptr) (C++11) shared_ptr는 참조할 때마다 참조 개수가 늘어나지만 weak_ptr은 참조의 개수를 늘이지 않습니다. weak_ptr은 소유(Own)하는 참조가 아닌 임시적 참조(Temporary Ownership)..
C++ 에서는 스마트 포인터라는 것을 사용하여 포인터를 더욱 안전하고 효율적으로 사용할 수 있습니다. 스마트 포인터에는 다음과 같이 3가지가 존재합니다. unique_ptr shared_ptr weak_ptr 기존의 포인터의 경우에는 new와 delete가 한 쌍으로 사용되었으나 프로그래머의 실수로 delete를 하지 않게 될 경우에는 메모리 누수로 이어졌습니다. 오늘은 이 스마트 포인터 중 shared_ptr을 소개 합니다. 공용 소유가 가능한 포인터 (shared_ptr) (C++11) 단 하나의 소유권을 가지는 unique_ptr과는 달리 shared_ptr은 공용 소유가 가능한 포인터로 한 객체를 여러개의 shared_ptr로 공용 소유가 가능합니다. template class shared_ptr..
C++ 에서는 스마트 포인터라는 것을 사용하여 포인터를 더욱 안전하고 효율적으로 사용할 수 있습니다. 스마트 포인터에는 다음과 같이 3가지가 존재합니다. unique_ptr shared_ptr weak_ptr 기존의 포인터의 경우에는 new와 delete가 한 쌍으로 사용되었으나 프로그래머의 실수로 delete를 하지 않게 될 경우에는 메모리 누수로 이어졌습니다. 하지만 스마트 포인터는 기본적으로 참조가 없어질 때 메모리를 비워줍니다. (RAII - Resource Acquisition Is Initialization) 오늘은 이 스마트 포인터 중 unique_ptr을 먼저 소개합니다. 단 하나의 포인터 (unique_ptr) (C++11) unique_ptr은 단 하나의 소유권을 가지며 해당 소유권을 ..
C++ 표준 라이브러리에 있는 고정된 크기의 배열을 캡슐화 한 컨테이너(container that encapsulates fixed size arrays.) 입니다. C++을 사용하다 보면 일반 배열을 사용하기 보다는 std::array를 더 많이 사용하기도 합니다. (도입된 표준은 C++11 에서 도입되었습니다. 그렇기 때문에 C++11 이하의 환경에서 개발을 할때는 사용하지 못합니다.) 자주 사용되는 몇 가지를 보도록 합시다. 생성자 (Initializer) 기본적으로 Aggregate 한 방식으로 사용됩니다. #include // 헤더파일 필요 // 사용법 std::array 이름 = 초기화값; // Aggregate 형식 지원 std::array arrInt1 = {1,2,3}; // 크기는 정해..
크롬에서 인터넷이 끊겼을 때 할 수 있는 공룡 게임입니다. Flappy Bird 게임처럼 키 하나로 간단하게 즐길 수 있는 킬링 타임용 게임이죠. (위의 공룡 게임은 Space Bar 하나 만을 이용하여 진행합니다.) 공룡이 앞으로 전진(사실 배경과 장애물이 공룡에게 접근)하고 선인장을 피해서 점프하는 게임입니다. 이 공룡 게임을 C++(콘솔 프로젝트)을 이용하여 간단히 구현해보겠습니다. 프로젝트 생성 (C++ 빈 프로젝트) C++ 빈 프로젝트를 생성 합니다. 다른 파일 없이 메인 파일 하나로만 구현할 겁니다. 기능 나누기 구현할 기능들을 나누어봅시다. 메인 함수 (딱 메인만 있는 함수) 게임 관리 함수 키 입력 감지 함수 커서 위치 설정 함수 (콘솔이기 때문에 커서의 이동을 자주 사용하게 됩니다.) 커..
Cereal은 C++ 11에서 데이터 직렬화를 쉽게 할 수 있게 하는 라이브러리이다. 특히 헤더파일만 포함시키면 바로 사용할 수 있는 간단한 라이브러리다. Cereal은 Binary Serialize, XML Serialize, JSON Serialize를 지원한다. cereal Docs - Serialization Archives Serialization Archives cereal comes with support for binary, XML, and JSON serialization. TLDR Version cereal comes with binary, XML, and JSON archives that allow loading and saving to these data types. Archives..