c++ vectorの宣言

Question

vectorを宣言する時に下のように(n)と要素数を指定しないと、
Segmentation fault: 11
とエラーが出てしまいます。

どうして出るのでしょうか。
調べると、要素数を指定しなくても、エラーにはならないみたいなのですが。。

動的配列は後でサイズを増減させることが出来るが、データ領域の確保・破棄とデータのコピー処理を伴う場合があり、若干の処理時間を要する。

なので、最初の要素数が分かっている場合は、要素数を指定してオブジェクトを作るようにした方がよい。

input.text

5
3
3
4
2
4

#include<bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
using namespace std;
typedef long long ll;


int main() {
    ifstream in("../input.txt");
    cin.rdbuf(in.rdbuf());

    int n;
    cin >> n;
    vector<int> a(n);
    rep(i,n) cin >> a[i];
　　・
　　・
　　・

Comments

[BeatStar]

そもそも質問にあるコード、コンパイル自体が通らないと思いますが...
( n が定義されていない... )

また、仮に vector<int> v(n) の前に int n = ... とあっても、
rep() マクロで n を使っていることから、nを要求しているはずですが n を定義していないため、エラー。
まずはメッセージを読みましょう。
メッセージは Paiza IO だと Main.cpp:8:7: error: use of undeclared identifier 'n' となっています。
( 未定義の n が使われている 系 )

また、C++14 を指定していますが、それならマクロは使わないようにしたほうがいいらしいです。
( インクルードガードとかは別として )

[korr]

ご回答ありがとうございます！
マクロはなぜ使わない方がいいのでしょうか？

Answer 1

マクロがアレな理由は参考1等に任せます。

また、for文のアレが長ったらしいからマクロ化するっていう理由なら、せめて拡張forを使ってください。
そうすれば今回の問題も解消されるはずです。
( C++11 以前なら使えないと思いますが、C++14 っていうタグが付いているので )

Comments

[korr]

リンクを貼っていただきありがとうございます！

[SaitoAtsushi]

マクロが悪いとか using namespace std; は駄目とか #include<bits/stdc++.h> なんて論外！ というのはまっとうな感覚ではあるのですが、競技プログラミングの界隈ではまあまあ普通に使われてもいます。
競技では書く速さも得点に入ったりするので手っ取り早さが是とされる場合もあり、そういうときに汚さに目をつむることはあります。 必要とされるところで必要な書き方をするのは間違いなわけではありません。
しかし、それはまともなやり方、様々な選択肢を知った上でトレードオフを見極めて使うべきもので、汚いものを当たり前のものとして身に着けてしまうのは好ましくないですね。 競技に挑戦するだけでなく広く資料やコードを呼んで見識を広げて欲しいところです。

Answer 2

存在しない要素 v[i] にアクセスするからです．

vector<int> v(n)だと，vはn個の要素を持ったvectorですが，
vector<int> vでは，vは要素を持たない（要素数0な）vectorです．

Comments

[fana]

> 動的配列は後でサイズを増減させることが出来る
出来る手段は用意されていますが，それを実際に用いないと増減しない，ということですね．

[korr]

for文で引っかかってしまうのでしょうか

[fana]

要は，やっていることは
for (int i = 0; i < n; ++i){ cin >> v[i]; }
ですよね．例えば，nが3である場合，やろうとしていることは
cin >> v[0]; //vの最初の要素に入力値を入れる
cin >> v[1]; //vの2番目の要素に入力値を入れる
cin >> v[2]; //vの3番目の要素に入力値を入れる
です．
これは，vに3つの要素がなければできませんよね．
つまり，このforの処理に入る前に，vには少なくとも3つの要素を持たせておかなければならないわけです．
vector<int> v(n); とした場合には，vはn個の要素を持つ状態に初期化されますから，この条件をクリアしているのですが，vector<int> v; の場合にはこの条件をクリアしていないので問題が出ているわけです．

[korr]

ご丁寧にありがとうございます！