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

объект пропадает при выходе из процедуры, в которой он даже не участвует

27.05.2017, 23:46. Показов 528. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток.
У меня есть би-дерево для внешней памяти, узлы которого хранятся в файле. И вот когда я добавляю новый элемент (key) в заполненный корень, я создаю узел s (пустой), делаю корень ребенком узла s. И дальше разделяю корень на 2 узла (они оба становятся детьми s). Однако во время выполнения функции splitChild (куда я передаю s в качестве параметра x) вызывается функция readNode(yPos);, после выполнения которой информация об узле s стирается! Непонятно почему
Когда я пытаюсь получить поле n - это невозможно.
В чем проблема?




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
void B_tree::splitChild(Node *x, int i) {
/*функция разделяет полный узел y, являющийся i-ым ребенком узла х, на два узла и переносит ключ, являющийся медианой у, в х*/
int yPos = x->children[i];
Node y = readNode(yPos);
 
Node z(t);
z.leaf = y.leaf;
z.n = t-1;
 
for (int j = 0; j < (t - 1); j++) {
//перемещаем правую половину ключей узла у в новый узел z
z.keys[j] = y.keys[j + t];
}
 
if (!y.leaf) {
for (int j = 0; j < t; j++) {
//аналогично перемещаем, если есть, правую половину потомков y в новый узел z
z.children[j] = y.children[j + t];
}
}
 
//теперь в у осталась половина первоначальных ключей
y.n = t - 1;
 
for (int j = x->n + 1; j >= i + 1; j--) {
//перемещаем всех детей родителя, больше i+1-ого, вправо, освобождая место
x->children[j + 1] = x->children[j];
}
 
for (int j = x->n; j >= i; j--) {
//аналогично с ключами
x->keys[j + 1] = x->keys[j];
}
 
//на освободившееся место помещаем новый узел z
int zPos = ios_base::end;
x->children[i + 1] = zPos; //новый узел будет записан в конец
x->keys[i] = y.keys[t - 1]; //помещаем на освободившееся место в массиве узла x медиану узла y
x->n = x->n + 1; //теперь в х - на 1 больше ключей, в у - t-1, в z - t-1
 
writeNode(y, yPos);
writeNode(z, zPos);
//writeNode(&x, xPos);
 
}
C++
1
2
3
4
5
6
7
8
9
10
Node B_tree::readNode(int pos) {
Node nd(t);
 
ifstream in(path, ios::binary | ios::in); //открываем бинарный файл для чтения
in.seekg(pos); //перемещаем указатель в нужную позицию
in.read((char*)&nd, NODE_SIZE(t)); //считываем узел в объект nd
in.close();
 
return nd;
}
Добавлено через 13 минут
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
void B_tree::insert(int key) {
if (root->n == 2 * t - 1) { //если корень заполнен
Node s(t);
s.leaf = false;
int newExRootPos = ios_base::end;
writeNode(*root, newExRootPos); //сдвигаю старый корень в конец файла
s.children[0] = newExRootPos; //сохраняю его новую позицию в новом узле
s.n = 1;
splitChild(&s, 0); //разбиваем корень
 
int i = 0;
if (s.keys[0] < key) i++;
 
Node n(t);
int nPos = s.children[i];
//n = readNode(nPos);
insertNonfull(n, key); //в зависимости от значения k
//вставляем его в правую или левую половину разбитого (бывшего) корня
root = &s;
writeNode(n, nPos);
writeNode(s, ios_base::beg); //записываем новый корень в начало файла
}
else {
insertNonfull(*root, key); //вставляем в корень
writeNode(*root, ios_base::beg); //перезаписываем корень в файле
}
}
Добавлено через 1 час 37 минут
тема закрыта
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.05.2017, 23:46
Ответы с готовыми решениями:

Возвращаемый объект пропадает при выходе из функции
Коллеги, ситуация такая: Есть документ -&gt; В документе поле -&gt; В поле массив: путь к БД и UNID. Есть кнопка, которая открывает данный...

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

При включении компьютера или при выходе из сна иногда пропадает интернет
При включении компьютера или при выходе из сна время от времени отваливается интернет. После того как я делаю автоматическое устранение...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
27.05.2017, 23:46
Помогаю со студенческими работами здесь

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

При выходе из процедуры вылетает ошибка с доступом
Здравствуйте, считываю из файла данные. Чтение и обработка всё проходит корректно, но по выходе из процедуры вылетает ошибка с доступом....

Ссылка на объект не указывает на экземпляр объекта при выходе из программы
При выходе из из приложения оно обращается к данной строке кода ComboBox1.Items.Add(DataGridView2.Item(2, i).Value.ToString) высылает...

Срабатывание процедуры при клике на объект на канвасе
Привет! На форме компонент Image1, на нём каждые 3 сек появляются красные круги. Нужно чтобы при нажатии на этот круг срабатывала нужная...

Написать программу, в которой при нажатии на кнопку динамически создается объект типа TListBox
Помогите пожалуйста очень нужна ваша помощь Написать программу, в которой при нажатии на кнопку динамически создается объект типа...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru