Зачем использовать Указатель на указатель?

@Дмитрий0 · Регистрация: 18.08.2014

Студворк — интернет-сервис помощи студентам

Подскажите зачем использовать Указатель на указатель? И как работают двумерные массивы за счет указателей?

@_Ivana · 19.08.2014, 01:01

Посмотрите мой код вот здесь - я применяю указатели на указатели для того, чтобы бежать по массиву указателей. Двумерные массивы - это абстракция, память линейна, но компилятор знает размерность массива и сколько прибавить к линейному адресу, чтобы спозиционировать указатель на нужный элемент.

@user-men · 19.08.2014, 01:04

Массив это и есть указатель на первый элемент последовательно записанной однотипной информации. здесь показано как создавать динамические двумерные массивы - http://sawersoft.ucoz.ua/blog/... 12-08-06-1

19.08.2014, 08:08

Недавно столкнулся сам с подобной проблемой, вроде допёр, что как, сейчас попробую объяснить. Есть типы данных, простые (навроде int, char, double) или созданные пользователем(ну там, какие придумаешь Rocket, Car, Child), любому типу данных нужна память, в которой он будет располагаться (ну, например, его поля - данные). Эта память выделяется при создании объекта. Можно получить адрес расположения объекта и сохранить его в указателе. Типа

C++
1
2
int size = 5;
int *pointerToSize = &size;

Таким образом указатель с одной стороны - хранит просто какой-то адрес (ну например 0x..1ef) с другой стороны - содержит информацию о том, на что именно указывает - в приведённом примере - на int. Это нужно для того, что-бы при выполнении адресной арифметики можно было не задумываясь каждый раз о размере объекта смещаться ровно на величину объекта. Т.е. если int занимает в памяти 4 байта. То pointerToSize += 1; Заставит изменить значение адреса, хранящегося по указателю на 4 байта, хоть мы в данном случае и попадём в область памяти, которая нам не принадлежит. За счет этого механизма достаточно удобно обходить массивы элементов - нужно просто иметь указатель на начало массива и прибавлять к нему столько единиц, на сколько нужно переместиться. Теперь про указатели на указатели. Указатель на некоторый объект - сам по себе является объектом и тоже хранится в памяти. Т.е. например pointerToSize хранит в себе некоторый адрес, но этот адрес ведь тоже надо где-то хранить. Где? Да всё там-же в общей памяти. Ровно на строчке int *pointerToSize = &size; она была выделена. Таким образом мы можем взять и захотеть сохранить адрес, по которому лежит сам pointerToSize:

C++
1
int **pointerToPointer = &pointerToSize;

Вот и всё - получается цепочка - где-то в памяти есть адрес, по которому лежит pointerToPointer, сам pointerToPointer хранит в себе другой адрес в памяти, по которому лежит pointerToSize, а уж pointerToSize хранит в себе адрес на конкретное число. Получается вот что - если одномерный массив легко обходить по одинарному указателю - как я писал выше, то двумерный - по двойному. Представим что строка - это одномерный массив, если 3 строки написать одна под другой - получится 2-мерный массив. Двойной указатель будет содержать в себе адрес на левый верхний угол массива, а если к этому указателю прибавить скажем 1 - он станет указывать на 1ую строчку. Т.е. он будет смещаться на размер одномерного указателя - и попадёт на адрес одномерного указателя, который в свою очередь будет указывать на первую строчку в массиве. (это всё чисто для понимания, в памяти всё будет представлено последовательно).

@Тамика · 19.08.2014, 08:17

ИМХО Сама идея указателя через указатель использовать в качестве двухмерного массива - великая глупость. В том-то и дело, что память линейна. А указатель на указатели - это разбросаные по всем местам кусочки памяти. Лучше использовать класс, который будет хранить строки и столбцы, и ОДНОМЕРНЫЙ динамический массивчик. Думаю не нужно объяснять как обращаться к элементам и почему этот способ лучше.

Ilot · 19.08.2014, 08:57

Сообщение от Тамика

