ReSQL.ru
     
powered by simpleCommunicator - 2.0.53     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Набор диапазонов из списка чисел
11 сообщений из 11, страница 1 из 1
Набор диапазонов из списка чисел
    #39331882
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
нужно со списка типа:
number12368911121314
сделать набор диапазонов
range1-368-911-14
Можно сгруппировать по этим диапазонам и использовать функцию LINQ Aggregate().
Но вопрос в том, как вычислить ключ для группировки, как понять, что числа должны группироваться в эти диапазоны?
...
Рейтинг: 0 / 0
21.10.2016, 18:43
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39331886
Фотография Shocker.Pro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Shocker.Pro
Участник
Каждый элемент не самодостаточен в плане определения такого ключа, необходим просмотр как предыдущего, так и следующего элемента. Так что полюбому требуется проход по списку. А коли требуется проход - то нет никакого смысла возиться с Linq - проще написать свой цикл. Можно даже оформить его в собственный метод расширения для IEnumerable<int> и тогда можно будет спокойно встраивать его в цепочки Linq-вызовов.
...
Рейтинг: 0 / 0
21.10.2016, 18:52
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39331959
Фотография Cat2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cat2
Модератор форума
_Novichok1-3
Это строковое представление диапазона?
...
Рейтинг: 0 / 0
21.10.2016, 22:04
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39332096
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Cat2,

да.
В принципе, продолжать не имеет смысла, уже у меня уже написано расширение.
Правда не для IEnumerable<int>, а для List<int>. Поскольку данный метод может быть в составе других Linq-вызовов, и получение размера или элемента по индексу будет вести к тому, что каждый раз будет дергаться вся цепочка. А на больших массивах данных это будет вести к неоправданным временным затратам.
...
Рейтинг: 0 / 0
22.10.2016, 12:46
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39332342
Фотография Нахлобуч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нахлобуч
Участник
Если последовательность отсортирована по возрастанию, то из чисел нужно вычесть их порядковые номера и сгруппировать по разности.
...
Рейтинг: 0 / 0
23.10.2016, 17:46
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39332352
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Нахлобуч,

Типа так?

Код: c#
1.
2.
3.
4.
5.
6.
var list = new [] { 1, 2, 3, 6, 8, 9, 11, 12, 13, 14 };
		
var groups = list
  .Select((e, i) => new { e, r = e - i })
  .GroupBy(g => g.r, v => v.e)
  .Select(p => p.Count() == 1 ? p.First().ToString() : p.First() + "-" + p.Last());
...
Рейтинг: 0 / 0
23.10.2016, 18:37
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39332353
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Shocker.ProКаждый элемент не самодостаточен в плане определения такого ключа, необходим просмотр как предыдущего, так и следующего элемента. Так что полюбому требуется проход по списку. А коли требуется проход - то нет никакого смысла возиться с Linq - проще написать свой цикл. Можно даже оформить его в собственный метод расширения для IEnumerable<int> и тогда можно будет спокойно встраивать его в цепочки Linq-вызовов.

Не обязательно смотреть вперёд и обратно, если коллекция отсортирована.
И на чистом LINQ задача решается )
...
Рейтинг: 0 / 0
23.10.2016, 18:38
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39332638
Фотография Нахлобуч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нахлобуч
Участник
hVostt, ага.
...
Рейтинг: 0 / 0
24.10.2016, 12:12
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39333145
Фотография Shocker.Pro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Shocker.Pro
Участник
Дайте намёк ))
...
Рейтинг: 0 / 0
24.10.2016, 21:56
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39333278
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skyANA
Участник
Shocker.ProДайте намёк ))
?

Выше же написали..
...
Рейтинг: 0 / 0
25.10.2016, 09:39
| Ответить | Цитировать | Написать  
Набор диапазонов из списка чисел
    #39333943
Фотография Shocker.Pro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Shocker.Pro
Участник
Упс, пропустил это сообщение, виноват
...
Рейтинг: 0 / 0
25.10.2016, 20:49
| Ответить | Цитировать | Написать  
11 сообщений из 11, страница 1 из 1
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Набор диапазонов из списка чисел
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=20&fpage=53&tid=1400266]:
 0ms
get settings:
 11ms
get forum list:
 14ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 39ms
get topic data:
 13ms
get forum data:
 3ms
get page messages:
 52ms
get tp. blocked users:
 2ms
others: 13ms
total:  155ms
созд. / загр.: 155ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]