#DevStudy34 [자료구조] 배열과 연결리스트 배열(Array) 배열은 선형 자료구조이면서 연속된 자료구조에 속한다. 연속된 자료구조는 모든 원소를 단일 청크에 저장한다. 특정 원소에 접근할 때 주변의 인접한 메모리도 캐시로 가져온다. 다시 주변 원소에 접근할 때 빠른 동작이 가능하다. (캐시지역성) 모든 원소를 첫번째부터 순차적으로 접근하는 경우, 다음 원소를 캐시에서 바로 참조할 수 있다. 원소들은 같은 자료형과 같은 크기의 메모리를 사용한다. 원소의 수에 상관없이 모든 원소에 바로 접근이 가능하다 = O(1) 첫번째 원소의 메모리 주소가 Addr이면 두번째 원소의 메모리 주소는 Addr + (자료형의 크기) 세번째 원소의 메모리 주소는 Addr + (자료형의 크기) * 2 n번째 원소의 메모리 주소는 Addr + (자료형의 크기) * (n - .. 2022. 8. 12. CMake 튜토리얼 1.기본 CMake 설치 >> brew install cmake CMake 버전 확인 >> cmake --version cmake version 3.23.2 CMake suite maintained and supported by Kitware (kitware.com/cmake). 기본 프로젝트 세팅하기 1단계 예제를 수행할 Step01_source 폴더를 생성합니다. >> mkdir Step01_source Step01_source 폴더에 다음 두 파일을 추가합니다. CMakeLists.txt # cmake 버전을 지정 cmake_minimum_required(VERSION 3.23.2) # 프로젝트 이름 설정 project(hello_world) # 실행 파일 추가 add_executable(hello_worl.. 2022. 8. 6. MacOS에서 Homebrew 사용하기 Homebrew란? MacOS를 위한 패키지 관리자. https://brew.sh/index_ko Homebrew The Missing Package Manager for macOS (or Linux). brew.sh Homebrew 설치 >> /bin/bash -c "$(curl -fsSL )" 패키지 설치 >> brew install [패키지명] # wget 패키지를 설치 >> brew install wget 패키지 삭제 >> brew uninstall [패키지명] Homebrew를 최신 버전으로 업데이트 >> brew update 설치한 패키지를 최신 버전으로 업데이트 # A 패키지를 업데이트 >> brew upgrade A # 모든 패키지를 업데이트 >> brew upgrade 설치한 패키지 목록.. 2022. 8. 5. MacOS에서 boost 라이브러리 환경 구성하기 Boost Install brew install boost CMake Install brew install cmake Example cpp_boost라는 프로젝트 폴더를 만들어주고 아래 두 파일을 생성한다. CMakeLists.txt CMake를 이용해서 자동으로 프로젝트가 세팅되도록 할 것이다. cmake_minimum_required(VERSION 3.16) project(cpp_boost) set(CMAKE_CXX_STANDARD 14) #Boost 라이브러리 설치 확인 find_package(Boost) if(Boost_FOUND) # include 패스 설정 include_directories(${Boost_INCLUDE_DIRS}) endif() add_executable(cpp_boost m.. 2022. 8. 5. [자료구조] 개요 데이터(Data)란, 정보를 나타내기 위한 숫자, 기호, 알파벳의 모음. 자료구조(Data Structure)란, 데이터를 저장하거나 어떠한 행위를 수행할 때 쉽게 처리할 수 있도록 데이터를 모아두는 어떠한 구조. 자료구조를 공부하는 이유 데이터를 어떻게 저장하고 관리해두느냐에 따라, 데이터를 처리할 때 작업 효율에 영향을 끼칠 수 있다. 처리하고자 하는 일에 적합한 자료구조를 쓰면 빠르고 정확하게 해결이 가능하다. 자료구조의 종류 선형 자료구조 - 데이터가 선형적으로(일렬로) 나열되어 저장되는 형태 - 배열(Array), 리스트(List), 스택(Stack), 큐(Queue) 등. 비선형 자료구조 - 데이터가 특별한 규칙으로 저장되는 형태 - 트리(Tree), 그래프(Graph) 등. 2022. 8. 5. Physical device & Logical device 어플리케이션에서는 Vulkan API Core Instance를 생성하여 사용한다. Physical device는 장치 하드웨어(GPU 등)를 말한다. 하나의 PC에 여러개의 장치가 연결될 수 있으므로, Physical device도 여러개가 존재할 수 있다. Core는 Physical device가 Vulkan을 지원하는지 확인한다. Vulkan을 지원하는지 지원하는 Vulkan 버전 하드웨어 기능 (Texture composition / VR capabilities / Dedicated GPU / Integrated GPU) Physical device가 사용하려는 명령어를 지원하는지 확인해야 한다. (queue families) Graphics / Compute / Transfer / Sparse .. 2022. 8. 4. 이전 1 2 3 4 ··· 6 다음
