궁금한게 많은 개발자 노트

sprintf, snprintf는 패킷 통신을 하거나, buffer에 원하는 문자열을 삽입, 이어붙이기 할때 자주사용되는 함수들이다. int snprintf ( char * s, size_t n, const char * format, ... ); int sprintf ( char * str, const char * format, ... ); 첫번째 인자에 문자열을 저장할 배열을 넘겨주고, snprintf는 두번째인자로 저장할 배열의 크기, format에는 ""로 묶여진 서식지정자와 문자를 주면 버퍼에 해당내용이 저장되고, 리턴값으로는 buffer에 저장한 배열의 크기를 반환하게 된다. 아래는 sprintf와 snprintf의 예제이다. /* sprintf example */ #include int mai..

C++에서의 메모리 관리를 할 때 빼놓고 말할 수 없는 스마트포인터에 대해 알아보려한다! Java의 경우에는 GC(Garbage collector)를 통해 손쉽게 메모리관리를 해주는데 반해, C++에서는 스스로 new로 할당한 메모리에 대한 관리를 delete로 해제를 시켜줘야 올바른 메모리관리를 할 수 있다. 사용자가 직접 코드를 작성하기 때문에 메모리누수, 즉 할당한 메모리를 제대로 해제해주지 않는 경우가 빈번하게 발생한다. 이때, GC의 도움을 받는 것처럼, 스마트포인터를 사용하면 메모리를 자동으로 해제시켜 준다. 스마트 포인터는 header에 정의되어 있다. [ http://www.cplusplus.com/reference/memory/ ] - C++ Reference www.cplusplus.c..

간단하게 우선, JSON이란 ? JavaScript Object Notation라는 의미의 축약어로 데이터를 저장하거나 전송할 때 사용되는 경량의 DATA 교환 형식 JSON은 데이터 포맷일 뿐이며 어떠한 통신 방법도, 프로그래밍 문법도 아닌 단순히 데이터 표현 방법일 뿐이다. Key-Value형식으로 구성되어 있으며, JSON 각 Key-Value의 Type으로는 null, number, string, array, object, boolean을 사용 프로그램 내에서 json file을 작성하거나 json file을 읽어와 parsing한 후 사용해야 할 경우 cpp에서는 jsoncpp library를 사용하여 간편하게 작성 및 파싱을 할 수 있다. https://github.com/open-source..

시험장에서 자주 사용하는 Heap에 대해 적어보려한다. Heap이란, 최솟값이나 최댓값을 빠르게 찾아 내기 위해 고안된 완전이진트리의 일종으로 우선순위큐라고도 불린다. (적다보니 트리에 대해서도 적어봐야지 싶다) Heap에는 최대힙(Max Heap), 최소힙(Min Heap)이 있는데 부모 자식노드 관계에 따라 정해진다. 예를들어, A가 B의 부모 노드라면, A의 key값과 B의 key값은 대소관계가 성립한다 (Max는 부모가 key값이 크다) -> key(T.parent(v)) key(v) 일반적으로 정렬을 해야할 상황이 생기면 Heap에 모두 넣고, 하나씩 빼면 정렬된 형태로 값을 얻을 수 있어서 자주 사용하며 시간복잡도는 O(logN)으로 Qu..