Как fill принимает массив умноженный на long long?

Question

[MIKHAN_GO]

Дан такой код:

#include  <iostream>
#include <algorithm>

using namespace std;
int main() {
    long long n;
    cin >> n;
    int a[1000000];
    fill(a, a+n, 1);
    return 0;
}

Почему fill() принимает такое значение, как массив+long long? (2й аргумент)

Answer 1

[Wataru]

Арифметика указателей. Это получается указатель на за-последним элементом массива, как ::end() у коллекций.

Answer 2

[Армянское Радио]

fill принимает два указателя - указатель на начало, указатель на элемент, расположенный за последним; а также собственно значение, которым заполнять.

В данном случае, a+n трактуется как указатель на элемент массива с идексом n, то есть, &a[n].