【问题标题】:Find out if the next integer in a stack array is the same找出堆栈数组中的下一个整数是否相同
【发布时间】:2017-09-06 14:51:30
【问题描述】:

所以我试图实现这个方法来知道一个整数是否在我的堆栈数组中连续出现两次。这个整数被当作一个参数,我想知道它是否连续发生两次。不幸的是,我的方法总是返回 false,你知道为什么吗?

template<class T>
bool stack<T>::isConsecutive( const T & data ) const{
    bool flag=false;

    for (size_t i = 0; i < _top; i++) {
        if(data==elements[i] && elements[i]==elements[i+1]){
            flag=true;
        }
        else {
            flag=false;
        }
    }
    return flag;
}

【问题讨论】:

  • 您的标志将被重置为 false,因为当您找到连续数字的实例时您不会中断/返回,i &lt; _top 可能应该是 i &lt; _top - 1 ,目前假设 _top是栈的大小,ub被调用。
  • 我添加了return语句,它起作用了!谢谢

标签: c++ arrays stack


【解决方案1】:

试试这个

template<class T>
bool stack<T>::isConsecutive( const T & data ) const{
bool flag=false;

for (size_t i = 0; i < _top-1; i++) {
    if(data==elements[i] && elements[i]==elements[i+1]){
        return true;
    }
  }
 return flag;
 }

我猜这会起作用。

【讨论】:

  • 你可以摆脱flag,因为它总是false
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2014-05-31
  • 2012-10-03
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-09-12
  • 1970-01-01
相关资源
最近更新 更多