Можно ли оптимизировать работу с большими массивами в части добавления и удаления элементов

@n971030 · Регистрация: 23.01.2010

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

C# методы работы с массивами char[]
мне нужен совет, есть большой массив в несколько мегабайт и с ним надо работать. А именно добавить данные где это требуеться или удалить, найти заменить разделить последовательность символов и т.п.

Есть ли другие варианты как быстрее и проще?

может стоит файл с символами отобразить в памяти и там с ним заниматься а не в массиве? Дайте совет борьба на скорость не на жизнт а насмерть!!! алгоритм крайне тормозной по блок схеме

@Димон_ · 05.02.2012, 18:19

Может listы спасут?
А в принципе оптимизируй код. Выдели несколько связанных массивов..

@n971030 · 05.02.2012, 18:33 **[ТС]**

Сообщение от Димон_

Может listы спасут?
А в принципе оптимизируй код. Выдели несколько связанных массивов..

я не умею работать с листами

@Димон_ · 05.02.2012, 19:40

C#
1
2
3
list<string> nameOurList = new list<string>();// создаем листок, в треугольниках тип
 nameOurList.Add("Димон_");// добавляем
string str = nameOurList[0] - обращаемся

@kolorotur · 05.02.2012, 20:05

Есть ли другие варианты как быстрее и проще?

Быстрее и проще чем что?
Самое быстрое и простое - это, как раз, работа с "голыми" массивами (небезопасный код и указатели трогать пока не будем).
Если у вас медленно выполняется работа с простыми массивами, то что-то в вашем алгоритме не так.

Можете показать код - станет намного понятней в чем дело.

@Димон_ · 05.02.2012, 21:02

kolorotur, полностью с вами согласен. Но если работать с огромным кол-вом объектов, загонять их лучше по какой-либо системе классификации в несколько массивов.

@KarmaMaker · 05.02.2012, 22:58

Самое быстрое и простое - это, как раз, работа с "голыми" массивами

Да ну, особенно шустро работает удаление / вставка элементов O(n) и поиск куда эффективнее чем при использовании HashTable, ога...

To n971030, если это возможно, приведите условие задачи, описание используемого алгоритма, и код реализации, - здесь форум программистов а не экстрасенсов.

@kolorotur · 05.02.2012, 23:43

Да ну, особенно шустро работает удаление / вставка элементов O(n) и поиск куда эффективнее чем при использовании HashTable, ога...

Это вы меня на место поставили?

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

Хотя, надо видеть код, может там действительно хеширование лучше будет.

@KarmaMaker · 05.02.2012, 23:54

Это вы меня на место поставили?

Фраза показалась весьма странной, особенно учитывая обозначенную необходимость в добавлении и удалении элементов.

Добавлено через 1 минуту
Бо столько всего навыдумывали...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@n971030 188 / 120 / 4 Регистрация: 23.01.2010 Сообщений: 1,320

	Можно ли оптимизировать работу с большими массивами в части добавления и удаления элементов 05.02.2012, 14:58. Показов 1391. Ответов 8 Метки нет (Все метки) C# методы работы с массивами char[] мне нужен совет, есть большой массив в несколько мегабайт и с ним надо работать. А именно добавить данные где это требуеться или удалить, найти заменить разделить последовательность символов и т.п. Есть ли другие варианты как быстрее и проще? может стоит файл с символами отобразить в памяти и там с ним заниматься а не в массиве? Дайте совет борьба на скорость не на жизнт а насмерть!!! алгоритм крайне тормозной по блок схеме 0

@Димон_ 136 / 104 / 9 Регистрация: 30.01.2011 Сообщений: 699
	05.02.2012, 18:19
	Может listы спасут? А в принципе оптимизируй код. Выдели несколько связанных массивов.. 0

@Димон_ 136 / 104 / 9 Регистрация: 30.01.2011 Сообщений: 699
	05.02.2012, 21:02
	kolorotur, полностью с вами согласен. Но если работать с огромным кол-вом объектов, загонять их лучше по какой-либо системе классификации в несколько массивов. 0