Не могу разобраться с указателями в массивах и векторах при передаче по ссылки в функцию

@МихаилЯров · Регистрация: 02.05.2017

C++ (Qt)

void bubble_sort(vector<int> *array)
{
    ull size = array->size();
 
    for(ull i = 0; i < size; i++)
        for(ull j = 0; j < size - 1 - i; j++)
        {
            if(array->operator[](j) > array->operator[](j+1))
            {
                swap(array->operator[](j), array->operator[](j+1));
            }
        }
}
 
void bubble_sort(int *array)
{
    ull size = sizeof(array)/sizeof(int);
 
    for(ull i = 0; i < size; i++)
        for(ull j = 0; j < size - 1 - i; j++)
        {
            if(array[j] > array[j+1])
            {
                swap(array[j], array[j+1]);
            }
        }
}

Здесь представлено 2 одинаковые сортировки пузырьком. В них передается по ссылке массив или вектор.
ull - unsigned long long.

Далее я инициализирую вектор и массив:

C++ (Qt)

   vector<int> array = {5, 7, -12, 14, 21, 48, -13, 7, 3, 7, 5, -4, 123, 15, -193, 88};
 
    int massiv[] = {5, 7, -12, 14, 21, 48, -13, 7, 3, 7, 5, -4, 123, 15, -193, 88};
 
    bubble_sort(&array);
    bubble_sort(massiv);

И тут у меня вопрос: почему массив можно передать просто так, а у вектора обязательно писать &, я не понимаю, чем он такой особенный. Или на какую литературу на счёт этого можно почитать?

@alex white · 12.02.2019, 22:05

C++

1	ull size = sizeof(array)/sizeof(int);

array это указатель, у него размер где-нибудь байт 8, как правило.

Опции темы

Не могу разобраться с указателями в массивах и векторах при передаче по ссылки в функцию

Решение