사용자 지정 할당 연산자를 사용하여 STACK 개체를 만들 수 있습니까?

Question

좋아, 내가 정의 new 연산자와 힙 개체를 만들려면, 나는이 같은 new 연산자 오버로드해야한다는 것을 알고 : 내가 사용 힙 개체를 만들려면, 다음

void* operator new(size_t size, int unused) 
{ 
    void* ptr = malloc(size); 
    //some custom code 
    return ptr; 
} 

과 이 오버로드 된 연산자는 다음과 같습니다.

SomeClass* a = new(0) SomeClass; 

질문 : 스택 객체를 만들려면 어떻게해야합니까?

Answer 1

아마도이 답변은 필요하지 않을 수도 있지만 할 수 있습니다. 아래 예제 코드를 참조하십시오. 메모리를 미리 할당하고 새로운 배치에 전달하십시오. 배열 new [] form을 사용하는 경우 다음과 같이 할 수 있습니다.

void * rawMemory = operator new [] (25 * sizeof (std :: stack));

리소스를 관리하는 팩토리 메서드가있는 스택의 배열이 있거나 뭔가가 있으면. 어느 쪽이든 귀하의 응용 프로그램과 사용 사례에 따라 다릅니다. 다음은 간단한 예를 들어 당신이 25 가지 스택을 관리하고 고객에게 전달 될 수있다 더 유용 할 것 같습니다 배열 버전을 사용

#include <iostream> 
#include <stack> 

int main (int argc, char *argv[]) 
{ 
    void *rawMemory = operator new(sizeof(std::stack<unsigned int>)); 
    std::stack<unsigned int> *s = new (rawMemory) std::stack<unsigned int>; 

    s->push(10); 

    std::cout << s->top() << std::endl; 

    return 0; 
} 

두 번째 예를 보여줍니다. 또한 귀하의 의견에 답하십시오. 이번에는 스택 정의에 컨테이너가 정의되어 있는지 확인하십시오.이 경우 컨테이너에 벡터를 사용하고 있습니다. 스택 컨테이너이지만 기본적으로는

#include <iostream> 
#include <stack> 
#include <vector> 

int main (int argc, char *argv[]) 
{ 
    typedef std::stack<unsigned int,std::vector<unsigned int> > StackType; 

    void *rawMemory = operator new[](25*sizeof(StackType)); 

    StackType *stacks = static_cast<StackType*> (rawMemory); 

    // allocate 
    for (unsigned int i = 0; i < 25; ++i) 
    { 
    new (stacks+i) StackType; 
    } 

    stacks[1].push(10); 
    std::cout << stacks[1].top() << std::endl; 

    // don't forget to delete or smart resize 
    for (int i = 24; i >= 0; --i) 
    { 
    StackType x; 
    std::swap (x, stacks[i]); 
    } 

    return 0; 
} 

Answer 2

당신은이 같은 매크로를 정의 할 수 있습니다 양단 할 수있는 기본 컨테이너가 있습니다 배치 새로운 사용

이

#define STACK_NEW(T) new (alloca(sizeof(T))) T 

및 alloca()상의 블록을 할당하기를 스택하고 그 위에 T 유형의 오브젝트를 구성하십시오. 다음과 같은 방법으로이 매크로를 사용하십시오

#define STACK_NEW_ARRAY(T, n) new (alloca(n * sizeof(T))) T 

:

q->~MyObj(); 

삭제 :

int * p = STACK_NEW(int); 
MyObj * q = STACK_NEW(MyObj) (my, constructor, parameters); 
int * r = STACK_NEW_ARRAY(int, 42); 

당신은 수동으로 개체를 파괴해야합니다 당신은 또한 배열 버전을 정의 할 수 있습니다 그들에게는 정의되지 않은 행동이있을 것이다.

경고 :이 모든 시설은 매우 안전하지 않습니다. 코드베이스에 체계적으로 위험한 도구를 사용하지 말 것을 강력히 권합니다. 내가 볼 수있는 한 안전하게 사용하는 방법은 없으며 은으로 통증을 유발합니다!