Всем привет. Вот у меня есть указатель intermediateData который

Question

Всем привет. Вот у меня есть указатель intermediateData который

ссылается на адрес элемента вектора.
void BuilderBalancedTree::findIntermediateDataInNode(Account& newAccount, BalancedTree*& tree)
{
auto less{[](Account firstAcc, Account secondAcc)
{
return firstAcc.key() < secondAcc.key();
}};
QVector<Account>copyData{tree->dataUser};
copyData.push_back(newAccount);
std::sort(copyData.begin(), copyData.end(),less);
intermediateData = &copyData[copyData.size()/2];
copyData.removeAt(copyData.size()/2);
tree->dataUser = std::move(copyData);
}
Я удаляю из вектора значение на что ссылается указатель intermediateData , на копию ?

#c #embedded #programming #russian

0

01.12.2021

7 ответов

15 просмотров

Дмитрий Автор вопроса

Vadim Ushakov
А как реализован removeAt? Есть небольшой шанс, чт...

QVector::removeAt() это библиотечная функция

0

01.12.2021

Дмитрий Автор вопроса

Vadim Ushakov
А как реализован removeAt? Есть небольшой шанс, чт...

хммммммм конструктор перемещения ? Вот тут . QVector<Account>copyData{tree->dataUser};

0

01.12.2021

Дмитрий Автор вопроса

Дмитрий
хммммммм конструктор перемещения ? Вот тут . QVect...

Нет не это я же потом также перемещаю вектор в dataUser... И там уже нету этого элемента

0

01.12.2021

Vadim Ushakov

Дмитрий
QVector::removeAt() это библиотечная функция

Если он реализован аналогично std::remove для vector, то он не удаляет элемент, а просто отправляет его в std::end-1 вектора, перезаписывая хранящийся там элемент и сдвигая указатель на size вектора, а следующие за ним элементы сдвигает влево

0

01.12.2021

Дмитрий Автор вопроса

Vadim Ushakov
Если он реализован аналогично std::remove для vect...

Какая то ядовитая реализация я вот заметил когда писал отчёт. А почему это устроено так что элемент отправляется в конец вектора?

0

01.12.2021

Vadim Ushakov

Дмитрий
Какая то ядовитая реализация я вот заметил когда п...

Точно не знаю, но у вектора есть выделенный ему кусок памяти, и пока у нас хватает этой памяти для хранения элементов (а у нас после удаления точно хватает), то зачем лишний раз дёргать кучу и пересохранять элементы - я вот так думаю. Чтобы именно удалить элементы, в std используется идиома erase+remove

0

01.12.2021

Vadim Ushakov · Accepted Answer

Vadim Ushakov

А как реализован removeAt? Есть небольшой шанс, что intermediateData указывает на другой узел, не тот, который там удаляется

0

01.12.2021

170 похожих чатов

Всем привет. Вот у меня есть указатель intermediateData который

7 ответов

Похожие вопросы