Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/75: Рейтинг темы: голосов - 75, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 18.08.2014
Сообщений: 4

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

19.08.2014, 00:23. Показов 15162. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите зачем использовать Указатель на указатель? И как работают двумерные массивы за счет указателей?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.08.2014, 00:23
Ответы с готовыми решениями:

Зачем нужен указатель на указатель при работе с однонаправленным списком?
День добрый. Столкнулся с непониманием этой темы. В частности, совершенно непонятен алгоритм инициализации такого вот списка. Например:...

Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель
Всем привет, встретил в книге такой пример добавления узла в дерево: typedef struct tree { int data; tree *left, *right,...

Как получить ссылку на указатель или указатель на указатель в массиве?
В процессе реализации сортировки пузырьком натолкнулся на такую проблему: как поменять значения указателей, передаваемых в функцию. Если...

12
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,984
Записей в блоге: 32
19.08.2014, 01:01
Посмотрите мой код вот здесь - я применяю указатели на указатели для того, чтобы бежать по массиву указателей. Двумерные массивы - это абстракция, память линейна, но компилятор знает размерность массива и сколько прибавить к линейному адресу, чтобы спозиционировать указатель на нужный элемент.
0
26 / 26 / 15
Регистрация: 17.02.2014
Сообщений: 310
19.08.2014, 01:04
Массив это и есть указатель на первый элемент последовательно записанной однотипной информации. здесь показано как создавать динамические двумерные массивы - http://sawersoft.ucoz.ua/blog/... 12-08-06-1
0
_Front_
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ую строчку. Т.е. он будет смещаться на размер одномерного указателя - и попадёт на адрес одномерного указателя, который в свою очередь будет указывать на первую строчку в массиве. (это всё чисто для понимания, в памяти всё будет представлено последовательно).
Котовчанин
942 / 482 / 200
Регистрация: 16.02.2010
Сообщений: 3,338
Записей в блоге: 35
19.08.2014, 08:17
ИМХО Сама идея указателя через указатель использовать в качестве двухмерного массива - великая глупость. В том-то и дело, что память линейна. А указатель на указатели - это разбросаные по всем местам кусочки памяти. Лучше использовать класс, который будет хранить строки и столбцы, и ОДНОМЕРНЫЙ динамический массивчик. Думаю не нужно объяснять как обращаться к элементам и почему этот способ лучше.
0
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2222 / 1424 / 419
Регистрация: 16.05.2013
Сообщений: 3,642
Записей в блоге: 6
19.08.2014, 08:57
Цитата Сообщение от Тамика Посмотреть сообщение
Сама идея указателя через указатель использовать в качестве двухмерного массива - великая глупость. В том-то и дело, что память линейна.
Прости Тамика, но ты чуть-чуть не права. На самом деле за счет виртуальной адресации процесс рассматривает свою доступную память как линейное адресное пространство, однако на самом деле операционная система отображает его (адресное пространство) на таблицу виртуальных страниц которые таки разбросанны по всей памяти.
1
 Аватар для Alexandr_1982
191 / 90 / 33
Регистрация: 04.11.2013
Сообщений: 473
Записей в блоге: 4
19.08.2014, 09:21
Указатель предназначен для объявления массивов, векторов.
Указатель на указатель объявляет двухмерный массив, матрицу. Кроме этого указатель на указатель можно использовать для передачи данных в функцию , чтобы функция изменила данные и изменения сохранились после выхода из функции.
0
5499 / 4894 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
19.08.2014, 09:57
Цитата Сообщение от Alexandr_1982 Посмотреть сообщение
Указатель предназначен для объявления массивов, векторов.
Указатель предназначен для хранения адреса.
Цитата Сообщение от Alexandr_1982 Посмотреть сообщение
Указатель на указатель объявляет двухмерный массив, матрицу.
Сам указатель ничего не объявляет. Указатель на указатель хранит другой указатель.

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

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

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

Если некоторые детали состоят из комплектующих или объекты входят в группы объектов (здания в улицы или в кварталы), то могут сильно упростить работу и более "сложные" указатели на указатели на указатели.
0
5499 / 4894 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
19.08.2014, 12:52
Цитата Сообщение от alsav22 Посмотреть сообщение
Указатель на указатель хранит другой указатель.
Вернее, адрес другого указателя.
0
Модератор
Эксперт CЭксперт С++
 Аватар для sourcerer
5288 / 2376 / 342
Регистрация: 20.02.2013
Сообщений: 5,773
Записей в блоге: 20
29.08.2014, 17:30
Цитата Сообщение от Тамика Посмотреть сообщение
Лучше использовать класс, который будет хранить строки и столбцы, и ОДНОМЕРНЫЙ динамический массивчик.
Вот это в виде кода можно увидеть?
0
Котовчанин
942 / 482 / 200
Регистрация: 16.02.2010
Сообщений: 3,338
Записей в блоге: 35
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, велкам. з.ы. Нет женского аналога этому смайлу, ничего не подумайте.
1
19491 / 10097 / 2460
Регистрация: 30.01.2014
Сообщений: 17,805
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];
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.08.2014, 18:42
Помогаю со студенческими работами здесь

А почему нельзя передавать в ф-ю добавления элемента в стек один указатель? Почему нужен именно указатель на указатель?
Вот код ф-ии добавления элемента в стек: void push1(Node **top, int d) { // top – указатель начала стека Node *pv;...

Что значит константный указатель на объект, указатель на константный объект, и как это можно использовать?
Подскажите, что значит константный указатель на объект, указатель на константный объект, и как это можно использовать??

Зачем здесь указатель?
Уважаемые, эксперты, объясните пожалуйста что конкретно происходит в этих строках кода. Не понимаю причину использования указателя. if...

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

Сохранить адрес из указателя в другой указатель, а потом первый указатель удалить
Добрый день всем. Возмём простейший пример: #include &lt;iostream&gt; using namespace std; int main() { int* p1 = new...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru