이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

MFC란? - 마이크로소프트 파운데이션 클래스 라이브러리(Microsoft Foundation Class Library)는 C++용 프로그램 라이브러리입니다. - 윈도용 응용 프로그램의 통합 개발 환경인 마이크로소프트 비주얼 C++에 부속되는 클래스 라이브러리입니다. - MFC를 사용하면 코딩의 효율을 극대화 시킬 수 있어 대부분의 C++ 개발자들이 사용합니다. MFC의 특징 객체 지향 프로그래밍 - C++의 특성을 그대로 이어받습니다. (객체지향, C++의 모든 문법) - 윈도우의 Object를 포함하는 시각적 객체를 사용합니다. 이벤트 처리방식 사용자 또는 시스템이 윈도우에 어떠한 동작을 했을 경우 그에 대응하여 움직이는 사건의 중심의 프로그램을 하며 (이것을 Event Driven Programmi..

Study/Language 2022. 2. 26. 20:51

C와 C++은 다른 개발언어와 달리 포인터를 사용하여 메모리를 직접 관리할 수 있다는 장점이 있습니다. C에는 malloc()과 free()라는 함수를 통해서 메모리를 할당하고 해제하였는데 C++에서는 new와 delete라는 연산자를 활용하여 메모리를 관리합니다. new는 malloc() 함수와 달리 메모리 크기를 정하지 않고 동적으로 할당합니다. new와 delete 사용법 //메모리 할당 사용법 타입 *변수명 = new 타입; //메모리 할당 delete 변수명 //메모리 할당해제 #include using namespace std; int main(){ int *point = new int; //메모리 동적할당 *point = 100; cout

Study/Language 2022. 2. 26. 20:49

정렬이 필요할때마다 직접 만들어서 사용할수도 있겠지만 매번 만들어서 사용하기는 번거롭습니다. 간편하게 정렬을 하고 싶다면 직접구현보다는 헤더를 include하여 그 안에 있는 sort()함수를 사용하시면 간편하게 정렬을 할 수 있습니다. sort() 함수는 C++ STL에서 제공하는 함수로써 각종 알고리즘 문제를 풀 때도 활용할 수 있어 자주 쓰이는데, 이 함수의 시간 복잡도는 nlogn입니다. 이 함수는 intro sort라는 정렬 방식을 바탕으로 구현되어 있는데 이 방식은 quick sort를 기반으로 heap sort와 insertion sort를 섞은 방식으로 최악의 경우 n^2의 시간 복잡도를 가지는 quick sort와는 달리, 최악의 경우에도 nlogn을 보장하는 정렬 알고리즘입니다. 배열의..

Study/Algorithm 2022. 2. 26. 20:49

Stack이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'입니다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있습니다. Stack은 나중에 들어간 것이 먼저 나오는 (Last In First Out)의 형태를 띠는 자료구조입니다. 이 방식이 Stack의 가장 큰 특징이자 스택을 사용하는 이유라고 할 수 있습니다. Stack은 C++ 표준 라이브러리(Standard Template Library)에 있는 정의되어 있어 필요할 때마다 만들어 사용하지 않고 include 하여 사용하시면 편리합니다. Stack의 특징 1. 먼저 들어간 자료가 나중에 나옴 LIFO(Last In First Out) 구조 2. 시스템 해킹에서 버퍼오버플로우 취약점을 이용한 공격을 할 ..

Study/Algorithm 2022. 2. 26. 20:46

Queue란? Queue의 사전적 의미는 무엇을 기다리는 사람, 차량 등의 줄 혹은 줄을 서서 기다리는 것을 의미하는데 이처럼 줄을 지어 순서대로 처리되는 것이 큐라는 자료구조입니다. 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태를 가집니다. FIFO 형태는 뜻 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말합니다. Queue는 C++ 표준 라이브러리(Standard Template Library)에 있는 정의 되어 있어 필요할 때마다 만들어 사용하지 않고 include 하여 사용하시면 편리합니다. Enqueue : 큐 맨 뒤에 데이터 추가 Dequeue : 큐 맨 앞쪽의 데이터 삭제 Queue의 특징 1. 먼저 들어간 자료..

Study/Algorithm 2022. 2. 26. 20:46

Vector란? Vector는 C++ 표준 라이브러리(Standard Template Library)에 있는 컨테이너로 사용자가 손쉽게 사용하기 위해 정의된 class입니다. Vector의 가장 큰 장점은 동적으로 원소를 추가할 수 있으며 크기가 자동으로 늘어난다는 점입니다. 쉽게 말해 크기가 가변적으로 변하는 배열이라고 할 수 있습니다. 속도적인 측면에서는 배열에 비해 떨어지지만 메모리를 효율적으로 관리할 수 있다는 장점이 있어 굉장히 많이 사용합니다. vector는 배열과 마찬가지로 원소들이 하나의 메모리 블록에 연속하게 저장됩니다. 그렇기에 원소가 추가되거나 삽입될 때 메모리 재할당이 발생할 수 있고 상당한 부하가 발생하게 된다는 점은 단점으로 꼽히고 있습니다. Vector 구조 vector를 생성..

Study/Algorithm 2022. 2. 26. 20:44

OpenGL 사용시 GLUT는 사용하지 않았었는데, 남의 소스를 컴파일할 때 간혹 필요한 경우가 있어서 정리하고자 올립니다. 바이너리만 필요하신 분이라면 아래 파일을 다운 받으면 됩니다. 먼저 OpenGL 사이트로 이동하여 아래의 카테고리로 이동합니다. About GLUT 항목을 클릭하여 이동합니다. 각자 원하는 항목으로 이동하면 됩니다. 저 같은 경우는 윈도우에서 사용할 거라 "Nate Robin's GLUT for Windows page" 항목을 선택 하겠습니다. 바이너리가 필요하신 분은 빨간색을, 소스가 필요하신 분은 파란색 박스를 선택하여 다운로드 합니다. 저는 바이너리가 필요하여 glut-3.7.6-bin.zip을 다운로드 받았습니다. 다운로드 한 파일을 압축 해제한 상태입니다. 헤더 파일과 d..

Study/Graphics 2022. 2. 25. 17:50

※ std::tuple 요약 TR1부터 새롭게 추가된 std::tuple은 C++98에서 기본 제공하던 std::pair의 확장 버전으로써, 컴파일 시간에 명시되거나 추론될 수 있는 데이터형 요소들을 가지는 이종 목록(heterogeneous list)이다. TR1인 Visual Studio 2010에서는 10개의 요소를 저장할 수 있고 C++11을 부분 지원하는 Visual Studio 2013부터는 저장 가능한 항목 개수에 제한이 없고 각각의 항목마다 개별 타입으로 지정 가능하다. ※ std::tuple 특징 std::tuple은 주로, 함수에서 2개 이상의 값을 반환해야할 때 사용한다. 기존에는 구조체를 이용하여 2개 이상의 값을 리턴했지만, 단순히 2개 이상의 값을 반환하기 위해 구조체를 만드는 ..

Study/Language 2022. 2. 25. 17:49