Как создать новый словарь используя в качестве ключей пересечение и объединение ключей вида ValueTuple

@НовыйНовичок · Регистрация: 10.11.2013

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

Здравствуйте! Мне кажется вопрос интересный, у меня пока не получилось.

Создал словарь.

C#
1
2
3
4
5
6
7
8
9
10
11
12
 SortedDictionary<(int, int), int> myDict = new SortedDictionary<(int, int), int>();
 
            myDict.Add((11, 14), 3);
            myDict.Add((1, 3), 3);
            myDict.Add((3, 4), 2);
            myDict.Add((9, 13), 5);
            myDict.Add((3, 7), 5);
           
            foreach (var item in myDict)
            {
                Console.WriteLine(item.Key + " - " + item.Value);
            }

Подскажите пожалуйста, как из этого словаря создать новый сортированный словарь. Такой что ключи будут являться максимальным пересечением и объединением граничащих ключей старого, а значения соответcвенно разницей ValueTuple.Item2 - ValueTuple.Item1 +1.
Из данного должен получиться такой словарь, как в скрине нижний вывод.

@Diamante · 04.05.2021, 00:07

объединением можно считать только те, у которых совпадают границы (1,3) и (3,5) или (1,3) и (4,5) тоже проканают, ведь создают непрерывный отрезок?

@НовыйНовичок · 04.05.2021, 01:06 **[ТС]**

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

@Diamante · 04.05.2021, 01:27

ничего не понял, но очень интересно... ты проводишь выходные шрёдингера.
причем тут

Сообщение от НовыйНовичок

в принципе тип может быть sortedList

если

Сообщение от НовыйНовичок

значение словаря привязано к ключам.

но

Сообщение от НовыйНовичок

ключи будут являться максимальным пересечением и объединением граничащих ключей старого, а значения соответcвенно разницей ValueTuple.Item2 - ValueTuple.Item1 +1.

@НовыйНовичок · 04.05.2021, 09:32 **[ТС]**

Diamante, ну словарь, который я планировал сделать изначально возможно избыточен, так как Value в словаре прямым образом зависят от Key в словаре, т.е. зная ключ, как пару начало и конец можно и так длину диапазона найти.

Мне нужно преобразовать исходный тип так, чтобы представить все отрезки целых чисел не содержащие разрывов.
Если есть несколько отрезков покрывающие одни и те же числа, например (2,3) и (3,5), то их все хотелось бы объединить в один(2,5), и получить новое значение словаря или списка в виде (начало отрезка, конец отрезка).
Др. пример: исходный лист или если словарь ключи: (1,3), (5,7),(8,9), (7,8), (13,14), (11,15)
После преобразоваия хотелось бы иметь список: (1,3), (5,9),(11,15).
Вот как это сделать, в этом у меня вопрос.

@FateOri · 04.05.2021, 09:39

типичная задача на склейку интервалов)

описание конечно ад)

@НовыйНовичок · 04.05.2021, 10:47 **[ТС]**

FateOri, спасибо за название, погуглю на эту тему!

@НовыйНовичок · 06.06.2021, 22:03 **[ТС]**

Задачу решил!

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@Diamante 3566 / 2507 / 1174 Регистрация: 14.08.2016 Сообщений: 8,219
	04.05.2021, 00:07
	объединением можно считать только те, у которых совпадают границы (1,3) и (3,5) или (1,3) и (4,5) тоже проканают, ведь создают непрерывный отрезок? 0

@НовыйНовичок 1 / 1 / 2 Регистрация: 10.11.2013 Сообщений: 126
	04.05.2021, 01:06 [ТС]
	Diamante, да мне нужно объединить все отрезки в которых разница между границами не более одного, в общем смежные и пересекающиеся, в принципе тип может быть sortedList например, так как значение словаря привязано к ключам. 0

@НовыйНовичок 1 / 1 / 2 Регистрация: 10.11.2013 Сообщений: 126
	04.05.2021, 09:32 [ТС]
	Diamante, ну словарь, который я планировал сделать изначально возможно избыточен, так как Value в словаре прямым образом зависят от Key в словаре, т.е. зная ключ, как пару начало и конец можно и так длину диапазона найти. Мне нужно преобразовать исходный тип так, чтобы представить все отрезки целых чисел не содержащие разрывов. Если есть несколько отрезков покрывающие одни и те же числа, например (2,3) и (3,5), то их все хотелось бы объединить в один(2,5), и получить новое значение словаря или списка в виде (начало отрезка, конец отрезка). Др. пример: исходный лист или если словарь ключи: (1,3), (5,7),(8,9), (7,8), (13,14), (11,15) После преобразоваия хотелось бы иметь список: (1,3), (5,9),(11,15). Вот как это сделать, в этом у меня вопрос. 0

@FateOri Фрилансер 761 / 458 / 146 Регистрация: 06.01.2017 Сообщений: 4,856
	04.05.2021, 09:39
	типичная задача на склейку интервалов) описание конечно ад) 1

@НовыйНовичок 1 / 1 / 2 Регистрация: 10.11.2013 Сообщений: 126
	04.05.2021, 10:47 [ТС]
	FateOri, спасибо за название, погуглю на эту тему! 0

@НовыйНовичок 1 / 1 / 2 Регистрация: 10.11.2013 Сообщений: 126
	06.06.2021, 22:03 [ТС]
	Задачу решил! 0