** 사용자 정의 type을 Sequence Container에 넣으려면
1. 기본 생성자가 반드시 정의되어 있어야 한다.
2. 복사 생성자도 명시적으로든 묵시적으로든 반드시 존재해야 한다.
3. 일부 generic 알고리즘에서 원소들간의 상등관계나 대소 관계를 필요로 하기 때문에
== 연산자와 < 연산자를 정의해 두는 것이 좋다.
// Allocator의개념...
// 메모리 할당만 책임을 지는 클래스를 설계한다.
template<typename T> class allocator
{
public:
T* allocate( size_t sz )
{
}
void deallocate( void* p )
{
}
};
// 단위전략기반의 설계: 한가지한가지의 정책을 template 인자로 전달할수 있게하는 기법.!!
template<typename T, typename Alloc = allocator<T> > class vector
{
T* buf;
Alloc alloc; // 메모리할당기객체.
public:
void push_front( T a )
{
// 메모리할당이 필요하게 되었다. !!
// 어떤 방법으로 할당을 하는게 최고일까?
// new ? malloc ? object pooling
int* p = (int*)alloc.allocate();
}
};
// 메모리 할당전략을 바꾸고 싶을때 내가 만든 클래스로 전달하게 해준다.!!!
// 기본할당자 allocator 를 가로챌수 있게 된다.
template<typename T> class myallocator
{
public:
T* allocate( size_t sz )
{
}
void deallocate( void* p )
{
}
};
void main()
{
vector<int, myallocator<int> > v;
}
