전체 글

전처리기

전처리기란 프로그램에서 컴파일 전에 가장 먼저 처리되는 것이라고 보면 된다. 그 중 잘 알지 못하고 있는 것 들에 대해 설명한다. 1. #pragma once - 포함된 헤더 파일들이 여러개의 소스파일에 동시에 include 되어있을 시 중복되어 충돌할 경우가 발생할 수 있다. 그때 포함된 헤더 파일들이 한번씩만 빌드 되게 설정하는 것이다. 즉 중복을 방지한다. 2. #pragma comment(lib, "*.lib") - 외부 라이브러리 링크를 코드 내에 명시할 때 사용한다. Visual Studio와 같은 통합 개발 한경이 아니더라도, Open CV나 여러 라이브러리를 코드 내에서 링크 하여 사용 가능하도록 한다. 3. #define 내부의 # - #define 전처리기 지시자는 모두 잘 알고 있겠지..

순차 검색

순차 검색은 데이터를 검색하기 위한 가장 기초적인 검색 방법 하나 이다. 1. 자료가 미리 정렬되지 않은 경우의 순차 검색 - 모든 자료를 처음부터 마지막까지 순차적으로 모두 비교하며 검색한다. 그러므로 데이터가 자료에 있는지 없는지 여부는 검색을 마지막까지 모두 검색한 후에나 확인 가능하다. 2. 자료가 미리 정렬된 경우의 순차 검색 - 이 경우도 위와 동일하게 처음부터 마지막까지 순차적으로 모두 비교하며 검색한다. 하지만 위의 경우와는 다르게 데이터가 정렬되 있으므로, 자료가 조건에 만족하지 못한다면, 중간에 데이터 유무를 확인할 수 있다. 3. 색인 순차 검색 색인 순차 검색은 자료의 Index를 가지고 검색하는 방식으로 기존의 데이터의 Index에 해당하는 데이터를 가지고 검색하므로 검색의 효율을..