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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sergey.shuvalov
-2 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 263
#1

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

31.05.2014, 16:28. Просмотров 328. Ответов 12
Метки нет (Все метки)

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

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

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

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

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

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

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

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

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