Crat

9-3. STL - Vector 구현하기 (실습)

1. vector 구현하기 vector를 클래스로 구현하는 연습을 한다. (1) Vector 클래스 구성하기 #include #include using namespace std; template class Vector { public: Vector() : _data(nullptr), _size(0), _capacity(0) { } ~Vector() { if (_data) // 데이터가 있으면 true 반환 delete[] _data; // 객체 삭제, 배열의 형태이므로 delete[] } int size() {return _size;} // size 값을 반환하는 명령어 int capacity() {return _capacity;} // capacity 값을 반환하는 명령어 private: T* _dat..

9-2. STL - Vector (2)

0. Vector(동적 배열) 동적으로 커지는 배열이다. 하나의 메모리 영역이 꽉찬 상태에서 데이터가 추가되면, 데이터들을 더 확장된 메모리로 복사/이동한다. 동적 배열에서는 각 원소가 하나의 메모리 블록에 연속하게 저장되는 특징을 가짐(줄줄이 소세지마냥). 1. 중간 삽입 및 삭제 (1) 중간 삽입 배열의 중간에 값을 넣기 위해서는 중간에서 오른쪽에 있는 원소들을 한 칸 씩 오른쪽으로 이동시켜야 한다. -> 복사 / 붙여넣기가 반복되므로 비효율적으로 작동 (2) 중간 삭제 원소가 메모리 블록에서 연속으로 저장되기 때문에 중간의 원소를 제거하면 어떤 값을 찾는게 찾기 어렵게 됨 (비연속적이기 때문에) 따라서 데이터를 지우고 삭제 이후의 오른쪽에 있는 원소들을 한 칸 씩 왼쪽으로 이동시켜야 한다. -> 복..

9-1. STL - Vector (1)

0. STL(Standard Template Library) - C++ 프로그래밍 할 때 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리. (1) 컨테이너(Container) 데이터를 저장하는 객체(자료구조 ; 자료를 어떻게 저장할 것인가?). (2) 배열의 단점 추후에 추가적인 수요에 따라 배열을 확장하거나 축소할 수 없음. (3) 동적 배열 크기가 동적으로 확장 또는 축소함. 1. 벡터(Vector) - 동적 배열 컨테이너 클래스 #include #include using namespace std; int main() { vector a; a.push_back(1); a.push_back(2); a.push_back(3); a.push_back(4); a.push_back(5); const..

8-6. 콜백(Callback) 함수

1. 콜백 함수 코드를 다른 코드의 인수로서 넘겨 줌. ex) 아이템을 여러가지 조건으로 찾기 class Item { public: public: int _itemId = 0; int _rarity = 0; int _ownerId = 0; }; class FindByOwnerId { public: bool operator()(const Item* item) { return (item->_ownerId == _ownerId); } public: int _ownerId; }; class FindByRarity { public: bool operator()(const Item* item) { return (item->_rarity >= _rarity); } public: int _rarity; }; templ..

8-5. 템플릿 기초(2) - 클래스 템플릿

1. 클래스 템플릿 ex) 랜덤박스의 데이터를 반환하기 class RandomBox { public: int GetRandomData() { int idx = rand() % 10; return _data[idx]; } public: int _data[10]; }; int main() { srand(static_cast(time(nullptr))); RandomBox rb1; for (int i = 0; i < 10; i++) { rb1._data[i] = i; } int value1 = rb1.GetRandomData(); cout

8-4. 템플릿 기초(1)

1. 템플릿 함수나 클래스를 찍어내는 틀. 함수 템플릿과 클래스 템플릿이 있다. 2. 함수 템플릿 (1) 정의 숫자를 출력하는 함수를 만든다. void Print(int a) { cout

8-3. 함수 객체(Functor)

0. 함수 포인터의 단점 (1) 함수의 시그니쳐가 같아야 함 void HelloWorld() { cout

8-2. 함수 포인터(2)

0. 이전 방식의 한계점 이전 함수 포인터(1)에서 사용한 방법은 정적 함수와 전역 함수만 넣을 수 있다. 1. 멤버 함수 포인터 class Knight { public: int GetHp(int, int) { return _hp; } public: int _hp; }; typedef int(Knight::*PMEMFUNC)(int, int); int main() { Knight k1; PMEMFUNC mfn; mfn = &Knight::GetHp; (k1.*mfn)(1,1); } mfn이 함수 타입이라는 것을 알리기 위해서 k1.*mfn 의 문법을 사용한다. 2. 동적 할당에서 멤버 함수 간접 호출 //~~ Knight* k2 = new Knight; (k2->*mfn)(1, 1); delete k2; }