|
0 / 0 / 0
Регистрация: 13.02.2016
Сообщений: 141
|
||||||||||||||||
Список.02.03.2016, 13:35. Показов 6022. Ответов 25
Метки нет (Все метки)
есть структура.
а если я хочу вставить список в эту структуру. возможно ли такое?
0
|
||||||||||||||||
| 02.03.2016, 13:35 | |
|
Ответы с готовыми решениями:
25
Имеется список женихов и список невест. Объединить эти списки в список пар с учетом требований партнерам программа которая берет список и создает список другой из этого же списка + тот же список без последнего элемента Однонаправленный список (создать список из целых чисел; подсчитать кол-во отрицательных элементов.создав из них новый список) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 07.03.2016, 15:47 | |
|
0
|
|
|
1 / 1 / 0
Регистрация: 30.08.2010
Сообщений: 3,379
|
|
| 07.03.2016, 16:10 | |
|
malloc для того и сделан был в свое время. Причем сделан он был для компьютеров, быстродействие и память которых были меньше, чем у современных МК.
0
|
|
|
0 / 0 / 0
Регистрация: 26.03.2015
Сообщений: 316
|
|
| 07.03.2016, 16:15 | |
|
Стандартный malloc на свой диспетчер повесить практически невозможно, есть печальный опыт. А вот создать свой malloc - очень легко. Точнее его просто невозможно написать иначе, будут небольшие вариации - но общий принцип повторится.
Хотя проще использовать тот - что входит в состав используемой ос. Изобретение велосипедов - не всегда одобряется. jimyo77 - в связанных структурах адрес новой пишется первым по списку, это ускоряет переходы и поиск на десяток acm команд. В единичном применении незаметно, но из таких малых оптимизаций состоит общее ускорение.
0
|
|
|
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
|
|
| 07.03.2016, 17:42 | |
|
Myrmyk, если бы он был так уж хорош для этой задачи (и ещё кучи частных случаев) - не было бы правила "старайся выделить один большой блок памяти вместо кучи мелких". И в стандартной библиотеке C++ никто бы не стал заморачиваться с поддержкой разных аллокаторов.
okotimiv: Разве? Стандартный malloc/free, насколько я помню, ещё борется с фрагментацией памяти, сливая смежные освобождённые области - что делает его более универсальным, но и создаёт заметный overhead. OVY-srok, спасибо, никогда над этим не задумывался (наверное, потому, что привык к x86/x64, где чаще работаешь не просто со структурами, а с объектами, у которых начало всё равно забито под VMT + есть адресация со смещением + основные тормоза от cache misses). Интересный нюанс. Но в целом да, велосипеды отстой =). Просто случай выделения одинаковых блоков (один раз выделить массив и держать список) уж больно простой.
0
|
|
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
||
| 07.03.2016, 17:43 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
||
| 07.03.2016, 17:56 | ||
1. Вы экономите память на заголовках. Процент равен отношению размера заголовка к сумме размеров заголовка и блока. 2. Если кроме указанных 100500 блоков есть еще блоки иного размера, которые удаляются и создаються достаточно быстро начинается проблема дефрагментации, что приводит к замедлению работы malloc. Если вы можете позволить себе потратить лишние 20 - 30% памяти и у вас нет активно распределяющихся объектов других размеров... Маллок работает весьма оперативно.
0
|
||
|
Новые блоги и статьи
|
|||
|
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно.
• На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|