분류 전체보기

* vector- STL의 컨테이너 라이브러리로써, 가장 자주 사용되는 자료구조이다.- 배열을 대체해서 사용이 가능하다(STL list에서 설명)- list와 매우 유사하나 중간 삽입/삭제가 안되는 단점과, 랜덤 접근이 가능하다는 장점이 있다.(중간 삽입/삭제가 빈번한 경우 list를 활용 단, 개체가 많지 않으면 vector로 순환하더라도 성능차이는 없다.)=> list는 iterator를 이용해 데이터에 접근을 하지만(반복문), vector는 배열과 똑같은 접근이 가능해서 훨씬 쉽다.- 자주 검색을 해야되는 경우, map, set, hash_map등을 사용해야 된다.- 헤더는 => #include - 형식은 vector 변수명; // vector vector1;- list와 마찬가지로 동적할당 가능하..

* STL list1, 2 게시글을 통해 기본 개념을 익혔으니, 이전에 만들었던 Stack을 다듬어보자.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include #include using namespace std;template class Stack { public : Stack() { Clear(); } void SetInOutType(bool bLIFO) { m_bLIFO = bLIFO; } void Clear() { if(false==m_Datas.empty()) m_Datas.clear(); } int Count() const { ret..

* list erase- erase 방법에는 2가지가 있다.- 아래의 코드는 2가지 방법 모두 사용해서 구현했다.1234567891011121314151617181920212223242526272829#include #include using namespace std; int main(int argc, char* argv[]) { list list1; list1.push_back(10); list1.push_back(20); list1.push_back(30); list1.push_back(40); list1.push_back(50); cout

* 자료구조의 LinkedList나 ArrayList를 생각하면 되겠다.- 추가해야할 헤더는 list헤더. std namespace도 사용해주어야 한다.(사용안하면 std::list로 사용해야되서 불편)- 정의는 아래와 같다.(사용법)- list 변수명; ex) list list1;- 동적할당도 가능하다.- list* 변수이름 = new list;- ex) list* list1 = new list; * iterator(반복자) - list에 저장된 데이터에 접근을 하려면 반복자를 꼭 이용해야한다.- 포인터와 유사하다고 보면 된다.(STL 컨테이너에 저장된 데이터를 순회 가능)- STL의 컨테이너::iterator 변수명으로 사용한다.- 시작은 begin(), rend() 끝은 end(), rbegin()..

* 싱글톤 템플릿 클래스- 상속을 이용해서 만들 수 있으며, 어떠한 객체가 꼭 하나만 있어야 되는 경우 싱글톤으로 정의해야 된다.- 어떤 클래스의 Instance가 꼭 하나만 생성되도록 하며, 전역적인 접근을 가능하게 한다(static을 이용)- Base Class를 Template을 이용해 만들며, 이것을 상속 받는 클래스에서 Template Param에 상속받은 클래스를 사용하게 하면 구현이 가능하다. # 특징- 오직 1개만 만들수 있는 클래스- Protected이상의 생성자.- 복사와 대입을 금지한다.- Instance를 1개 Return해주는 static member method. # 활용이 무궁무진하게 많다고 하며, 매니저 클래스 등에도 사용이 가능하고 현업에서 가장 많이 사용.123456789..

* 템플릿 Param 디폴트 값 사용.1234567891011121314151617181920212223242526272829303132333435template class Stack {public: Stack() { Clear(); } void Clear() { m_Count = 0; } int Count() const { return m_Count; } bool IsEmpty() const { return 0 == m_Count ? true : false; } int GetStackSize() const { return Size; } bool push( T data ) { if( m_Count >= Size ) return false; m_aData[ m_Count++ ] = data; return ..

* 클래스 템플릿의 필요성을 우선 코드로 보자.- 기획팀에서, 유저들이 게임에 접속하여 다른 유저들과 게임을 했을 때, 유저들의 경험치가 변경되는 이력을 보고싶다.즉, 게임이 끝날 때 마다 경험치를 저장하여야 되고, 가장 최신에서 가장 오래된 순(LIFO)로 보여주어야 하니 Stack을 이용한다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include using namespace std; const int MAX_EXP_COUNT = 100; class ExpStack { public : ExpStack() { Clear(); } void Clear() {..

* 함수 템플릿에서는 전문화라는 개념이 존재한다.먼저 값이 맞는 게 있다면, 전문화된 Method를 부르기 마련이다. 1234567891011121314151617181920212223242526#include using namespace std; template const T1& Max(const T1& a, const T2& b) { cout

※ 함수 템플릿.- 함수 오버로딩 이용시에 유지보수가 어렵다. 하지만 템플릿을 이용하면 이 모든게 해결이 된다. - Template 정의.(Generic Programming에 많이 이용된다. 아래의 코드에선, int나 float를 T로 Generic화 했다.)Template function - declarator(정의 부) - virtual function 마냥, 실행시에 평가하지 않고, 컴파일 시에 문구의 에러가 없다면 해당 함수를 생성한다.(오버로딩)- 참가로 프로그램의 코드 영역에 만들어진다. => 컴파일 시간이 길어질 수 있고, 파일크기가 커질 수 있다.1234567891011121314151617181920#include using namespace std; template T Max(T a,..

덩어리를 최소화 해 각 1개까지 쪼갠 뒤, 다시 합치는 방식이다. Quick sort처럼 O(n logn)의 시간복잡도를 가진다.하지만, Quick sort 마냥 O(n^2)의 시간복잡도까지 가지도 않는다.최악의 상황에도 O(n log n)을 가지게 된다. 1234567891011121314151617181920212223242526272829303132333435363738#include #define __size__ 9 using namespace std; int sort_array[__size__]; void merge(int arr[], int left, int mid, int right) { int i, j, k, l; i = left; j = mid+1; k = left; while(i

오늘은 Quick Sort를 구현해보았다. Quick Sort 알고리즘을 대충 설명한다.1,4,2,5,7,3,6,8을 가지는 배열 arr가 있다고 가정하자.여기서 가운데 값인 5를 기준을 잡는다.이 때, 이 기준인 5를 pivot이라고 부른다.그리고 왼쪽부터 pivot까지를 탐색하여pivot보다 값이 큰가? 하고 물어본다.1 < 5 는 pivot보다 값이 작기 때문에 내려놓는다.4와 2 또한 마찬가지다. 그렇다면, 오른쪽으로 가서 하나씩 물어본다.8은 pivot보다 큰가? 참이다.이런식으로 하다가 3에서 걸리게된다. 3은 pivot보다 큰가? 에서 거짓이 나오게되고.3과 pivot의 위치를 바꾸게 된다. 루프를 한번 돌게되면1 4 2 3 7 5 6 8이 된다.이걸 Recursion을 이용해 다 돌리게 되..

보이드 포인터는 다른 형으로 형변환이 손쉽다.이 개념을 활용해 상속관계에서 다형성이 가능하게 된다. 1234567891011121314151617181920212223242526#include using namespace std; class CParent { public : void Talk(void) { printf("내가 부모다\n"); }}; class CChild : public CParent { public : void Talk(void) { printf("내가 자식이다\n"); } void Talk(int iNum) { printf("내가 %d번째 자식이다\n", iNum); }}; int main(int argc, char* argv[]) { CParent Parent; void *pObje..