文字列配列の要素数をカウントする際にセグメンテーションエラーが発生するC++

Question

topcoderで見つかった古い問題を解決しようとしています。私はすぐに文字列の配列の要素の数を見つけることに取り組んでいます。ここに私のコードです

#include <iostream> 
#include <stdio.h> 
#include <stdlib.h> 
#include <string> 

using namespace std; 

class MiniPaint { 
private: 
    size_t numLines;  

public: 
    int leastBad(string picture[], int maxStrokes) { 
     numLines = 0; 
     while (!picture[numLines].empty()) { 
      numLines++; 
     } 

     cout << numLines << '\n'; 


     return 0; 
    } 

}; 


int main() { 

    MiniPaint instance; 
    string picture[] = {"BBBBBBBBBBBBBBB", "WWWWWWWWWWWWWWW", "WWWWWWWWWWWWWWW", "WWWWWBBBBBWWWWW"}; 


    instance.leastBad(picture, 10); 
    return 0; 
} 

このコードは私にセグメンテーションフォールトを与えます。何かが間違っている、コードは要素の数を数える機能のために少し過剰ですが、私はクラスを拡張してより多くの機能を追加したいと思っています。誰かがここで間違っていることを説明できるなら、私は感謝します！前もって感謝します。

編集：私は、whileループで

cout << picture[numlines] << '\n'; 

によってコードを展開配列の実際の要素を示すために、最初の4つの適切な文字列が表示され、その後、何らかの形でそれが無限端にスペースを印刷。だから、問題は

picture[4].empty() 

は絵だけで四つの要素を持っているにもかかわらず、trueを返していないという事実のどこかにあります。

Answer 1

あなたwhileループ条件は、アレイ内の最後の文字列が空であることを前提としています

int leastBad(string picture[], int maxStrokes) { 
    numLines = 0; 
    while (!picture[numLines].empty()) { 

しかし、（メインで定義されている、あなたの入力文字列配列）がではありません空の""文字列で終了しました。

ですから、この空の文字列の終端を追加することもできます。

// inside main() 

string picture[] = {..., "" /* Empty string terminator */ }; 

また、現代のC++では、私は一般的にstd::vector<std::string>、代わりに生のCスタイルの配列の配列コンテナクラスにを使用することをお勧めしたいです。

この場合、size()メソッドを使用して配列サイズ（つまり要素数）を取得するか、配列全体を繰り返し処理する範囲指定ループを使用できます。

Answer 2

あなたはpicture[numLines]の配列境界にありません。配列の長さを渡すか、それを計算してインデックスnumLinesをチェックする必要があります。コードは次のようになります。

size_t length = sizeof(picture)/sizeof(*picture); // For VS use _countof macro 
while (numLines < length && !picture[numLines].empty()) 
{ 
    ++numLines; 
} 

Answer 3

範囲外の配列にアクセスします。

picture[4]に電話すると、終了していない文字列オブジェクトにアクセスしたい場合は、関数empty()の呼び出しが初期化されていないメモリにあります。

あなたはどちらかnumLines<=3までの配列がどのように大きな保存および反復処理する必要があるか、ベクトルを使用することができます

std::vector<std::string> picture = ... 

for(std::string line : picture) 
{ 
    //do stuff 
}