массив динамический

[Александр121]

1) Зачем когда обьявляем массив нужен указатель?
2) почему если массив передаётся в функцию нужен тоже указатель а не например int a;
3)почему когда массив передаётся элементы отдельно и количество отдельно а не например int *a[n];

#include <iostream>
 
void Odds(int *a, int n, int i) {
    if (i < n) {
        if (a[i] % 2 != 0)
            std::cout << a[i] << " ";
        Odds(a, n, i + 1);
    }
}
 
int main()
{
    int n; std::cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) std::cin >> a[i];
    Odds(a, n, 0);
    delete[] a;
    system("pause");
    return 0;
}

[pu4koff]

4) почему трава зелёная?
5) Почему люди не летают как птицы?

[alexzk]

Сообщение от Александр121

1) Зачем когда обьявляем массив нужен указатель?
2) почему если массив передаётся в функцию нужен тоже указатель а не например int a;
3)почему когда массив передаётся элементы отдельно и количество отдельно а не например int *a[n];

#include <iostream>
 
void Odds(int *a, int n, int i) {
    if (i < n) {
        if (a[i] % 2 != 0)
            std::cout << a[i] << " ";
        Odds(a, n, i + 1);
    }
}
 
int main()
{
    int n; std::cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) std::cin >> a[i];
    Odds(a, n, 0);
    delete[] a;
    system("pause");
    return 0;
}

1. Имя массива есть указатель на его первый элемент. Т.о. int a[20] - это по сути указатель, с распределением памяти на стеке. int *a = new int[n]; такая запись распределяет память в куче. Вся разница.
2. См. 1.
3. Потому что распределенная память не хранит информации о размере памяти. В случае записи int a[20] компилятор может "догадаться", но как только, вы использовали массив, как указатель - вся инфа уже утеряна и вы должны ее предоставить.

На стеке располагаются короткоживущие объекты, которые удаляются по завершению программной конструкции автоматически (и т.о. указатель на эту память становится не верным). Для долгоживущих объектов, которыми управляет программист - используется "куча" (через new).

[Александр121]

то есть когда работаю с массивом лучше использовать new? а стеком вообще не пользоваться?

[alexzk]

Сообщение от Александр121

то есть когда работаю с массивом лучше использовать new? а стеком вообще не пользоваться?

причем тут луче...работать, как удобнее, для решения задачи.

Но, стек он вполне себе ограничен. На маках 512кб на все вообще, на линуксе 2мб ... т.е. да, массив байт видосика туда не влезит.

Дело еще в процессоре. Стек аппаратно быстрее раз в 20. Поэтому по времени 20 переменных на стеке = 1 переменной в куче (не точно еесно 20, но примерно). Дело в том, что стек уже распределен в момент запуска программы (потому его и мало - лимит), а для его адресации у процессора есть спец. регистр, хранящий указатель. Для кучи такого нет - вы каждый раз просите ОС выделить вам памяти - и тут все прелести - свап и прочее. Для вещей типа фотошопа, есть техники предварительной резервации (современные компиляторы тоже "втихую" там резервируют, переиспользуют, и на малых размерах ниче не заметно).
Но для 20 int эт все не важно, просто к слову о "лучше".

[Александр121]

Когда мы обращаемся к элементу массива мы прорвемся напрямую к ниму или к указателю который ведёт на этот элемент?

[alexzk]

Сообщение от Александр121

Когда мы обращаемся к элементу массива мы прорвемся напрямую к ниму или к указателю который ведёт на этот элемент?

Имя массива есть указатель на его первый элемент.

Если что-то не понятно, произносите как мантру, пока осознаете Я года 2 повторял переодически...

[Александр121]

Cпасибо))) вот допусти код тут int *a указатель на блок памяти в котором содержится массив или на первый элемент и чем указатель на первый элемент отличается от указателя на блок памяти?

  int *a = new int[n];

[alexzk]

Сообщение от Александр121

Cпасибо))) вот допусти код тут int *a указатель на блок памяти в котором содержится массив или на первый элемент и чем указатель на первый элемент отличается от указателя на блок памяти?

  int *a = new int[n];

указателя на блок памяти

Так вообще-то говорят в общем, т.е. void*
В вашем случае, собственно, у вас скорее блок памяти и есть. Моя мантра к стековым больше относится (int a[20]).

Это вобщем путаница из других языков. В С++ проще считать все блоками памяти и просто указателями.


И опять "но". Для стековой записи (int a[20]) инфа о блоке не вся утеряна, и можно делать трюки, например sizeof(a) даст общий размер памяти в байтах, sizeof(a[0]) даст размер элемента в байтах, а sizeof(a) / sizeof(a[0]) даст число элементов. Но это все работает, до тех пор, пока ...

int a[20];
const int *b = a;

Все, для b уже не возможно вытворять sizeof(b[0]) и sizeof(b) / sizeof(b[0]). Теперь sizeof(b) равен 4 или 8 всегда (32 или 64 бита компиляция), т.е. это размер указателя.