爲堆棧容器添加更多功能

Question

我正在使用STL堆棧容器的默認功能（push，pop，top，empty，size）。如果我想添加更多功能，例如從堆棧中訪問元素。

我該怎麼做？

感謝

Answer 1

如果這是面試問題什麼的，你必須反正做到這一點，你可以做到這一點像，下面的代碼。來自std::stac，並且過載operator[]

#include <iostream> 
#include <algorithm> 
#include <stack> 
#include <exception> 
#include <stdexcept> 

template <typename T> 
class myStack:public std::stack<T> 
{ 
    public: 
     T operator[](long index) 
     { 
      std::stack<T> temp; 
      T tempVal; 
      for(long i=0;i<index;++i) 
      { 
       if(this->template empty()) 
        throw std::out_of_range("Index out of range"); 
       tempVal = this->template top(); 
       temp.push(tempVal); 
       this->template pop(); 
      } 

      //T retVal = this->template top(); 
      while(!temp.empty()) 
      { 
       T tempVal = temp.top(); 
       this->template push(tempVal); 
       temp.pop(); 
      } 

      return tempVal; 
     } 
}; 

int main(void) 
{ 
    myStack<int> st; 

    st.push(5); 
    st.push(1); 
    st.push(7); 
    st.push(9); 
    st.push(4); 

    std::cout<<"3rd Element :"<<st[3]<<std::endl; 
    return 0; 
}