По листу вопрос. Вы сказали, что оригинальный лист реализован, как вы показали с BaseNode, который содержит только два указателя. Но почему при попытке разыменования list.end() в случае с типом int получается количество элементов списка? С другими типами получается 0, либо значение очень близкое к 0
Если не отмахиваться с помощью "по стандарту уб", скорее всего происходит такое -- у тебя в плейсхолдере всего два поля, указатели, а после уже другие поля в памяти. В обычных нодах у тебя два указателя и инт, соотв при разыменовании ты смотришь в ноду по оффсету интового поля. Это значит, что когда ты разыменовываешь фейковую ноду, ты получаешь то что лежит в памяти дальше, а это скорее всего поле sz самого объекта листа. Если ты на интеле, то в след 32 битах (размер инта) лежит нижний разряд size, а когда у тебя размер маленький получается, что это и есть он. Но это просто так получилось, и лейаут могут взять и поменять. Или, если процессор big-endian с 64битными указателями и size_t, то ты получишь уже старший разряд size, т е 0 при нормальных размерах
здравствуйте, если изучение алгоритмов для вас еще актульно могу посоветовать четырех семестровый курс алгоритмов КТ ИТМО. Он весь записал на канале лектора "Павел Маврин". Считаю, что это одни из лучших материалов для изучения алгосов.
Вау, самые кайфовые лекции на физтехе подъехали
По листу вопрос. Вы сказали, что оригинальный лист реализован, как вы показали с BaseNode, который содержит только два указателя. Но почему при попытке разыменования list.end() в случае с типом int получается количество элементов списка?
С другими типами получается 0, либо значение очень близкое к 0
Потому что по стандарту это UB: "This element acts as a placeholder; attempting to access it results in undefined behavior."
Если не отмахиваться с помощью "по стандарту уб", скорее всего происходит такое -- у тебя в плейсхолдере всего два поля, указатели, а после уже другие поля в памяти. В обычных нодах у тебя два указателя и инт, соотв при разыменовании ты смотришь в ноду по оффсету интового поля. Это значит, что когда ты разыменовываешь фейковую ноду, ты получаешь то что лежит в памяти дальше, а это скорее всего поле sz самого объекта листа. Если ты на интеле, то в след 32 битах (размер инта) лежит нижний разряд size, а когда у тебя размер маленький получается, что это и есть он. Но это просто так получилось, и лейаут могут взять и поменять. Или, если процессор big-endian с 64битными указателями и size_t, то ты получишь уже старший разряд size, т е 0 при нормальных размерах
Добрый день, подскажите, пожалуйста, где можно посмотреть алгоритмы продвы? Основы?
здравствуйте, если изучение алгоритмов для вас еще актульно могу посоветовать четырех семестровый курс алгоритмов КТ ИТМО. Он весь записал на канале лектора "Павел Маврин". Считаю, что это одни из лучших материалов для изучения алгосов.
нихуя себе. Это мы смотрим
А сколько всего лекций?
Ну, видимо, к концу учебного года будет 60 :)
Спасибо вам огромное за эти лекции. Я уже начал переживать что со второго семестра лекций не будет 🥲. @@mesyarik