Сама идея указателя через указатель использовать в качестве двухмерного массива - великая глупость. В том-то и дело, что память линейна.

Прости Тамика, но ты чуть-чуть не права. На самом деле за счет виртуальной адресации процесс рассматривает свою доступную память как линейное адресное пространство, однако на самом деле операционная система отображает его (адресное пространство) на таблицу виртуальных страниц которые таки разбросанны по всей памяти.

@Alexandr_1982 · 19.08.2014, 09:21

Указатель предназначен для объявления массивов, векторов.
Указатель на указатель объявляет двухмерный массив, матрицу. Кроме этого указатель на указатель можно использовать для передачи данных в функцию , чтобы функция изменила данные и изменения сохранились после выхода из функции.

alsav22 · 19.08.2014, 09:57

Сообщение от Alexandr_1982

Указатель предназначен для объявления массивов, векторов.

Указатель предназначен для хранения адреса.

Сообщение от Alexandr_1982

Указатель на указатель объявляет двухмерный массив, матрицу.

Сам указатель ничего не объявляет. Указатель на указатель хранит другой указатель.

Добавлено через 6 минут

Сообщение от Alexandr_1982

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

Ближе к теме, но не совсем так. Не просто данные, а, например, в функцию нужно передать указатель, в ней этот указатель изменить (именно сам указатель, адрес), и чтобы эти изменения сохранились, тогда в функцию можно передать указатель на такой указатель (или ссылку на указатель).

Добавлено через 4 минуты

Сообщение от user-men

Массив это и есть указатель на первый элемент последовательно записанной однотипной информации.

Не есть. Массив - это массив, указатель - это указатель.

@ZaRus1 · 19.08.2014, 09:57

Зачем?
Я использовал для анализа объектов. Что-то вроде:
Есть разные "сложные" объекты (дома) состоящие из деталей (окна, двери, стены, ...). Детали различаются по форме и содержанию (размеры, материал, стоимость, ... и вообще, числом характеристик).
Каждая деталь - массив из № типа (окно, дверь, стена, ...) и характеристик конкретной детали.
(Дом) - список деталей - № объекта и его длина в деталях.
В списке (домов) - число (домов) и указатели на них.

Тогда с помощью указателя на указатели можно:
Искать нужные детали или заменить/повернуть/выровнять/... "все" детали одного типа на детали другого типа, или ...

Если некоторые детали состоят из комплектующих или объекты входят в группы объектов (здания в улицы или в кварталы), то могут сильно упростить работу и более "сложные" указатели на указатели на указатели.

alsav22 · 19.08.2014, 12:52

Сообщение от alsav22

Указатель на указатель хранит другой указатель.

Вернее, адрес другого указателя.

@sourcerer · 29.08.2014, 17:30

Сообщение от Тамика

Лучше использовать класс, который будет хранить строки и столбцы, и ОДНОМЕРНЫЙ динамический массивчик.

Вот это в виде кода можно увидеть?

@Тамика · 29.08.2014, 18:15

Сообщение от gru74ik

Вот это в виде кода можно увидеть?

о_О
Н-ну, раз это сложно представить, пожалуйста. Набросала тут.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
template <typename T>
class Matrix
{
    std::vector <T> mas;
    size_t mSize;
    size_t mRows;
    size_t mCols;
 
public:
    Matrix(size_t size)
    {
        if (!mas.empty())
            mas.clear();
        mas.resize(size);
        mSize = size;
    }
 
    Matrix(size_t rows, size_t cols)
    {
        if (!mas.empty())
            mas.clear();
        mas.resize(rows*cols);
        mCols = cols;
        mRows = rows;
    }
 
    ~Matrix()
    {
        mas.clear();
    }
 
    size_t getRows()
    {
        return mRows;
    }
 
    size_t getCols()
    {
        return mCols;
    }
 
    size_t getSize()
    {
        return mSize;
    }
    
    void initMatrix()
    {
        std::cout << std::endl;
        for (int i = 0; i < this->getCols()*this->getRows(); ++i)
        {
            std::cout << "Enter " << i << " element: ";
            std::cin >> this->mas[i];
            std::cout << std::endl;
        }
    }
 
