GAME DEV BLOG

https://steamcdn-a.akamaihd.net/apps/valve/2010/gdc2010_vlachos_l4d2wounds.pdf

돌아다니는 코드 개량해서 올림

#include <iostream>
#include <io.h>
#include <vector>
#include <tchar.h>
#include <string>
using namespace std;
using std::string;
using std::wstring;
#ifdef UNICODE
typedef wstring tstring;
#else
typedef string tstring;
#endif

// Check windows
#if _WIN32 || _WIN64
#if _WIN64
#define ENVIRONMENT64
#else
#define ENVIRONMENT32
#endif
#endif

// Check GCC
#if __GNUC__
#if __x86_64__ || __ppc64__
#define ENVIRONMENT64
#else
#define ENVIRONMENT32
#endif
#endif

#if defined(UNICODE) || defined(_UNICODE)
#define tcout std::wcout
#else
#define tcout std::cout
#endif

#ifdef ENVIRONMENT32
#define T_FIND_DATA _tfinddata_t
#define T_FIND_FIRST _tfindfirst
#define T_FIND_NEXT _tfindnext
#endif
#ifdef ENVIRONMENT64
#define T_FIND_DATA _tfinddata64_t
#define T_FIND_FIRST _tfindfirst64
#define T_FIND_NEXT _tfindnext64
#endif

vector<tstring> GetFilesInDirectory(const tstring& _absolutePath, const tstring& _filter)
{
	tstring searching = _absolutePath + _filter;
	vector<tstring> return_;

	T_FIND_DATA fd;
	const auto handle = T_FIND_FIRST(searching.c_str(), &fd);  //현재 폴더 내 모든 파일을 찾는다.

	if (handle == -1)
		return return_;

	auto result = 0;
	do
	{
		if (fd.attrib & _A_SUBDIR) { // 디렉토리면
			tstring dirName = fd.name;
			if (_T(".") != dirName && _T("..") != dirName) {
				tstring subPath = _absolutePath + dirName + _T("\\");
				vector<tstring> vec = GetFilesInDirectory(subPath, _filter);
				for (int i = 0; i < vec.size(); ++i)
					return_.push_back(vec[i]);
			}
		}
		else { // 파일이면
			tstring fileName = fd.name;
			return_.push_back(fileName);
		}

		result = T_FIND_NEXT(handle, &fd);
	} while (result != -1);

	_findclose(handle);

	return return_;
}

int main() {
	// 절대경로
	tstring path = _T("N:\\Project\\DirectX2019Game\\DirectX11Game\\OutputFile\\bin\\content\\texture\\");

	// 필터
	tstring filter = _T("*.*");

	vector<tstring> veclist = GetFilesInDirectory(path, filter);
	for (int i = 0; i < veclist.size(); ++i) {

		tcout << veclist[i].c_str() << _T("\n");
	}
	
	return 0;
}

구조체의 메모리 크기(12byte)가 배열의 크기(12byte)와 같다면 float*타입으로 캐스팅하여 구조체 변수의 주소값을 넘겨주기만 하면 된다.

DirectX11를 이용하여 게임 엔진을 만들면서 프로젝트가 커질수록 빌드속도가 느려진다.

빌드속도를 더 빠르게 높여주도록 개선해보자.

2019버전에서 Unity 빌드를 제공해준다. 

Unity 빌드를 사용하면 더 빠르게 빌드 할 수 있다.

설정하는 방법

Unity(JUMBO) 빌드 사용을 "예"로 설정한다.

예로 설정하게되면 C/C++에서 Unity 빌드가 나타나게 되는데 아래 사진과 같이 설정한다.

Unity 파일의 최대 소스 수를 0으로 설정하면 알아서 파일 개수가 설정 됨.

미리 컴파일된 헤더를 사용으로 설정한다.

다중 프로세서 컴파일을 "예"로 설정한다.

빌드하게되면 아래와 같은 파일이 생성된다.

Tip : 한글로 된 경로가 있을 경우 에러가 나서 제대로 작동 안함.

Astar 알고리즘 시뮬레이션

youtu.be/en0QjTzjSd8

소스 코드

github.com/gkagm2/cpppractise/blob/master/cpptraining/ch1/Algorithm/AStar/AStar.cpp

전문가를 위한 cpp 참고.

여러가지 상황에서 사용되는 캐스팅 방법 정리

알고리즘 문제를 풀면서 한번쯤은 구현해봤을 만한 알고리즘들이 STL에 있다.

<algorithm> 헤더 파일에서 해당 알고리즘들을 정의한다.

불변 알고리즘

불면 알고리즘은 항목의 나열을 대상으로 하여 항목의 어떤 정보를 리턴하거나 항목마다 특정 함수를 실행한다. 불변 알고리즘이므로 주어진 데이터 항목의 값이나 순서에 어떠한 변경도 가해지지 않는다. 불변 알고리즘에는 다음 표와 같이 세 가지 타입의 알고리즘이 있다. 이 알고리즘을 이용하면 컨테이너의 항목에 for 루프를 직접 사용할 일이 매우 드물 것이다.

검색 알고리즘

이 알고리즘들은 입력 값이 정렬되어 있지 않아도 이용할 수 있다.

비교 알고리즘

대상 항목열이 정렬된 상태일 필요는 없고 선형의 실행 시간 복잡도를 가진다.

유틸리티 알고리즘

변경 순차 알고리즘

변경 알고리즘은 대상 항목열의 일부 또는 전체에 변경을 가한다. 어떤 경우에는 항목을 그 자리에서 바로 변경하기 때문에 원본 항목열이 변경된다. 다른 경우에는 원본 항목열에서 일부분을 다른 항목열로 복사하여 원본은 변경되지 않는다. 모드 최악 조건 실행 시간 성능이 선형 복잡도를 가진다.

변경 알고리즘

작업 알고리즘

교환 알고리즘

분할 알고리즘

정렬 알고리즘

이진 탐색 알고리즘

대상 항목열이 최소한 찾고자 하는 항목을 기준으로 분할되어 있을 것을 요구한다. 예를 들어 str::partition()을 이용해서 충족시킬 수도 있고 전체 항목열을 정렬해서 충족시킬 수도 있다. 모두 로그 시간 성능을 가진다.

집합 알고리즘

set 컨테이너에 적용할 때 가장 적합하지만 대부분의 정렬된 컨테이너에도 적용할 수 있다. 모든 알고리즘은 선형의 최악 실행 시간을 가진다.

힙 알고리즘

배열이나 항목열의 항목들이 최댓값(또는 최소값)을 매우 빠르게 찾는데 유리한 구조를 갖추고 있다. 다음 알고리즘은 힙을 대상으로 작동한다.

최대/최소 알고리즘

수치 처리 알고리즘

<numeric> 헤더 파일에 정의되어 있다. 대상 항목열이 정렬된 상태일 필요는 없으며 선형 실행 시간을 가진다.

순열 알고리즘

(불변)

- STL은 컨테이너에 복수의 스레드가 접근할 때 스레드 안정성을 보증하지 않는다.

- STL은 제네릭 트리 또는 제네릭 그래프 데이터 구조를 지원하지 않는다. 비록 map과 set이 균형 이진트리로 구현되었지만 그 내부 구현이 인터페이스로 드러나 있지는 않다. 만약 파서 등의 구현을 위해 트리나 그래프 데이터 구조가 필요하다면 직접 해당 데이터 구조를 구현하거나 다른 라이브러리를 찾아봐야 한다.

이 내용의 출처 - 전문가를 위한 CPP (마크 그레고리)