6 
  void PDA::parse(vector<string> words){
    for(int i=0; i<words.size();i++){//for each string in the input file
    string token=words[i];
    for(int j=0; j<token.length(); j++) //for each character in the string
      {
        char input=token[j];
        char matchingBracket=getMatchingBracket(input); //returns the matching bracket, should probably just have ( and [

        if(!stack[j]){//since j-1 when the index is 0 will cause an error
          if(stack[j-1]==matchingBracket){
            stack.pop();
          }else{
            stack.push(input);
          }

        }
  }
    accepted()?cout<<"The string "<<words[i]<<" is balanced and was accepted"<<endl : cout<<"The string "<<words[i]<<" is not balanced and was not accepted"<<endl;
}
}

我收到这些错误

PDA.cpp:25: error: no match for âoperator[]â in â((PDA*)this)->PDA::stack[j]â
PDA.cpp:26: error: no match for âoperator[]â in â((PDA*)this)->PDA::stack[(j - 1)]â

对于这些行

if(!stack[j]){//since j-1 when the index is 0 will cause an error
              if(stack[j-1]==matchingBracket){

我查找了 std::stack 并发现“默认情况下，如果没有为特定堆栈类指定容器类，则使用标准容器类模板双端队列。” 当我查看双端队列时，我发现它支持 operator[]。这就是我声明我的堆栈的方式。在这个源文件对应的头文件中。

#ifndef PDA_H
#define PDA_H
#include <stack>
#include <vector>
#include <deque>
class PDA{
 private:
  std::stack<char> stack;
 public:
  PDA();
  bool isEmpty();
  void parse(std::vector<std::string>);
  char getMatchingBracket(char);
  bool accepted();
};
#endif

正如我所看到的，在 std::stack 上使用 operator[] 应该可以正常工作。有任何想法吗？

4

3 回答 3

13

std::stack不会从底层容器类型继承，而是将其调整为全新的接口。底层容器未暴露。这本质上是适配器的重点，std::stack并且std::queue：它们确保您使用的是更有限的接口，无论底层结构如何，该接口都是相同的。

也就是说，您可以std::stack从子类继承和访问底层容器。它是一个protected名为 的成员c。

class my_stack : public std::stack< char > {
public:
    using std::stack<char>::c; // expose the container
};

int main() {
    my_stack blah;
    blah.push( 'a' );
    blah.push( 'b' );
    std::cout << blah.c[ 1 ]; 
}

http://ideone.com/2LHlC7

于 2012-11-17T07:21:48.463 回答
6

您应该使用该.top()方法检查堆栈顶部的内容，而不是索引。

因此，而不是您当前的代码......

if(!stack[j]){//since j-1 when the index is 0 will cause an error
  if(stack[j-1]==matchingBracket){
    stack.pop();
  }else{
    stack.push(input);
  }
}

写

if(!stack.empty() && stack.top() == matchingBracket) {
    stack.pop();
} else {
    stack.push(input);
}
于 2012-11-17T07:30:32.607 回答
4

根据定义，堆栈不支持对其元素的随机访问。请参阅std::stack 参考。

实际上，在您的情况下，容器选择是错误的。如果您需要随机访问元素（不仅是顶部堆栈元素） ，请std::vector改用。相应的操作是push_back()把元素放在栈顶，pop_back()从栈顶提取元素和back()访问栈顶元素。

于 2012-11-17T07:23:07.453 回答