    void show()
    {
        std::cout << std::endl;
        for (int i = 0; i < this->getCols()*this->getRows(); ++i)
        {
            if (i % this->getRows() == 0) std::cout << std::endl;
            std::cout << this->mas[i];
        }
    }
};

Добавлено через 32 секунды
И тестовый мейн.

C++
1
2
3
4
5
6
7
int main ()
{
    Matrix<int> *matrix = new Matrix<int>(5, 5);
    matrix->initMatrix();
    matrix->show();
    system("pause>>null");
}

Добавлено через 30 минут
gru74ik, велкам.

з.ы. Нет женского аналога этому смайлу, ничего не подумайте.

@DrOffset · 29.08.2014, 18:42

Тамика, самое главное-то не показала, как из многомерной адресации сделать одномерную

C++
1
2
3
4
5
6
7
8
T & Matrix::operator()(size_t x, size_t y)
{
    return mas[x + y * rows];
}
T const & Matrix::operator()(size_t x, size_t y) const
{
    return mas[x + y * rows];
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Дмитрий0 0 / 0 / 0 Регистрация: 18.08.2014 Сообщений: 4

	Зачем использовать Указатель на указатель? 19.08.2014, 00:23. Показов 15353. Ответов 12 Метки нет (Все метки) Подскажите зачем использовать Указатель на указатель? И как работают двумерные массивы за счет указателей? 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	19.08.2014, 01:01
	Посмотрите мой код вот здесь - я применяю указатели на указатели для того, чтобы бежать по массиву указателей. Двумерные массивы - это абстракция, память линейна, но компилятор знает размерность массива и сколько прибавить к линейному адресу, чтобы спозиционировать указатель на нужный элемент. 0

@user-men 26 / 26 / 15 Регистрация: 17.02.2014 Сообщений: 310
	19.08.2014, 01:04
	Массив это и есть указатель на первый элемент последовательно записанной однотипной информации. здесь показано как создавать динамические двумерные массивы - http://sawersoft.ucoz.ua/blog/... 12-08-06-1 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 35
	19.08.2014, 08:17
	ИМХО Сама идея указателя через указатель использовать в качестве двухмерного массива - великая глупость. В том-то и дело, что память линейна. А указатель на указатели - это разбросаные по всем местам кусочки памяти. Лучше использовать класс, который будет хранить строки и столбцы, и ОДНОМЕРНЫЙ динамический массивчик. Думаю не нужно объяснять как обращаться к элементам и почему этот способ лучше. 0

@Alexandr_1982 191 / 90 / 33 Регистрация: 04.11.2013 Сообщений: 473 Записей в блоге: 4
	19.08.2014, 09:21
	Указатель предназначен для объявления массивов, векторов. Указатель на указатель объявляет двухмерный массив, матрицу. Кроме этого указатель на указатель можно использовать для передачи данных в функцию , чтобы функция изменила данные и изменения сохранились после выхода из функции. 0

@ZaRus1 1 / 1 / 0 Регистрация: 18.08.2014 Сообщений: 54
	19.08.2014, 09:57
	Зачем? Я использовал для анализа объектов. Что-то вроде: Есть разные "сложные" объекты (дома) состоящие из деталей (окна, двери, стены, ...). Детали различаются по форме и содержанию (размеры, материал, стоимость, ... и вообще, числом характеристик). Каждая деталь - массив из № типа (окно, дверь, стена, ...) и характеристик конкретной детали. (Дом) - список деталей - № объекта и его длина в деталях. В списке (домов) - число (домов) и указатели на них. Тогда с помощью указателя на указатели можно: Искать нужные детали или заменить/повернуть/выровнять/... "все" детали одного типа на детали другого типа, или ... Если некоторые детали состоят из комплектующих или объекты входят в группы объектов (здания в улицы или в кварталы), то могут сильно упростить работу и более "сложные" указатели на указатели на указатели. 0