K
А динамической рефлексии не хотите?
Size: a a a
2021 June 03
AS
Высока вероятность, что часть этого проекта уже на std перешла)
AS
Медленно, очень медленно, да и real time нужен очень часто, а задержки маленькие всегда
K
Можно же обойти, как-то
AS
Да, статической рефлексией на макросах 😌
K
по мне проблема как раз в том, что real time/маленькие задержки нужны примерно в 10% кодовой базы, а мучаться приходится со всем кодом
AS
Никаких мучений на самом деле, до кучи есть ещё код генерация на Python, а так, для критически важных систем можно C++, да и MISRA под них есть для тех мест где нужна... 😊
K
Видел генерацию плюсового кода на джаве
K
Умилился
AS
^^'
2021 June 04
М
А может кто пояснить, зачем в хипсорте нам сперва вставлять в кучу элементы из массива, который нужно сортировать, а потом вынимать?(ссылка с таймкодом)
https://youtu.be/sFPHaUHSw8s?t=3334
https://youtu.be/sFPHaUHSw8s?t=3334
С
а можно сформировать кучу не вставляя в нее элементы массива?
ну и любой запрос в гугле по слову Heapsort выдаст тонну общеобразовательного материала. Например, от индусов.
ну и любой запрос в гугле по слову Heapsort выдаст тонну общеобразовательного материала. Например, от индусов.
М
Слева на доске в видео (по вашему таймкоду) показана как устроена куча и в каком порядке у неё находятся элементы.
М
Так вопрос не к вставке, а к дополнительному циклу с вытаскиванием элементов.
Мы же можем из исходного массива повставлять элементы в кучу, и после наполнения кучи перебросить ссылку нашего массива на массив кучи, выполнив таким образом n операций, а не 2n
Мы же можем из исходного массива повставлять элементы в кучу, и после наполнения кучи перебросить ссылку нашего массива на массив кучи, выполнив таким образом n операций, а не 2n
С
в куче элементы не упорядочены в смысле лексикографическом.
ну уж действительно посмотрели бы как выглядит куча и сравнили с упорядоченным массивом.
ну уж действительно посмотрели бы как выглядит куча и сравнили с упорядоченным массивом.
М
А, чёрт, точно ведь... Кажется пора сделать перерыв
М
Это две разные структуры данных. И из кучи мы не просто вытаскиваем элементы, а вытаскиеваем минимальтые (remove_min()) Это справа на доске в видео
М
Да, я уже зарисовал себе массив, который будет в куче и понял ошибку
М
Что-то затупил
CD
Но можно посортить её вставками...