ループ中にC++の文字列サイズが変更される

Question

プログラムでは、文字列を読み取り、各文字をスタックに挿入することを想定しています。私は、単語のサイズであるlengthを印刷すると気付きましたが、それは高い数字に変わります。たとえば、word = "hello"の長さは最初は5になりますが、最終的には= 111に変更されます。また、私は2つの文字を使用すると、私はいつもセグメンテーション違反を取得します。これを引き起こしているのは何ですか？なぜ言葉の長さは変わるのですか？

#include <iostream> 
#include <string> 
#include "Stack.h" 
using namespace std; 
int main() 
{ 
    Stack stack; 
    string word; 

    cout << "Enter word: "; 
    getline(cin, word); 
    cout << word << "|" << endl; 
    int length = word.size(); 
    for (int i = 0; i < length; i++) { 
     cout << "i: " << i << "\tlength: " << length << endl; 
     stack.push(word[i]); 
     cout << "TOP: " << stack.top() << endl; 
    } 



    while (!stack.isEmpty()) 
    { 
     cout << stack.pop(); 
    } 
    cout << endl; 
    return 0; 
} 


#include <iostream> 
#include <string> 
#define STACK_CAPACITY 1000 
using namespace std; 
class Stack 
{ 
    private: 
     int topIndex; 
     char arr[]; 

    public: 
     // Constructor 
     Stack() 
     { 
      arr[STACK_CAPACITY]; 
      topIndex = -1; 
     } 

     // adds elements to "top" of array 
     void push(char c) 
     { 
      // if stack is full, do not add 
      if (isFull()) 
      { 
       cout << "Push on full Stack" << endl; 
       // terminate function 
      } 
      topIndex++; 
      arr[topIndex] = c; 
     } 

     // Removes last inserted (push) element from the stack and returns it 
     char pop() 
     { 
      // checks if Stack is empty 
      if (isEmpty()) 
      { 
       cout << "Pop on empty Stack" << endl; 
       return '@'; 
      } 

      // if not empty, remove and return last element inserted 
      char temp = arr[topIndex]; 
      arr[topIndex--] = ' '; 
      return temp; 
     } 

     // Returns but does not remove last inserted (push) element 
     char top() { return arr[topIndex]; } 

     // Utilities 
     bool isEmpty() { return topIndex == -1; } 
     bool isFull() { return topIndex == STACK_CAPACITY - 1; } 
     int size() { return topIndex + 1; } 

     // Destructor 
     ~Stack() 
     { 

     } 

} 

Answer 1

それは未定義の振る舞いを示すことが原因あなたのStackクラスの様々な問題があります。コンストラクタ

Stack() 
    { 
     arr[STACK_CAPACITY]; 
     topIndex = -1; 
    } 

（私が推測する、として、あなたが期待している）しないarrのサイズを変更で例えば

は、STACK_CAPACITY要素を持っています。 arr[STACK_CAPACITY]の値を評価しようとします。arrはchar arr[]と宣言されているため、存在しません。したがって、その文は未定義の動作をします。同様

、push()メンバ関数arr[0]を変更する

// adds elements to "top" of array 
    void push(char c) 
    { 
     // if stack is full, do not add 
     if (isFull()) 
     { 
      cout << "Push on full Stack" << endl; 
      // terminate function 
     } 
     topIndex++; 
     arr[topIndex] = c; 
    } 

試み（最初の呼び出しに） - も存在しません。

動作が定義されていない場合（上記のように）、何かが起こる可能性があります。無関係のデータを上書きするか、またはwordの文字列の上書き部分を（あなたの場合は）main()に含めます。

どのように動作するかを推測するのではなく、C++の基本をよりよく理解する必要があります。あなたは非常に間違って推測しています。