Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
sergey.shuvalov
-2 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 259
31.05.2014, 16:28     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #1
Как создать в оперативной памяти или во внешней памяти некую структуру наподобие домино состоящую из "квадратиков" - носителей определенного количества информации.
Чтобы можно было присоединять или отсоединять эти "квадратики" друг с другом?
Миниатюры
Как создать в оперативной или во внешней памяти некую структуру наподобие домино?  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2014, 16:28     Как создать в оперативной или во внешней памяти некую структуру наподобие домино?
Посмотрите здесь:

размещение файлов в оперативной памяти C++
C++ Изменение битов в оперативной памяти
C++ Выделение оперативной памяти для функций
C++ Выделение оперативной памяти для потока
Как создать структуру-список, поля которой — ссылка на такую же структуру C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5948 / 5553 / 1785
Регистрация: 18.12.2011
Сообщений: 14,188
Завершенные тесты: 1
31.05.2014, 16:37     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #2
Достаточно взять целочисленный двумерный массив размерами с поле зрения
и обнулить его. Коды квадратиков записывать в нужные клетки.
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
31.05.2014, 16:40     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #3
Цитата Сообщение от sergey.shuvalov Посмотреть сообщение
Как создать в оперативной памяти
typedef *a=new typedef[size];
Цитата Сообщение от sergey.shuvalov Посмотреть сообщение
состоящую из "квадратиков"
вероятно что в каждом таком "квадратике" должен быть метод, позволяющий создавать указатель на size байт, т.е. указатель на указатели которые бы уже содержали "квадратики"

Добавлено через 1 минуту
Цитата Сообщение от zss Посмотреть сообщение
Достаточно взять целочисленный двумерный массив размерами с поле зрения
и обнулить его. Коды квадратиков записывать в нужные клетки.
хм...ну или так, это логичнее)
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,048
31.05.2014, 16:44     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #4
Цитата Сообщение от 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
-2 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 259
31.05.2014, 16:52  [ТС]     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #5
zss, А как его сохранить на жёстком диске?

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

Добавлено через 14 секунд
ValeryS, А как его сохранить на жёстком диске?
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
31.05.2014, 16:55     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #6
Цитата Сообщение от sergey.shuvalov Посмотреть сообщение
dzrkot, А как его сохранить на жёстком диске?
записать в файл, в котором сохр все данные....
sergey.shuvalov
-2 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 259
31.05.2014, 16:56  [ТС]     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #7
dzrkot, А какой тип файла?
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
31.05.2014, 17:00     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #8
Цитата Сообщение от sergey.shuvalov Посмотреть сообщение
dzrkot, А какой тип файла?
да любой текстовый создайте и сохр в него, можно в символах, можно binary, всё зависит от того как потом вы его будете считывать, проще конечно через read write все делать.
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
01.06.2014, 18:22     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #9
Цитата Сообщение от ValeryS Посмотреть сообщение
это 4х связный список
Ну, список это линейная структура, там и двух связей предостаточно.
Дерево это! 4-арное. А кодов деревьев здесь полно.
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,048
01.06.2014, 18:33     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #10
Цитата Сообщение от Mr.X Посмотреть сообщение
Ну, список это линейная структура, там и двух связей предостаточно.
если классический, который преподают,да
но например я недавно на микроконтроллере реализовывал меню
4 кнопки "up" "down" "esc" "set"
в каждой позиции своя реакция на кнопки
так вот 4х связный список прекрасно справился, с двусвязным там делать нечего
Цитата Сообщение от Mr.X Посмотреть сообщение
Дерево это! 4-арное.
насколько помню у дерева каждый "листочек" это неповторяемое значение, да и связь там строго иерхаричная
из последнего узла в корень не уйдешь
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
01.06.2014, 19:58     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #11
Цитата Сообщение от ValeryS Посмотреть сообщение
4х связный список
Вот его-то как раз и преподают как дерево.
Цитата Сообщение от ValeryS Посмотреть сообщение
насколько помню у дерева каждый "листочек" это неповторяемое значение, да и связь там строго иерхаричная
Неправильно помните. Дерево - это связный граф без циклов. Иерархическая связь возникает, если мы сделаем дерево корневым, т.е. назначим какую-то из вершин корнем.
Цитата Сообщение от ValeryS Посмотреть сообщение
из последнего узла в корень не уйдешь
Ну, автор вроде бы циклов и не предполагал. Если же допустимы циклы, то просто граф.
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,048
01.06.2014, 21:12     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #12
Цитата Сообщение от Mr.X Посмотреть сообщение
Вот его-то как раз и преподают как дерево.
я так понял мы говорим о разных списках
я об способе хранения данных, коих знаю два массив все сущности друг за другом и список когда одна сущность ссылается на другую
а ты об организации данных в кои входит и линейный список
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2014, 21:38     Как создать в оперативной или во внешней памяти некую структуру наподобие домино?
Еще ссылки по теме:

Существует что-то наподобие внешней декларации типов? C++
C++ Тестирование RAM (оперативной памяти)
Сколько оперативной памяти занимает приложение? C++

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

Или воспользуйтесь поиском по форуму:
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
01.06.2014, 21:38     Как создать в оперативной или во внешней памяти некую структуру наподобие домино? #13
Цитата Сообщение от ValeryS Посмотреть сообщение
когда одна сущность ссылается на другую
то это список, если структура линейная (или закольцованная) и дерево в противном случае (т.е. если отростки имеет).
Yandex
Объявления
01.06.2014, 21:38     Как создать в оперативной или во внешней памяти некую структуру наподобие домино?
Ответ Создать тему
Опции темы

Текущее время: 16:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru