Форум программистов, компьютерный форум, киберфорум
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.63/30: Рейтинг темы: голосов - 30, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 13.02.2016
Сообщений: 141

Список.

02.03.2016, 13:35. Показов 6022. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть структура.
Code
1
2
3
4
5
6
7
struct parent
{
uint8_t name[40];
uint32_t a;
uint32_t b;
struct parent *next
}parent;
можно организовать список со вставкой и удалением элементов списка.
а если я хочу вставить список в эту структуру. возможно ли такое?
Code
1
2
3
4
5
6
7
8
9
10
struct parent
{
uint8_t name[40];
uint32_t a;
uint32_t b;
 
тут вставить список
 
struct parent *next
}parent;
я имею в виду вставить список других элеметов
Code
1
2
3
4
5
6
7
struct child
{
uint8_t name[40];
uint32_t a;
uint32_t b;
struct child *next
}child;
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.03.2016, 13:35
Ответы с готовыми решениями:

Имеется список женихов и список невест. Объединить эти списки в список пар с учетом требований партнерам
Имеется список женихов и список невест. Каждая запись списка содержит пол, имя, возраст, рост, вес, а также требования к партнеру:...

программа которая берет список и создает список другой из этого же списка + тот же список без последнего элемента
надо написать программу которая берет список и создает список другой из этого же списка + тот же список без последнего элемента к...

Однонаправленный список (создать список из целых чисел; подсчитать кол-во отрицательных элементов.создав из них новый список)
#include<fstream> #include<string> using namespace std; #include"list.cpp" ifstream in("input.txt"); ofstream out("output.txt"); ...


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

Или воспользуйтесь поиском по форуму:
25
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
07.03.2016, 15:47
Студворк — интернет-сервис помощи студентам
А вот для частных случаев (например, 100500 блоков одинакового размера, которые то добавляются, то удаляются) - порой имеет смысл.
А вот для этой задачи и стандартный malloc очень даже неплох. Тут заморачиваться не имеет смысла.
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
jimyo77 - в связанных структурах адрес новой пишется первым по списку, это ускоряет переходы и поиск на десяток acm команд. В единичном применении незаметно, но из таких малых оптимизаций состоит общее ускорение.
Интересное замечание. Спасибо.
0
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
07.03.2016, 17:56
Цитата Сообщение от oomomstir
Myrmyk, если бы он был так уж хорош для этой задачи (и ещё кучи частных случаев) - не было бы правила "старайся выделить один большой блок памяти вместо кучи мелких". И в стандартной библиотеке C++ никто бы не стал заморачиваться с поддержкой разных аллокаторов.
Замена malloc для данной задачи даст следующий профит:

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
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru