Парсинг XML

@Midas · Регистрация: 18.11.2012

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

Допустим есть следующая XMLNodeCollection (по сути List<XmlElement>):

XML
1
2
3
4
5
6
7
8
9
10
11
<cat level="2" attr="some1">a</cat>
<cat level="3" attr="some2">a1</cat>
<cat level="3" attr="some3">a2</cat>
<cat level="4" attr="some4">a2_1</cat>
<cat level="3" attr="some5">a3</cat>
<cat level="2" attr="some6">b</cat>
<cat level="3" attr="some7">b1</cat>
<cat level="4" attr="some8">b1_1</cat>
<cat level="3" attr="some9">b2</cat>
<cat level="4" attr="some10">b2_1</cat>
<cat level="2" attr="some11">c</cat>

и дан массив строк (а, c, b1)

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

Т.е. из ветки а должен выбраться атрибут у элементов а1, а2_1, а3.
также должно выбраться b1_1 и с

т.е. на выходе должен получиться List<string> (some2, some4, some5, some8, some11)

Одну из проблем что возникла у меня: xml именно такой. Был бы он вложенным (т.е. все уровни были бы дочерними как по уму) можно было бы придумать чего. А так кроме слепого перебора ничего в голову не идёт.

@dondublon · 19.02.2014, 08:35

Создайте своё дерево, исходя из содержимого - "a", "a1" и т.д. Потом уж будет просто.

@Midas · 19.02.2014, 09:42 **[ТС]**

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

Создайте своё дерево, исходя из содержимого - "a", "a1" и т.д. Потом уж будет просто.

Обдумывал. Сложность в придумывании алгоритма. в конечном итоге да, нужно эту мишуру преобразовать в дерево, которое потом можно спокойно кинуть в рекурсивный разбор (ибо разбор другого дерева уже есть)

@dondublon · 19.02.2014, 09:57

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

Сложность в придумывании алгоритма.

Ну извините, тут уж вам никто ничего не посоветует. Только исходя из вашей логики.

@Grishaco · 19.02.2014, 10:44

Выложите кусок валидного XML, или у вас XML вида?

XML
1
2
3
4
5
6
7
8
9
10
11
12
13
14
<?xml version="1.0"?>
<root>
<cat level="2" attr="some1">a</cat>
<cat level="3" attr="some2">a1</cat>
<cat level="3" attr="some3">a2</cat>
<cat level="4" attr="some4">a2_1</cat>
<cat level="3" attr="some5">a3</cat>
<cat level="2" attr="some6">b</cat>
<cat level="3" attr="some7">b1</cat>
<cat level="4" attr="some8">b1_1</cat>
<cat level="3" attr="some9">b2</cat>
<cat level="4" attr="some10">b2_1</cat>
<cat level="2" attr="some11">c</cat>
</root>

@Midas · 19.02.2014, 10:57 **[ТС]**

Grishaco, Истинно так.

@Grishaco · 19.02.2014, 10:59

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

Т.е. из ветки а должен выбраться атрибут у элементов а1, а2_1, а3.
также должно выбраться b1_1 и с

Теперь про алгоритм, если я правильно понял, то вам нужно у level = 2 выбрать все у которых level > 2?

@Midas · 19.02.2014, 11:43 **[ТС]**

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

Теперь про алгоритм, если я правильно понял, то вам нужно у level = 2 выбрать все у которых level > 2?

у level=2 нужно выбрать все level=3 (если их значение входит в массив), если у какого-то из 3го левела есть потомок level=4, то опять же его проверяем: значение входит в массив - берём. если есть у 4го потомок 5 - то...

То бишь вот вроде и цикл рекурсивный. Но в пред случае у меня левел=3 был явным потомком левела 2. И там всё удачно сложилось. А тут дерево одноуровневое и только атрибутами показано что да как..

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

@Grishaco · 19.02.2014, 11:58

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

если их значение входит в массив

Что за массив не понятно.

Я бы сделал так

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
            var dataSet = new DataSet();
 
            string xml =
                "<?xml version=\"1.0\"?><root><cat level=\"2\" attr=\"some1\">a</cat><cat level=\"3\" attr=\"some2\">a1</cat><cat level=\"3\" attr=\"some3\">a2</cat><cat level=\"4\" attr=\"some4\">a2_1</cat><cat level=\"3\" attr=\"some5\">a3</cat><cat level=\"2\" attr=\"some6\">b</cat><cat level=\"3\" attr=\"some7\">b1</cat><cat level=\"4\" attr=\"some8\">b1_1</cat><cat level=\"3\" attr=\"some9\">b2</cat><cat level=\"4\" attr=\"some10\">b2_1</cat><cat level=\"2\" attr=\"some11\">c</cat></root>";
            dataSet.ReadXml(new MemoryStream(Encoding.UTF8.GetBytes(xml)));
 
            DataRow[] dataRows = dataSet.Tables[0].Select("cat_Text = 'a'");
            var level = dataRows[0]["level"].ToString();
 
            var rows =dataSet.Tables[0].Select(string.Format("level > {0}", level));
 
            foreach (DataRow dr in rows)
            {
                Console.WriteLine((string)dr["attr"]);
            }
 
            Console.ReadLine();

@Midas · 19.02.2014, 12:43 **[ТС]**

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

Что за массив не понятно.

и дан массив строк (а, c, b1)

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

Если значенией текущей проверяемой ветки в массив не входит, то и нет смысла проверять её потомков.

Т.е. из ветки а должен выбраться атрибут у элементов а1, а2_1, а3.
также должно выбраться b1_1 и с

Psilon · 19.02.2014, 14:19

Midas, если нормально сериализовать рекурсивную структуру, то и парсить будет легко. А раскидывать дерево в массив - глупо, если только это не упаковка достаточно разреженного дерева.

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	19.02.2014, 08:35
	Создайте своё дерево, исходя из содержимого - "a", "a1" и т.д. Потом уж будет просто. 0

@Midas 0 / 0 / 0 Регистрация: 18.11.2012 Сообщений: 17
	19.02.2014, 10:57 [ТС]
	Grishaco, Истинно так. 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	19.02.2014, 14:19
	Midas, если нормально сериализовать рекурсивную структуру, то и парсить будет легко. А раскидывать дерево в массив - глупо, если только это не упаковка достаточно разреженного дерева. 0

Парсинг XML

Решение