Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
42 / 42 / 17
Регистрация: 25.04.2014
Сообщений: 499

Сортировка, группировка, поиск анаграм

01.02.2015, 04:22. Показов 1558. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, есть такой код:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
using System;
using System.Collections.Generic;
using System.IO;
using System.IO.MemoryMappedFiles;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Demo
{
class Program
    {
        static void Main(string[] args)
        {
         var groups = Methods.CreateObject.ReadInput().GroupBy(x => x.Length);
            foreach (var group in groups)
            {
                Console.WriteLine("Количество слов длиной: {0}", group.Key);
                foreach (var word in group)
                {
                    Console.WriteLine(" {0}", word);
                }
            }    
}
}
 
 public class Methods
    {
        protected Methods()
        { }
 
        private static Methods mtds = new Methods();
        public static Methods CreateObject
        { get { return mtds; } }
 
        public IEnumerable<string> ReadInput()
        {
            using (var file = File.OpenText(@"C:\Dictionary.txt"))
            {
                while (!file.EndOfStream)
                {
 
                    yield return file.ReadLine();
                }
            }
        }
    }
}
Файл большой(2 Гб примерно), по 500млн строк одинаковых слов(одно слово в одной строке), поэтому при запуске приложение съедает до 1,6 Гб оперативы, потом вылетает OutMemoryException в mscorlib. Есть ли способы оптимизировать работу приложения(чтобы съедал 200-300 мб) для подобных задач типа поиска анаграм/группировки/сортировки? С memorymappedfile связывать мне кажется провально, уже пытался...
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.02.2015, 04:22
Ответы с готовыми решениями:

Сортировка и группировка коллекции
Можно ли в public int CompareTo(Transport obj) { if (this.Consumption &gt; obj.Consumption) ...

Сортировка и группировка по первому столбцу И сумма каждого значения второго и третьего столбца
Здравствуйте, нужна помощь в реализации. Есть файл формата: 231,9;3;1 231,9;0;1 232,1;1;0 232,0;1;6 232,1;5;0 232,1;3;5 ...

Поиск анаграм
Требуется найти количество анаграмм в строке. Формат входных данных (input.txt): Во входном файле содержится исходная строка. Формат...

6
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
01.02.2015, 04:34
tapochka, вы же уже спрашивали, и вам уже ответили
Не ясно с MemoryMappedFile
Используйте File.ReadLines (не путать с ReadAllLines) и будет счастье.
0
42 / 42 / 17
Регистрация: 25.04.2014
Сообщений: 499
01.02.2015, 04:39  [ТС]
Цитата Сообщение от Psilon Посмотреть сообщение
Используйте File.ReadLines (не путать с ReadAllLines) и будет счастье.
заменил
C#
1
var groups = Methods.CreateObject.ReadInput().GroupBy(x => x.Length);
на
C#
1
var groups = File.ReadLines(@"C:/Dictionary.txt").GroupBy(x => x.Length);
абсолютно ничего не поменялось, все дело в foreach... возможно как-то без него обойтись
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
01.02.2015, 05:41
Лучший ответ Сообщение было отмечено Psilon как решение

Решение

tapochka, все дело в GroupBy.
0
42 / 42 / 17
Регистрация: 25.04.2014
Сообщений: 499
01.02.2015, 05:51  [ТС]
как в таком случае оптимизировать приложение вышеописанное? честно говоря, даже понятия не имею
0
Эксперт .NETАвтор FAQ
 Аватар для Storm23
10427 / 5157 / 1825
Регистрация: 11.01.2015
Сообщений: 6,226
Записей в блоге: 34
01.02.2015, 11:54
Цитата Сообщение от tapochka Посмотреть сообщение
как в таком случае оптимизировать приложение вышеописанное? честно говоря, даже понятия не имею
Какую задачу вы решаете? Я вам уже писал код для подсчета количесвтва слов.
0
42 / 42 / 17
Регистрация: 25.04.2014
Сообщений: 499
01.02.2015, 12:45  [ТС]
да решил уже вроде как все что нужно было, обошелся без groupby
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
01.02.2015, 12:45
Помогаю со студенческими работами здесь

Сортировка и группировка
Добрый день. Код привожу с сокращениями. Делаю запрос: SELECT operitems.ORD ord, job.DATE job_date, job.ID job_id FROM okb_db_operitems...

Сортировка и группировка
Есть гипотетическая задача: Несколько пользователей отвечают на тест из 9-ти вопросов. (Предположительно у каждого ответа есть свой...

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

Сортировка и группировка е-майлов
Народ помогите, пожалуйста!!! Всю жизнь работал с Оутлуком, он не без косяков конечно, но интерфейс юзабельней чем в Лотусе. ...

Access подстановка, группировка, сортировка
Помогите сделать. Пропустил тему. Не могу сделать лабораторку. Ход выполнения работы 1.Схема данных Описать какие связи...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
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
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru