Конференция VBStreets

**fishmen** » 09.01.2007 (Вт) 11:30

Подскажите, пожалуйста, как правильно решить такую задачку.
есть текстовый файл.
каждая строка файла представляет собой запись, содержащую иерархическую структуру. Записи расположены в порядке возрастания ID
Например

doc , id , id_up
12 , 1, 0
12 , 2, 0
12 , 3, 1
12 , 4, 0
12 , 5, 2
12 , 6, 3
12 , 7, 6

Необходимо эти записи отсортировать след. образом

doc , id , id_up
12 , 1 , 0
12 , 3 , 1
12 , 6 , 3
12 , 7 , 6
12 , 2 , 0
12 , 5 , 2
12 , 4 , 0

Те. за родительской записью с номером ID сразу распологались дочерние записи, где ID_up = ID.
Как возможно преобразовать строки файла? Есть ли стандартные решения?

**Konst_One** » 09.01.2007 (Вт) 11:55

вот , посмотри:

**GSerg** » 09.01.2007 (Вт) 11:55

fishmen, мне кажется или это действительно дубль http://bbs.vbstreets.ru/viewtopic.php?p ... t=#6644968 ?

**Andrey Fedorov** » 09.01.2007 (Вт) 12:09

GSerg писал(а):fishmen, мне кажется или это действительно дубль http://bbs.vbstreets.ru/viewtopic.php?p ... t=#6644968 ?

Ты шо! Это не дубль. Цифирки в файле другие! :lol:

**Viper** » 09.01.2007 (Вт) 12:14

Автор видимо разобрался и понял, что "циферки в файле" другие и придется разбирацца еще раз...

**fishmen** » 09.01.2007 (Вт) 12:29

!Viper! писал(а):Автор видимо разобрался и понял, что "циферки в файле" другие и придется разбирацца еще раз...

Да, действительно. Все оказалось немного сложнее, чем я думал. Проблема немного глубже. Здесь уже не просто отсортировка файла, а работает структура "дерева" с произвольной глубиной вложенности. К сожалению, ORDER BY не проходит.
Может я не прав?

**Andrey Fedorov** » 09.01.2007 (Вт) 12:42

fishmen писал(а):Здесь уже не просто отсортировка файла, а работает структура "дерева" с произвольной глубиной вложенности. К сожалению, ORDER BY не проходит.
Может я не прав?

Подойдем с другого коридору - а что дальше ты с ним хочешь делать?

**Konst_One** » 09.01.2007 (Вт) 12:43

Код: Выделить всё: select T.* from [1.txt] as T ORDER BY T.id_up, T.id

или в постановке задачи у тебя что-то не так

Отредактировал:не подойдет! :oops:

**GSerg** » 09.01.2007 (Вт) 12:50

Нет, в постановке задачи у него всё так, это у тебя в коде не всё так...

**Konst_One** » 09.01.2007 (Вт) 13:04

ему бы добавить еще один столбец уровень элемента и тогда все будет ОК

doc , id , id_up , lvl
12 , 1 , 0 , 0
12 , 3 , 1 , 1
12 , 6 , 3 , 2
12 , 7 , 6 , 3
12 , 2 , 0 , 0
12 , 5 , 2 , 1
12 , 4 , 0 , 0

**Andrey Fedorov** » 09.01.2007 (Вт) 13:42

Konst_One писал(а):ему бы добавить еще один столбец уровень элемента и тогда все будет ОК

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

**fishmen** » 09.01.2007 (Вт) 14:13

Konst_One писал(а):ему бы добавить еще один столбец уровень элемента и тогда все будет ОК

doc , id , id_up , lvl
12 , 1 , 0 , 0
12 , 3 , 1 , 1
12 , 6 , 3 , 2
12 , 7 , 6 , 3
12 , 2 , 0 , 0
12 , 5 , 2 , 1
12 , 4 , 0 , 0

Уровень элемента действительно в строке есть, но только он относится к порядковому номеру элемента на конкретном уровне ID_up, т.е для примера

12 , 1 , 0 , 1
12 , 3 , 1 , 1
12 , 6 , 3 , 1
12 , 8 , 1 , 2
12 , 9 , 1 , 3
12 , 7 , 6 , 1
12 , 2 , 0 , 2
12 , 5 , 2 , 1

или так в виде дерева
(id1) 0 --1
(id3) ----1 -- 1
(id6) ---------3 -- 1
(id8) ----1 -- 2
(id9) ----1 -- 3
и т.д.

В строке есть еще куча полей с различной информацией (наименование, тип и т.д), но иерархия задается по 3-м полям (id, id_up, numb)

**fishmen** » 09.01.2007 (Вт) 14:21

Andrey Fedorov писал(а):
Konst_One писал(а):ему бы добавить еще один столбец уровень элемента и тогда все будет ОК

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

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

**fishmen** » 09.01.2007 (Вт) 17:39

Похоже наткнулся на небольшую идею как это осуществить. Попробую воспользоваться элементом TreeView. Если получиться - отпишу

**alibek** » 10.01.2007 (Ср) 8:41

Проще рекурсией, предварительно отсортировав по уровню. А правильнее -- ввести в поисковик "nested set" и почитать один из способов реализации.

**fishmen** » 10.01.2007 (Ср) 11:11

Похоже все заработало. Воспользовался как и писал TreeView. Алгоритм такой - открываю оригинальный файл для чтения, каждую строку добавляю в TreeView учитывая родительскую и дочернюю структуру, далее создаю новый файл и считываю строки из TreeView уже в нужном, структурированном виде, в виде дерева.
Всем большое СПАСИБО!!!

**Andrey Fedorov** » 10.01.2007 (Ср) 11:23

Ну ты даешь!!!

**schalexey** » 10.01.2007 (Ср) 11:40

Может еще почитаешь кнужку.... Там как раз расписаны алгоритмы работы с данными, деревья в том числе.

**fishmen** » 10.01.2007 (Ср) 12:06

Спасибо.
Хорошая книжка, вот только поясняющие рисунки и таблицы в вордовском файле не сохранились. Обидно

**schalexey** » 10.01.2007 (Ср) 14:52

fishmen писал(а):Спасибо.
Хорошая книжка, вот только поясняющие рисунки и таблицы в вордовском файле не сохранились. Обидно

Вот примеры и таблицы к ней

Конференция VBStreets

иерархическая структура файла

иерархическая структура файла

Кто сейчас на конференции