Указатели в C++

@constantin_01 · Регистрация: 30.04.2019

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

Здравствуйте, привожу часть кода с сайта https://e-maxx.ru

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
struct item {
    int key, prior;
    item * l, * r;
    item() { }
    item (int key, int prior) : key(key), prior(prior), l(NULL), r(NULL) { }
};
typedef item * pitem;
 
void insert (pitem & t, pitem it) {
    if (!t)
        t = it;
    else if (it->prior > t->prior)
        split (t, it->key, it->l, it->r),  t = it;
    else
        insert (it->key < t->key ? t->l : t->r, it);
}

Меня интересует следующие вопросы:

1) Верно ли я понимаю, что "pitem" это просто специальный тип, которые представляет собой указатель на экземпляр класса item? Почему так было решено сделать? Просто из-за удобства?

2) Почему функция insert в качестве первого параметра принимает pitem с оператором адреса & ? А второй - нет?

Спасибо. Полный код по ссылке: https://e-maxx.ru/algo/treap

@Kuzia domovenok · 18.05.2019, 14:26

1) да. некоторые говорят, что это не отдельный тип а псеадоним типа, в любом случае, имя pitem становится именем типа.

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

Почему так было решено сделать? Просто из-за удобства?

да, для удобства. И ещё конкретно здесь, чтобы не пришлось писать insert (item* & t, внося смуту в объявление аргумента функции, ну или если автор не уверен, как правильно объявить ссылку на указатель, я например, иногда забываю,
item*& t или item&* t там пишется, а так, мухи точно отделены от котлет.

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

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

с оператором адреса & ?

это не оператор адреса. Срочно закрой свой проект про бинарные деревья, про указатели, про структуры и возвращайся к основам С++, изучи ссылки. По-моему, ссылки - это настолько базовый синтаксис, что изучать какие-то бинарные деревья, не зная его, - всё равно что изучать их не зная переменных и циклов.

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

Я обязательно повторю материал по указателям и ссылкам, однако (просто из-за любопытства) можете дать пример того, как в функции main() оформить операцию insert() ?

Вот код декартова дерева: https://e-maxx.ru/algo/treap

используя этот код я получаю ошибку сегментирования;
либо код не правильный (что мало вероятно), либо я неверно его использую.

int main()
{
pitem treap; // главное дерево
item treap01(5, 10);
item treap02(10, 15);

insert(treap, &treap01);
insert(treap, &treap02);

В чем тут ошибка?

Что ты имел в виду, написав
pitem treap; // главное дерево
может всё-таки item* treap=NULL;
чтоб не забывать, что имеешь дело с item*, а не с item

Новые блоги и статьи Все статьи Все блоги /
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .