본문 바로가기
반응형
[C++ 마스터] Day 12: 클래스와 객체 지향 프로그래밍 (OOP) 기초 객체 지향 프로그래밍 (Object-Oriented Programming)객체 지향 프로그래밍(OOP)은 객체를 중심으로 프로그램을 구성하는 프로그래밍 패러다임입니다. C++는 OOP를 지원하며, 이를 통해 더 구조적이고 재사용 가능한 코드를 작성할 수 있습니다. OOP의 주요 개념에는 클래스, 객체, 상속, 다형성, 캡슐화, 추상화 등이 있습니다. 클래스 (Classes)클래스는 객체를 정의하는 데 사용되는 청사진 또는 틀입니다. 클래스는 데이터 멤버(변수)와 멤버 함수(메서드)를 포함합니다. 1. 클래스 선언과 정의클래스를 선언하고 정의하는 방법은 다음과 같습니다:class Car {public: // 접근 지정자 string brand; string model; int year; .. 2024. 8. 1.
[C++ 고급 프로그래밍과 응용 프로젝트 시리즈] Day 12: 디자인 패턴 심화 - 데코레이터 패턴 (Decorator Pattern) 데코레이터 패턴 (Decorator Pattern)데코레이터 패턴은 객체에 동적으로 새로운 기능을 추가할 수 있도록 하는 구조 패턴입니다. 이 패턴을 사용하면 서브클래싱 없이도 객체의 기능을 확장할 수 있습니다. 데코레이터 패턴은 기본 객체와 그 객체의 데코레이터를 동일한 인터페이스로 취급하여 기능을 확장합니다. 데코레이터 패턴의 특징동적 기능 확장: 객체의 기능을 동적으로 확장할 수 있습니다.개방-폐쇄 원칙: 기존 코드의 수정 없이 새로운 기능을 추가할 수 있습니다.유연한 설계: 상속 대신 합성을 사용하여 기능을 확장합니다.데코레이터 패턴의 구조Component (구성 요소): 기본 객체 인터페이스 또는 추상 클래스ConcreteComponent (구체적 구성 요소): 기본 객체의 구체적 구현Decor.. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조] Day 8: 균형 이진 탐색 트리 (AVL 트리) 균형 이진 탐색 트리 (AVL Tree)AVL 트리는 자가 균형 이진 탐색 트리의 일종으로, 모든 노드에서 왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1 이하로 유지되도록 합니다. AVL 트리는 삽입, 삭제 연산 후 트리의 균형을 유지하기 위해 회전을 사용합니다.AVL 트리의 특징:높이 균형: 모든 노드에서 왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1 이하입니다.높이 제한: AVL 트리의 높이는 (O(\log n))로 제한됩니다.시간 복잡도: 검색, 삽입, 삭제 연산의 평균 및 최악의 경우 시간 복잡도는 (O(\log n))입니다.AVL 트리의 주요 연산:삽입 (Insert)삭제 (Delete)검색 (Search)회전 (Rotation): 트리의 균형을 유지하기 위해 사용됩니다. (단순 회전과 .. 2024. 8. 1.
[C++ 게임 개발 시리즈] Day 8: 2D 그래픽 기본 개념 2D 그래픽 기본 개념2D 그래픽은 게임 개발에서 시각적 요소를 표현하는 중요한 부분입니다. 오늘은 2D 그래픽의 기본 개념을 학습하고, 이를 SFML을 사용하여 구현하는 방법을 알아보겠습니다.2D 그래픽 기본 요소스프라이트(Sprite):스프라이트는 게임에서 캐릭터, 아이템, 배경 등의 이미지를 나타내는 2D 비트맵입니다.스프라이트는 텍스처(Texture)를 사용하여 렌더링됩니다.텍스처(Texture):텍스처는 스프라이트에 적용되는 이미지입니다.텍스처는 이미지 파일에서 로드하여 스프라이트에 매핑됩니다.애니메이션(Animation):애니메이션은 여러 스프라이트 프레임을 순차적으로 표시하여 움직임을 표현하는 기술입니다.프레임 기반 애니메이션과 보간 기반 애니메이션이 있습니다.타일 맵(Tile Map):타일.. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조 심화] Day 8: 최소 신장 트리 (Minimum Spanning Tree) 심화 최소 신장 트리 (Minimum Spanning Tree, MST)최소 신장 트리(MST)는 가중치가 있는 연결된 무향 그래프에서 모든 정점을 포함하며, 간선의 가중치 합이 최소가 되는 트리입니다. MST를 찾는 대표적인 알고리즘으로는 크루스칼 알고리즘(Kruskal's Algorithm)과 프림 알고리즘(Prim's Algorithm)이 있습니다.크루스칼 알고리즘 (Kruskal's Algorithm)크루스칼 알고리즘은 간선을 가중치의 오름차순으로 정렬한 후, 사이클을 형성하지 않는 간선을 선택하여 MST를 구성하는 알고리즘입니다.크루스칼 알고리즘의 시간 복잡도:(O(E \log E + E \log V)), 여기서 (E)는 간선의 수, (V)는 정점의 수입니다.프림 알고리즘 (Prim's Algorit.. 2024. 8. 1.
[C++ 임베디드 시스템 프로그래밍 시리즈] Day 8: 아날로그-디지털 변환 (ADC) 아날로그-디지털 변환 (ADC) 개요아날로그-디지털 변환(ADC, Analog-to-Digital Conversion)은 아날로그 신호를 디지털 값으로 변환하는 과정입니다. 임베디드 시스템에서는 센서의 아날로그 출력을 디지털 값으로 변환하여 마이크로컨트롤러에서 처리할 수 있도록 합니다. 오늘은 ADC의 기본 개념과 사용 방법을 학습하겠습니다.1. ADC의 기본 개념ADC는 연속적인 아날로그 신호를 이산적인 디지털 값으로 변환합니다. 변환된 디지털 값은 마이크로컨트롤러에서 처리할 수 있습니다. ADC의 주요 특성분해능(Resolution): ADC가 출력할 수 있는 디지털 값의 범위. 예를 들어, 10비트 ADC는 0부터 1023까지의 값을 출력할 수 있습니다.샘플링 속도(Sampling Rate): 초당.. 2024. 8. 1.
[C++ 마스터] Day 9: 포인터와 참조자 포인터 (Pointers)포인터는 다른 변수의 메모리 주소를 저장하는 변수입니다. 포인터는 매우 강력한 도구로, 동적 메모리 할당, 배열, 함수 인자 등에서 유용하게 사용됩니다. 1. 포인터 선언과 초기화포인터를 선언할 때는 데이터 타입 뒤에 *를 붙입니다. 포인터는 다른 변수의 주소를 저장할 수 있습니다.int a = 10;int *p = &a; // 포인터 p는 변수 a의 주소를 저장 2. 주소 연산자와 간접 참조 연산자주소 연산자 (&): 변수의 메모리 주소를 반환합니다.간접 참조 연산자 (*): 포인터가 가리키는 변수의 값을 반환합니다.int a = 10;int *p = &a; // p는 a의 주소를 저장cout 3. 포인터 연산포인터는 산술 연산이 가능합니다. 포인터에 숫자를 더하거나 빼면,.. 2024. 8. 1.
[C++ 성능 최적화 및 고급 테크닉] Day 9: 완벽한 전달 (Perfect Forwarding) 완벽한 전달의 중요성완벽한 전달(perfect forwarding)은 C++ 템플릿 프로그래밍에서 매개변수를 정확히 전달하는 기법입니다. 이를 통해 함수 템플릿에서 인자를 원래의 L-값 또는 R-값으로 전달할 수 있습니다. 이 기법은 주로 std::forward를 사용하여 구현됩니다. 템플릿 함수와 인자 전달템플릿 함수에서 인자를 전달할 때, 인자의 종류(L-값 또는 R-값)를 정확히 유지하는 것이 중요합니다. 잘못된 인자 전달은 불필요한 복사나 잘못된 동작을 초래할 수 있습니다. std::forward 사용법std::forward는 전달된 인자의 원래 특성을 유지하면서 전달합니다. 이를 통해 L-값 인자는 L-값으로, R-값 인자는 R-값으로 전달할 수 있습니다.#include #include void.. 2024. 8. 1.
[C++ 고급 프로그래밍과 응용 프로젝트 시리즈] Day 9: 디자인 패턴 심화 - 팩토리 패턴 (Factory Pattern) 팩토리 패턴 (Factory Pattern)팩토리 패턴은 객체 생성 로직을 별도의 팩토리 클래스로 분리하여, 객체 생성의 유연성과 확장성을 높이는 디자인 패턴입니다. 이는 객체 생성 방식을 캡슐화하여 클라이언트 코드가 객체 생성 방법에 의존하지 않도록 합니다. 팩토리 패턴의 종류단순 팩토리 패턴 (Simple Factory Pattern)팩토리 메서드 패턴 (Factory Method Pattern)추상 팩토리 패턴 (Abstract Factory Pattern)단순 팩토리 패턴 (Simple Factory Pattern)단순 팩토리 패턴은 객체 생성을 위한 메서드를 제공하는 클래스를 정의합니다. 이 클래스는 클라이언트 코드 대신 객체를 생성합니다. 단순 팩토리 패턴 예제#include #include .. 2024. 8. 1.
[C++ 네트워크 프로그래밍] Day 9: HTTP 클라이언트 개발 (libcurl) libcurl 소개libcurl은 URL 문법을 사용하여 데이터를 전송하는 데 사용되는 무료이자 오픈 소스 라이브러리입니다. HTTP, HTTPS, FTP, FTPS, SCP, SFTP 등 다양한 프로토콜을 지원합니다. libcurl은 간단하고 강력한 API를 제공하여 네트워크 프로그래밍을 쉽게 할 수 있게 해줍니다. libcurl 설치Windowsvcpkg를 사용하여 설치:vcpkg install curlLinuxapt를 사용하여 설치 (Debian/Ubuntu):sudo apt-get install libcurl4-openssl-devyum을 사용하여 설치 (CentOS/RHEL):sudo yum install libcurl-develMacOSHomebrew를 사용하여 설치:brew install c.. 2024. 8. 1.
반응형