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

@Дмитрий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];
}

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

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

	Зачем использовать Указатель на указатель? 19.08.2014, 00:23. Показов 15576. Ответов 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