C++ 配列の宣言の仕方によってsortがエラーを起こす

Question

配列の宣言の仕方とsortとの表記の仕方によってエラーが起きます。以下にいくつかの例を挙げます。なぜうまくいいったり、いかなったりするのか分かる方がいたら教えていただきたいです。

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n;
  cin >> n;
  int a[n];
  for(int i=0;i<n;i++){
  	cin >> a[i];
  }
  sort(a.begin(),a.end());
........
}

この場合だと以下のエラーが出る。

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:10: error: request for member ‘begin’ in ‘a’, which is of non-class type ‘int [n]’
   11 |   sort(a.begin(),a.end());
      |          ^~~~~
./Main.cpp:11:20: error: request for member ‘end’ in ‘a’, which is of non-class type ‘int [n]’
   11 |   sort(a.begin(),a.end());
      |                    ^~~

この場合、配列の宣言を
vector<int> a;
とすると、コンパイルに問題はないが実行時エラーが出る。

また、配列の宣言を
vector<int> a(n);
とするとうまくいく。

また、配列の宣言は最初のままで、sortを
sort(a,a+n);
とするとうまくいく。このsortの使い方も調べてもなかなか出てこなかったので、何を意味しているのか教えていただけたら幸いです。

Answer 1

配列はメンバ関数を持ちません。 a.begin() や a.end()などというものは存在しないので呼べないと言ってます。

vector<int> a; と宣言するとその a の大きさはゼロです。 cin >> a[i]; としたときの a[i] は存在しない場所なのでそこに書き込むのは未定義の挙動となります。

begin や end で返されるイテレータというのは要するに「最初の要素を指すもの」と「最後の要素を超えた場所を指すもの」です。 a が配列であるとき単に a と書くと暗黙の型変換によって最初の場所を指すポインタになります。 なので a は「最初の要素を指すもの」です。 a+n はポインタに配列の大きさを加算しているので最後の要素を超えた場所を指しています。

Comments

[amazing]

とても分かりやすかったです、ありがとうございました！！

Answer 2

普通の配列(C形式の配列)にはメンバ関数beginがないからです。

sort(std::begin(a), std::end(a));

を使うとよいです。

Comments

[amazing]

なるほどです、逆にvectorを使って宣言するとメンバ関数を持つということですね！

Answer 3

vector<int> a;←初期化（領域は確保されない）
vector<int> a(n);←領域を確保して初期化
sort(a,a+n)←vectorの先頭から最後(a+n-1)までをソート
参考：std::sort

Comments

[amazing]

領域について考えてませんでした、ありがとうございました！！！