Как создать в оперативной или во внешней памяти некую структуру наподобие домино?

@sergey.shuvalov · Регистрация: 06.11.2011

Студворк — интернет-сервис помощи студентам

Как создать в оперативной памяти или во внешней памяти некую структуру наподобие домино состоящую из "квадратиков" - носителей определенного количества информации.
Чтобы можно было присоединять или отсоединять эти "квадратики" друг с другом?

@zss · 31.05.2014, 16:37

Достаточно взять целочисленный двумерный массив размерами с поле зрения
и обнулить его. Коды квадратиков записывать в нужные клетки.

@dzrkot · 31.05.2014, 16:40

Сообщение от sergey.shuvalov

Как создать в оперативной памяти

typedef *a=new typedef[size];

Сообщение от sergey.shuvalov

состоящую из "квадратиков"

вероятно что в каждом таком "квадратике" должен быть метод, позволяющий создавать указатель на size байт, т.е. указатель на указатели которые бы уже содержали "квадратики"

Добавлено через 1 минуту

Сообщение от zss

Достаточно взять целочисленный двумерный массив размерами с поле зрения
и обнулить его. Коды квадратиков записывать в нужные клетки.

хм...ну или так, это логичнее)

ValeryS · 31.05.2014, 16:44

Сообщение от sergey.shuvalov

Чтобы можно было присоединять или отсоединять эти "квадратики" друг с другом?

это 4х связный список

C++
1
2
3
4
5
6
7
8
9
10
11
class A
{
  int a;
  int b;
...................
A* left;
A* right;
A* top;
A* bottom;
 
}

@sergey.shuvalov · 31.05.2014, 16:52 **[ТС]**

zss, А как его сохранить на жёстком диске?

Добавлено через 34 секунды
dzrkot, А как его сохранить на жёстком диске?

Добавлено через 14 секунд
ValeryS, А как его сохранить на жёстком диске?

@dzrkot · 31.05.2014, 16:55

Сообщение от sergey.shuvalov

dzrkot, А как его сохранить на жёстком диске?

записать в файл, в котором сохр все данные....

@sergey.shuvalov · 31.05.2014, 16:56 **[ТС]**

dzrkot, А какой тип файла?

@dzrkot · 31.05.2014, 17:00

Сообщение от sergey.shuvalov

dzrkot, А какой тип файла?

да любой текстовый создайте и сохр в него, можно в символах, можно binary, всё зависит от того как потом вы его будете считывать, проще конечно через read write все делать.

@Mr.X · 01.06.2014, 18:22

Сообщение от ValeryS

это 4х связный список

Ну, список это линейная структура, там и двух связей предостаточно.
Дерево это! 4-арное. А кодов деревьев здесь полно.

ValeryS · 01.06.2014, 18:33

Сообщение от Mr.X

Ну, список это линейная структура, там и двух связей предостаточно.

если классический, который преподают,да
но например я недавно на микроконтроллере реализовывал меню
4 кнопки "up" "down" "esc" "set"
в каждой позиции своя реакция на кнопки
так вот 4х связный список прекрасно справился, с двусвязным там делать нечего

Сообщение от Mr.X

Дерево это! 4-арное.

насколько помню у дерева каждый "листочек" это неповторяемое значение, да и связь там строго иерхаричная
из последнего узла в корень не уйдешь

@Mr.X · 01.06.2014, 19:58

Сообщение от ValeryS

4х связный список

Вот его-то как раз и преподают как дерево.

Сообщение от ValeryS

насколько помню у дерева каждый "листочек" это неповторяемое значение, да и связь там строго иерхаричная

Неправильно помните. Дерево - это связный граф без циклов. Иерархическая связь возникает, если мы сделаем дерево корневым, т.е. назначим какую-то из вершин корнем.

Сообщение от ValeryS

из последнего узла в корень не уйдешь

Ну, автор вроде бы циклов и не предполагал. Если же допустимы циклы, то просто граф.

ValeryS · 01.06.2014, 21:12

Сообщение от Mr.X

Вот его-то как раз и преподают как дерево.

я так понял мы говорим о разных списках
я об способе хранения данных, коих знаю два массив все сущности друг за другом и список когда одна сущность ссылается на другую
а ты об организации данных в кои входит и линейный список

@Mr.X · 01.06.2014, 21:38

Сообщение от ValeryS

когда одна сущность ссылается на другую

то это список, если структура линейная (или закольцованная) и дерево в противном случае (т.е. если отростки имеет).

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@sergey.shuvalov 2 / 5 / 0 Регистрация: 06.11.2011 Сообщений: 277

	Как создать в оперативной или во внешней памяти некую структуру наподобие домино? 31.05.2014, 16:28. Показов 955. Ответов 12 Метки нет (Все метки) Как создать в оперативной памяти или во внешней памяти некую структуру наподобие домино состоящую из "квадратиков" - носителей определенного количества информации. Чтобы можно было присоединять или отсоединять эти "квадратики" друг с другом? Миниатюры 0

@zss Модератор 13769 / 10962 / 6491 Регистрация: 18.12.2011 Сообщений: 29,236
	31.05.2014, 16:37
	Достаточно взять целочисленный двумерный массив размерами с поле зрения и обнулить его. Коды квадратиков записывать в нужные клетки. 1

@sergey.shuvalov 2 / 5 / 0 Регистрация: 06.11.2011 Сообщений: 277
	31.05.2014, 16:52 [ТС]
	zss, А как его сохранить на жёстком диске? Добавлено через 34 секунды dzrkot, А как его сохранить на жёстком диске? Добавлено через 14 секунд ValeryS, А как его сохранить на жёстком диске? 0

@sergey.shuvalov 2 / 5 / 0 Регистрация: 06.11.2011 Сообщений: 277
	31.05.2014, 16:56 [ТС]
	dzrkot, А какой тип файла? 0