1

AtCoderの問題にて以下のコードを書きました。入力を与えて実行するとvector subscript out of rangeというエラーメッセージが表示されプログラムが実行されません。定義している配列の範囲がおかしいために生じていると考えたのですが、回答例(pdf2ページ目)も同じようにしており、なぜエラーになるのかが分かりません。原因、改善点を教えて頂けると幸いです。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    vector<vector<int>>a(3, vector<int>(3));
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            cin >> a[i][j];
        }
    }
    int n;
    cin >> n;
    vector<int>b(n);
    for (int i = 0; i < n; i++) {
        cin >> b[i];
    }

    vector<vector<bool>>flag(3, vector<bool>(3, false));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
                if (a[i][j] == b[k]) flag[i][j] = true;
            }
        }
    }

    for (int i = 0; i < 3; i++) {
        if (flag[i][0] && flag[i][1] && flag[i][2]) cout << "Yes" << endl;
        else if (flag[0][i] && flag[1][i] && flag[2][i])cout << "Yes" << endl;
        else if (flag[0][0] && flag[1][1] && flag[2][2])cout << "Yes" << endl;
        else if (flag[0][2] && flag[1][1] && flag[2][0])cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}
7
  • 実行環境(OS,コンパイラ)は何ですか?C++Builderで実行してみましたが、エラーは出ませんでした。 2020年4月3日 7:53
  • OSはwindows10でコンパイラはvisual studiocode 2017を使っています。
    – たろう
    2020年4月3日 8:00
  • 1
    「入力例1」では n = 7 になりますので、if (a[i][j] == b[k]) ... の部分で "vector subscript out of range" が発生することになります。
    – user39889
    2020年4月3日 8:38
  • 解答例も同じように配列を用意してるように思うのですが解答例と僕のコードとで何が違うんですかね....
    – たろう
    2020年4月3日 8:47
  • 2
    解答例も壊れていますが、境界チェックが行われないC配列という点が異なりますね…。
    – sayuri
    2020年4月3日 8:52

1 件の回答 1

3

std::vector::operator[]のドキュメントに

_ITERATOR_DEBUG_LEVEL を 1 または 2 に定義してコンパイルすると、ベクターの境界外の要素にアクセスしようとした場合に実行時エラーが発生します。

と説明されています。また_ITERATOR_DEBUG_LEVELの説明にはデバッグビルドの際、_ITERATOR_DEBUG_LEVELの既定値は2であると書かれています。
そのため、デバッグビルドを行うとstd::vectorはアクセス毎に境界チェックを行います。

また、operator[]とは別に常に境界チェックを行うat()関数も用意されています。

C言語の配列にはもちろん境界チェック機能はありません。この点が解答例との違いとなります。

1
  • ご丁寧な回答ありがとうございます。完全に納得することができました。ありがとうございます。
    – たろう
    2020年4月3日 9:17

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。