본문 바로가기
반응형
[C++ 고급 프로그래밍과 응용 프로젝트 시리즈] Day 14: 디자인 패턴 심화 - 템플릿 메소드 패턴 (Template Method Pattern) 템플릿 메소드 패턴 (Template Method Pattern)템플릿 메소드 패턴은 상위 클래스에서 알고리즘의 골격을 정의하고, 하위 클래스에서 그 알고리즘의 일부 단계를 구체적으로 구현하도록 하는 패턴입니다. 이를 통해 알고리즘의 구조는 변경하지 않고, 세부 단계를 변경할 수 있습니다. 템플릿 메소드 패턴의 특징알고리즘의 골격 정의: 알고리즘의 기본 구조를 상위 클래스에서 정의합니다.단계의 구체적 구현: 알고리즘의 세부 단계를 하위 클래스에서 구현합니다.코드 재사용: 중복 코드를 상위 클래스에 모아서 코드 재사용성을 높입니다.템플릿 메소드 패턴의 구조AbstractClass (추상 클래스): 알고리즘의 골격을 정의하고, 구체적 단계를 하위 클래스에서 구현하도록 합니다.ConcreteClass (구체적.. 2024. 8. 1.
[C++ 성능 최적화 및 고급 테크닉] Day 14: CRTP (Curiously Recurring Template Pattern) 사용법 CRTP란?CRTP(Curiously Recurring Template Pattern)는 C++ 템플릿 메타프로그래밍 기법 중 하나로, 기본 클래스가 자신을 상속하는 파생 클래스를 템플릿 매개변수로 받는 패턴입니다. 이를 통해 코드 재사용성과 컴파일 시간 다형성을 구현할 수 있습니다.CRTP의 기본 구조CRTP의 기본 구조는 다음과 같습니다:template class Base {public: void interface() { static_cast(this)->implementation(); } void implementation() { std::cout {public: void implementation() { std::cout  위 코드에서 .. 2024. 8. 1.
[C++ 네트워크 프로그래밍] Day 14: 웹 소켓 서버 개발 웹 소켓(WebSocket) 서버 개발웹 소켓 서버는 클라이언트와의 양방향 실시간 통신을 위해 웹 소켓 연결을 설정하고, 데이터를 송수신하는 프로그램입니다. 웹 소켓 서버는 주로 실시간 데이터 스트리밍, 채팅 애플리케이션 등에서 사용됩니다.웹 소켓 서버의 주요 기능연결 수락: 클라이언트의 웹 소켓 연결을 수락합니다.데이터 송신: 클라이언트로 데이터를 전송합니다.데이터 수신: 클라이언트로부터 데이터를 수신합니다.연결 종료: 클라이언트와의 웹 소켓 연결을 종료합니다.Boost.Beast를 이용한 웹 소켓 서버 구현Boost.Beast는 HTTP 및 웹 소켓 프로토콜을 지원하는 라이브러리로, Boost.Asio를 기반으로 합니다. Boost.Beast를 사용하여 간단한 웹 소켓 서버를 구현할 수 있습니다.웹 .. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조 ] Day 14: 해시 함수와 충돌 해결 기법 해시 함수 (Hash Function)해시 함수는 임의의 크기를 가진 데이터를 고정된 크기의 해시 값으로 변환하는 함수입니다. 해시 테이블에서 해시 함수는 주어진 키를 인덱스로 변환하여 데이터의 저장 및 검색을 효율적으로 수행합니다.해시 함수의 특성:결정적 (Deterministic): 동일한 입력에 대해 항상 동일한 해시 값을 반환해야 합니다.균등 분포 (Uniform Distribution): 해시 값이 가능한 고르게 분포되어야 합니다.빠른 계산 (Fast Computation): 해시 값을 빠르게 계산할 수 있어야 합니다.충돌 해결 기법 (Collision Resolution)해시 테이블에서 두 개 이상의 키가 동일한 해시 값을 가지는 경우를 충돌(Collision)이라고 합니다. 충돌을 해결하기 .. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조 심화] Day 14: 중국인의 나머지 정리 (Chinese Remainder Theorem) 중국인의 나머지 정리 (Chinese Remainder Theorem, CRT)중국인의 나머지 정리(CRT)는 서로 다른 소수들의 모듈러 시스템에서 주어진 나머지 값을 갖는 수를 찾는 방법입니다. CRT는 정수론과 암호학, 병렬 컴퓨팅 등 여러 분야에서 활용됩니다.중국인의 나머지 정리다음은 중국인의 나머지 정리의 기본 공식입니다:주어진 서로 다른 정수 (n_1, n_2, \ldots, n_k)가 서로소(즉, (\gcd(n_i, n_j) = 1), (i \ne j))일 때, 다음과 같은 동시 합동식 시스템을 만족하는 유일한 정수 (x)가 존재합니다: [\begin{cases}x \equiv a_1 \pmod{n_1} \x \equiv a_2 \pmod{n_2} \\vdots \x \equiv a_k \pm.. 2024. 8. 1.
[C++ 게임 개발 시리즈] Day 14: 화면 전환과 UI 요소 화면 전환과 UI 요소게임 개발에서 화면 전환과 사용자 인터페이스(UI)는 중요한 요소입니다. 오늘은 SFML을 사용하여 화면을 전환하고, 기본적인 UI 요소를 구현하는 방법을 학습하겠습니다.화면 전환화면 전환은 게임의 다양한 상태(예: 메인 메뉴, 게임 플레이, 게임 오버 등) 간의 전환을 의미합니다. 이를 구현하기 위해 상태(State) 패턴을 사용할 수 있습니다.상태 패턴 구현게임 상태 인터페이스 정의:GameState라는 인터페이스(혹은 추상 클래스)를 정의합니다. 이 클래스는 각 상태에서 필요한 공통 메서드를 선언합니다.class GameState {public: virtual ~GameState() {} virtual void handleEvent(sf::Event& event) =.. 2024. 8. 1.
[C++ 임베디드 시스템 프로그래밍 시리즈] Day 14: 초음파 센서 제어 초음파 센서의 개요초음파 센서는 초음파를 사용하여 물체와의 거리를 측정하는 장치입니다. 임베디드 시스템에서는 초음파 센서를 사용하여 로봇의 장애물 감지, 거리 측정, 자동화 시스템 등 다양한 응용 프로그램에서 활용됩니다. 오늘은 초음파 센서를 사용하는 방법을 학습하겠습니다.1. 초음파 센서의 기본 개념초음파 센서는 초음파 펄스를 방출하고, 반사된 초음파가 돌아오는 시간을 측정하여 거리를 계산합니다. 가장 많이 사용되는 초음파 센서는 HC-SR04입니다. HC-SR04 초음파 센서Trig 핀: 초음파 펄스를 방출하는 트리거 신호를 입력받는 핀Echo 핀: 반사된 초음파의 시간을 출력하는 핀VCC: 5V 전원GND: 접지거리 계산 공식거리 = (초음파가 이동한 시간 x 음속) / 2 2. 하드웨어 연결HC-.. 2024. 8. 1.
[C++ 마스터] Day 15: 상속과 다형성 상속 (Inheritance)상속은 기존 클래스(기본 클래스 또는 부모 클래스)를 기반으로 새로운 클래스(파생 클래스 또는 자식 클래스)를 정의하는 기능입니다. 상속을 사용하면 코드의 재사용성을 높이고, 클래스 간의 계층 구조를 만들 수 있습니다. 1. 기본 클래스와 파생 클래스기본 클래스를 상속하여 파생 클래스를 정의할 수 있습니다.class Base {public: void show() { cout  2. 접근 지정자와 상속파생 클래스는 기본 클래스의 접근 지정자에 따라 멤버에 접근할 수 있습니다. public, protected, private 상속이 있습니다.class Base {protected: int protectedVar;public: int publicVar;.. 2024. 8. 1.
[C++ 고급 프로그래밍과 응용 프로젝트 시리즈] Day 15: 실전 프로젝트 - 프로젝트 소개 및 설계 프로젝트 1: 간단한 웹 서버이번 프로젝트에서는 간단한 웹 서버를 구축해보겠습니다. 이 웹 서버는 HTTP 요청을 처리하고, 정적 파일을 제공하는 기능을 구현할 것입니다. 이를 통해 네트워크 프로그래밍, 스레드, 파일 입출력 등의 개념을 실습할 수 있습니다. 프로젝트 목표HTTP 프로토콜 이해: HTTP 요청과 응답 구조를 이해하고 구현합니다.소켓 프로그래밍: TCP 소켓을 사용하여 클라이언트와 서버 간의 통신을 구현합니다.멀티스레딩: 여러 클라이언트 요청을 동시에 처리하기 위해 멀티스레딩을 구현합니다.정적 파일 제공: 서버가 정적 파일 (HTML, CSS, JS)을 제공할 수 있도록 합니다.프로젝트 설계1. HTTP 요청과 응답HTTP 프로토콜은 클라이언트와 서버 간의 요청/응답 프로토콜입니다. HTT.. 2024. 8. 1.
[C++ 성능 최적화 및 고급 테크닉] Day 15: 멀티스레딩의 기본 개념 멀티스레딩의 중요성멀티스레딩은 여러 스레드를 사용하여 동시에 작업을 수행함으로써 프로그램의 성능을 향상시키는 기법입니다. 이를 통해 CPU 자원을 효율적으로 사용하고, 응답성을 높일 수 있습니다.기본 용어스레드(Thread): 프로세스 내에서 독립적으로 실행되는 코드의 흐름입니다.멀티스레딩(Multithreading): 여러 스레드를 사용하여 동시에 여러 작업을 수행하는 기법입니다.병렬 처리(Parallel Processing): 여러 프로세서나 코어에서 동시에 작업을 수행하는 기법입니다.경합(Concurrency): 여러 작업이 동시에 실행되는 것처럼 보이는 상태입니다.C++에서의 멀티스레딩C++11부터 표준 라이브러리에서 멀티스레딩을 지원하는 기능이 도입되었습니다. std::thread 클래스를 사용.. 2024. 8. 1.
반응형

티스토리툴바