본문 바로가기
반응형
[C++ 네트워크 프로그래밍] Day 4: 비동기 소켓 프로그래밍 비동기 소켓 프로그래밍비동기 소켓 프로그래밍은 네트워크 통신에서 비동기 I/O를 사용하여 동시성을 높이고, CPU의 유휴 시간을 줄이는 방법입니다. 비동기 프로그래밍을 통해 소켓의 I/O 작업을 비동기적으로 처리할 수 있습니다. 이를 통해 하나의 스레드가 여러 I/O 작업을 처리할 수 있습니다.비동기 소켓 프로그래밍의 주요 개념블로킹과 논블로킹 I/O블로킹 I/O: 함수 호출이 완료될 때까지 호출한 스레드가 대기 상태에 있습니다. 예를 들어, recv() 함수는 데이터가 수신될 때까지 블로킹됩니다.논블로킹 I/O: 함수 호출이 즉시 반환되며, 호출한 스레드는 다른 작업을 계속 수행할 수 있습니다. 데이터가 준비되지 않은 경우, 에러를 반환합니다.비동기 I/O비동기 I/O: I/O 작업을 비동기적으로 처리.. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조] Day 4: 스택과 큐 스택 (Stack)스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 자료구조입니다. 즉, 가장 나중에 삽입된 요소가 가장 먼저 제거됩니다. 스택은 주로 재귀적 알고리즘, 언어 구문 분석, 백트래킹 등에서 사용됩니다.스택의 주요 연산:push: 스택의 맨 위에 요소를 추가합니다.pop: 스택의 맨 위 요소를 제거합니다.top: 스택의 맨 위 요소를 반환합니다.isEmpty: 스택이 비어 있는지 확인합니다.스택 구현 예제#include #include class Stack {public: void push(int value) { data.push_back(value); // 스택의 맨 위에 요소 추가 } void pop() { if (!dat.. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조 심화] Day 4: 이면 탐색 트리 (Treap) 이면 탐색 트리 (Treap)이면 탐색 트리(Treap)는 이진 탐색 트리(BST)와 힙(Heap)의 특성을 동시에 가지는 자료구조입니다. 각 노드는 키(key)와 우선순위(priority)를 가지며, 다음 두 가지 성질을 만족합니다:이진 탐색 트리 성질: 키의 값에 대해 이진 탐색 트리 성질을 만족합니다.힙 성질: 우선순위에 대해 최대 힙 또는 최소 힙 성질을 만족합니다.트라이의 주요 특징삽입, 삭제, 검색:평균 시간 복잡도: (O(\log n))최악의 경우 시간 복잡도: (O(n))회전 연산:이중회전을 통해 트리의 균형을 유지합니다.트라이의 기본 연산삽입 (Insert): 새로운 노드를 삽입합니다.삭제 (Delete): 특정 키를 가진 노드를 삭제합니다.검색 (Search): 특정 키를 가진 노드를 .. 2024. 8. 1.
[C++ 임베디드 시스템 프로그래밍 시리즈] Day 2: 임베디드 시스템에서의 C++ 사용 사례 임베디드 시스템에서의 C++ 사용 사례C++는 임베디드 시스템에서 많은 장점을 제공합니다. 객체 지향 프로그래밍, 효율적인 메모리 관리, 강력한 표준 라이브러리 등 다양한 기능을 통해 임베디드 시스템의 개발을 효율적으로 수행할 수 있습니다. 오늘은 C++가 임베디드 시스템에서 어떻게 사용되는지 구체적인 사례를 통해 살펴보겠습니다.1. 객체 지향 프로그래밍 (OOP)객체 지향 프로그래밍(OOP)은 코드의 재사용성과 유지보수성을 높이는 데 도움이 됩니다. 클래스와 객체를 사용하여 하드웨어 구성 요소를 추상화할 수 있습니다. LED 제어 클래스다음은 LED를 제어하는 클래스를 작성한 예제입니다.// LED.h#ifndef LED_H#define LED_Hclass LED {private: int pin;.. 2024. 8. 1.
[C++ 마스터] Day 3: 변수와 데이터 타입 변수 (Variables)변수는 데이터를 저장하는 데 사용됩니다. C++에서 변수를 선언할 때는 데이터 타입과 변수 이름을 지정해야 합니다. 변수 선언과 초기화변수를 선언하고 초기화하는 방법은 다음과 같습니다:int myNumber = 5; // 정수형 변수 myNumber를 선언하고 5로 초기화double myFloat = 3.14; // 실수형 변수 myFloat를 선언하고 3.14로 초기화char myChar = 'A'; // 문자형 변수 myChar를 선언하고 'A'로 초기화 변수를 선언만 하고 나중에 초기화할 수도 있습니다:int myNumber;myNumber = 5; 데이터 타입 (Data Types)C++에는 다양한 데이터 타입이 있습니다. 주요 데이터 타입을 살펴보겠습니다. 기본 데이터 .. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조 심화] Day 2: 세그먼트 트리 (Segment Tree) 세그먼트 트리 (Segment Tree)세그먼트 트리는 주어진 배열의 구간에 대한 정보를 효율적으로 저장하고 쿼리를 처리하기 위해 사용하는 트리 구조입니다. 세그먼트 트리는 다음과 같은 연산을 빠르게 수행할 수 있습니다:구간 합: 배열의 특정 범위에 대한 합을 구합니다.구간 최솟값/최댓값: 배열의 특정 범위에 대한 최솟값 또는 최댓값을 구합니다.구간 갱신: 배열의 특정 범위에 값을 갱신합니다.세그먼트 트리의 주요 특징시간 복잡도:빌드: (O(n))쿼리: (O(\log n))업데이트: (O(\log n))구현 방법:트리의 각 노드는 배열의 특정 구간을 나타냅니다.루트 노드는 전체 배열을 나타내고, 각 자식 노드는 배열의 절반 구간을 나타냅니다.세그먼트 트리의 기본 연산트리 빌드: 초기 배열을 기반으로 세그.. 2024. 8. 1.
[C++ 게임 개발 시리즈] Day 2: 게임 개발 도구와 엔진 소개 (Unreal, Unity, SFML, SDL) 게임 개발 도구와 엔진 소개게임 개발에는 다양한 도구와 엔진이 사용됩니다. 게임 엔진은 게임 개발의 생산성을 높이고, 복잡한 작업을 단순화하여 개발자가 게임 개발에 더 집중할 수 있도록 도와줍니다. 다음은 주요 게임 엔진 및 도구에 대한 소개입니다.Unreal Engine소개:Unreal Engine은 에픽 게임즈(Epic Games)에서 개발한 고성능 게임 엔진입니다.주로 3D 게임 개발에 사용되며, 실시간 렌더링, 물리 엔진, AI 등 다양한 기능을 제공합니다.특징:블루프린트 비주얼 스크립팅: 프로그래밍 없이 게임 로직을 작성할 수 있습니다.고품질 그래픽: 영화 같은 고품질 그래픽을 제공합니다.커뮤니티와 마켓플레이스: 다양한 리소스와 플러그인을 공유하는 커뮤니티가 활성화되어 있습니다.사용 사례:대표적.. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조] Day 2: 배열과 문자열 배열 (Array)배열은 동일한 타입의 요소들이 연속적으로 저장된 자료구조입니다. 배열은 고정된 크기를 가지며, 인덱스를 사용하여 요소에 접근할 수 있습니다. 배열은 C++에서 가장 기본적인 자료구조 중 하나입니다.배열의 특징:고정된 크기: 배열의 크기는 생성 시 결정되며, 변경할 수 없습니다.빠른 접근 속도: 인덱스를 사용하여 O(1) 시간 복잡도로 요소에 접근할 수 있습니다.연속된 메모리 공간: 배열은 연속된 메모리 공간에 저장됩니다.배열 예제#include int main() { // 배열 선언 및 초기화 int arr[5] = {1, 2, 3, 4, 5}; // 배열의 크기 int size = sizeof(arr) / sizeof(arr[0]); // 배열의 요소 출력 .. 2024. 8. 1.
[C++ 임베디드 시스템 프로그래밍 시리즈] Day 1: 임베디드 시스템의 개요와 중요성 임베디드 시스템이란?임베디드 시스템(Embedded System)은 특정 기능을 수행하도록 설계된 전자 시스템으로, 하드웨어와 소프트웨어가 통합되어 작동합니다. 일반적인 컴퓨터 시스템과 달리, 임베디드 시스템은 특정 작업을 효율적으로 수행하도록 설계되어 있으며, 다양한 장치와 기기에 내장되어 있습니다.임베디드 시스템의 예시:가전제품(전자레인지, 세탁기)자동차(엔진 제어 유닛, ABS 시스템)의료 기기(심장 박동 모니터, MRI 스캐너)통신 장비(라우터, 스위치)소비자 전자 제품(스마트폰, 태블릿)임베디드 시스템의 주요 특징전용 기능 수행: 임베디드 시스템은 특정 작업을 수행하는 데 최적화되어 있습니다. 예를 들어, 가전제품의 제어 시스템, 자동차의 ABS 시스템 등이 있습니다.제한된 리소스: 임베디드 시.. 2024. 8. 1.
[C++ 마스터] Day 2: 기본 문법과 Hello World 프로그램 기본 문법C++의 기본 문법을 이해하는 것은 중요한 첫걸음입니다. 이 장에서는 C++ 프로그램의 기본 구조와 주요 문법 요소를 다루겠습니다. 1. 주석 (Comments)주석은 코드에 대한 설명을 추가하는 데 사용됩니다. 컴파일러는 주석을 무시합니다.한 줄 주석: //여러 줄 주석: /* ... */예제:// 이것은 한 줄 주석입니다.int main() { /* 이것은 여러 줄 주석입니다. */ return 0;} 2. 헤더 파일 (Header Files)헤더 파일은 라이브러리 함수나 클래스를 사용할 수 있도록 포함하는 파일입니다. 은 입력과 출력을 위한 헤더 파일입니다.#include  3. 네임스페이스 (Namespaces)네임스페이스는 이름 충돌을 방지하기 위해 사용됩니다. s.. 2024. 8. 1.
반응형

티스토리툴바