어떻게 스택 벡터를 구현할 수 있습니까?

Question

현재 스택 벡터를 사용하여 클래스를 구현하려고합니다. 클래스는 다른 객체에 대한 스택으로 작동하지만 내부적으로 최대 크기의 다른 스택에 데이터를 분산합니다. 스택이 꽉 찼다면 새로운 스택이 생성되어 내부 벡터로 푸시됩니다.

감사합니다.

샘플 코드 :

#include <iostream> 
#include <stack> 
#include <vector> 
using namespace std; 

template <class T> 
class SetOfStack { 
public: 
    SetOfStack(int max_size): current_stack(0), max_stack_size(max_size) { 
      stacks.reserve(10); 
      stacks.push_back(new stack<T>); 
    } 

    ~SetOfStack() { 
      stacks.clear(); 
    }  

    void push(T value) { 
      stacks[current_stack].push(value); 
      if(stacks[current_stack].size() > max_stack_size) { 
        stacks[current_stack].push_back(new stack<T>); 
        current_stack++; 
        if(current_stack % 10 == 0 && current_stack > stacks.size()) { 
          stacks.reserve(stacks.size() + 10); 
        } 
      } 
    } 

    T pop() { 
      T value = stacks[current_stack].top(); 
      stacks[current_stack].pop(); 

      if(stacks[current_stack].size() == 0 && current_stack != 0) { 
        stacks[current_stack].pop_back(); 
        current_stack--; 
      } 
    } 

    T popAt(int index) { 
      T value = stacks[index].top(); 
      stacks[index].pop(); 
    } 

private: 
    int current_stack; 
    int max_stack_size; 
    vector< stack<T> > stacks; 
}; 


int main() { 
    // Test code 
    SetOfStack<int> s_o_s(3); 
    s_o_s.push(1); 
    cout << s_o_s.pop() << endl; 
    return 0; 
} 

솔루션 : 문제는 벡터가 이미 메모리를 할당하기 때문에 push_back의 new가 불필요하다고했다. 이 라인뿐만 아니라

stacks.push_back(new stack<T>); 

: 추가 오류가 나는 stacks[current_stack].push_back(new stackT>());는 그냥 stacks.push_back(stackT>());

Answer 1

당신이지고있는 오류가이 라인이었다 쓴 것이 었습니다

stacks[current_stack].push_back(new stack<T>); 

당신 때문에 스택을 비 포인터로 선언했습니다.

vector< stack<T> > stacks; 

stack<T>() 대신 new stack<T> 을 사용하려고합니다. 또한 std::stack에는 push_back의 기능이 없으므로 대신 push을 사용해야합니다.

stacks.push_back(stack<T>()); 
stacks[current_stack].push(value); 

뿐만 아니라 pop하지 pop_back() : 당신이 new를 호출 할 의도되지 않은 것 같습니다 이후

stacks[current_stack].pop(); 

하는 시점에서, 당신은 더 이상, 내 원래의 코멘트에서 언급 한 삭제 필요