Как дисковые указатели работают?

Можно ли искать в вашем дереве памяти? Звучит как обычная java-задача отправки объекта по сети. Объекты имеют ссылки на другие вещи, но адрес указателя будет меняться один раз из адресного пространства программы. Не могли бы вы сериализовать ваше дерево в XML или JSON форму?

То же самое, что и ADAM Rosenfield Action (+1), но я использую UTFCPP вместо этого.

Точно так же, как значение указателей будет бессмысленным.

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

Например, вот как можно сохранить ваши данные:

 
 [Мета-данные] [Данные] 
  
 
 


 
 [META-DATA] = [Длина] [Список вложенных набор-моделей]
  [Список данных-записей] = [LFT- # 1] [RGT- # 1] [LFT- # 2] [RGT- # 2] ...
 [Данные] = [Длина] [Полезная нагрузка / сама данных]
 

 Это только пример, и использование JSON (рекомендуется) или XML, может быть, лучше и проще.  
                  

Модуль F # SEQ Определяет парапрерывную функцию в течение Ienumerable , но эта функция не находится в .NET Framework.

Если он уже был в .NET Framework, вместо того, чтобы возвращать пары, это, вероятно, примет функцию селектора из-за отсутствия поддержки кортежей на языках, таких как C # и VB.

var pairs = ns.Pairwise( (a, b) => new { First = a, Second = b };

Я не думаю, что какая-либо из ответов здесь действительно улучшается по вашему простую реализацию итератора, что казалось большинством естественным для меня (и плакат Dahlbyk !) тоже.

Двоичный или текст - это первый вопрос

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

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

Если бы это был я, я бы использовал XML-подобное, но менее неуклюжему ямлу.

Если файлы могут стать действительно большим, вы можете сделать то, что делает OpenOffice, и сохраняет их в качестве текстовой разметки, но написано непосредственно в сжатую (я думаю, что это ZIP для OO).

Большинство языков уже имеют библиотеки сериализации; Я уверен, что есть какая-то библиотека Boost для C. Обычно существует несколько интерфейсов сериализации, использующих разные представления.

Если вы используете библиотеку, XML или YAML, ссылки будут неявной в структуре для дерева. Если ваши данные имеют более общий график, то Используете ли вы текст или двоичный доступ, вам может придеться нормализовать ссылки. Это задача указателя, которую вы упомянули. Один из способов разрешить это было бы сохранить временные карты, которые используются при чтении или записи файла. То есть вы просто назваете все целевые ссылки, скажем, A1, A2, A3 ... а затем используйте его как тег в пункте назначения и в качестве имени ссылки (думаю, что href =) на источнике.

Я бы не использовал файловые смещения в качестве указателей, он просто кажется слишком хрупким и, естественно, имеет смысл использовать XML или YAML или что-то еще, что уже существует.

Изменение ответа Фредди при использовании MVC - пришлось использовать:

HttpContext.User.Identity.Name

Незначительное изменение, но я подумал, что опубликую его в случае, если кто-то еще попытается сделать это в MVC попадет в ту же загвоздку.

Обратные итераторы имеют члена base () , который возвращает соответствующий прямой итератор. Обратите внимание, что не является итератором, который ссылается на один и тот же объект - он фактически ссылается на следующий объект в последовательности. Это так, что rbegin () соответствует end () и rend () соответствует begin () .

Так что если вы хотите вернуть итератор, то вы бы сделали что-то вроде

std::deque<Move>::const_iterator Current() const
{
    if (forward)
        return currentfwd;
    else
        return (currentbck+1).base();
}

Я бы предпочел вернуть ссылку, хотя, и инкапсулировать все итерационные детали внутри класса.

В любом случае вам нравится. Его можно сохранить в виде ссылок на другие файлы в верхней части файловой системы для каждого узла или записать драйвер файловой системы, использующий ссылки на блоки.

Предоставление:

1. Узлы содержат ссылки на сохраняющиеся расположения
2. При написании узла можно знать, какие расположения следует записать

Это можно сделать любым способом. Файловые системы - это деревья , использующие дисковую систему inode.

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

Также можно использовать XML-файлы с ссылки на другие расположения или один файл и XPath/XPointers .

<Node id="someNode">
    <value>...</value>
    <children>
        <child xpath="/node[id=1]" />
        <child xpath="/node[id=29]" />

Но это будет означать сериализацию ваших значений на символы, если они являются просто двоичными blobs (eww) Ваше значение может быть путь двоичного блока только что записан в файл, как:

<value>/path/to/mappable.bin</value>

Извлечь все от инкапсуляции XML до файловых систем, написанных в C для целая гамма реализаций дерева.

Это решение XML может быть раздутым , но достаточно простым, если вам не нужна скорость. Просто пример подхода высокого уровня. Место хранения - это вековая проблема с решениями на всех уровнях.

Деревья - это деревья.