|
1 / 1 / 0
Регистрация: 17.08.2009
Сообщений: 13
|
||||||
Алгоритм сравнения массивов.17.08.2009, 15:56. Показов 15430. Ответов 12
Метки нет (Все метки)
Подскажите, плиз. Застрял в программе.
Вопрос скорее не по c# а общий по программированию. Задача такова. Есть два строковых массива. надо сравнить один с другим и если хоть одна строка из 1-го совпадает со строками другого то НЕ выводить эту строку в файл. пример. Имеем массив Lines1 = 1,2,3,4,5,6,7,8 Имеем массив Lines2 = 2,3,4,5 Вывод должен быть таким. 1,6,7,8
Заранее спасибо.
0
|
||||||
| 17.08.2009, 15:56 | |
|
Ответы с готовыми решениями:
12
Обработка массивов - неисправный алгоритм Алгоритм нечеткого сравнения строк Алгоритм быстрого сравнения строк |
|
2 / 2 / 0
Регистрация: 17.08.2009
Сообщений: 51
|
||||||
| 17.08.2009, 16:13 | ||||||
|
примерно должно так выглядеть
1
|
||||||
|
MCSD: APP BUILDER
8795 / 1074 / 104
Регистрация: 17.06.2006
Сообщений: 32,602
|
||||||
| 17.08.2009, 16:54 | ||||||
|
robotov,
Имеем массив Lines1 = 1,2,3,4,5,6,7,8 Имеем массив Lines2 = 2,3,4,5 Вывод должен быть таким. 1,6,7,8
1
|
||||||
|
1 / 1 / 0
Регистрация: 17.08.2009
Сообщений: 13
|
|||
| 17.08.2009, 16:55 [ТС] | |||
из моего примера.... допустим берем значение "1" lines1[0] = 1 lines2[0] = 2 сравнение. не равно. записываем "а" равной 1 lines2[1] = 3 сравнение. не равно. записываем "а" равной 1 ... lines1[1] = 2 lines2[0] = 2 сравнение. равно. следующий lines2[1] = 3 сравнение. не равно. записываем "а" равной 2 И в итоге выводим на печать "2". А ее там быть не должно. Уже сутки мучаюсь ничего в голову не идет)
например string[] lines1 = new string["stroka","bedr","bcbru"] string[] lines2 = new string["a","bc"] тогда на выводе должны появиться "stroka" "bcbru" (символы произвольные - просто для иллюстрации)
0
|
|||
|
19 / 19 / 4
Регистрация: 30.04.2009
Сообщений: 142
|
||||||
| 17.08.2009, 18:18 | ||||||
0
|
||||||
|
4 / 4 / 0
Регистрация: 07.05.2009
Сообщений: 29
|
|
| 17.08.2009, 18:29 | |
|
есть прекрасный паттерн нахождения пересечения массивов (во вложении)
его плюс в том, что он работает за линейное время, в отличие от предложеных тут вариантов
0
|
|
|
19 / 19 / 4
Регистрация: 30.04.2009
Сообщений: 142
|
|
| 17.08.2009, 18:33 | |
|
Я всегда боялся таких страшных схем
0
|
|
|
1 / 1 / 0
Регистрация: 17.08.2009
Сообщений: 13
|
|
| 17.08.2009, 18:47 [ТС] | |
|
Sagara
ПО моему это не c# так что мне мало что понятно. на словах можно?))) 9h05t вообще ничего не понял))) Что означают эти страшные стрелочки?)))) Наверное русским языком было бы понятнее? или нет?
0
|
|
|
19 / 19 / 4
Регистрация: 30.04.2009
Сообщений: 142
|
||||||
| 17.08.2009, 18:53 | ||||||
|
Почему, это все тот же C# =)
Просто подключи linq:
0
|
||||||
|
4 / 4 / 0
Регистрация: 07.05.2009
Сообщений: 29
|
|
| 17.08.2009, 20:25 | |
|
Забыл добавить, что массивы должны быть отсортированы по возрастанию.
"стрелочки" - это сдвиг указателя, аналог в шарпе - перечислители.
0
|
|
|
13 / 13 / 1
Регистрация: 12.08.2009
Сообщений: 11
|
||||||
| 17.08.2009, 21:35 | ||||||
|
Наверное код немного дебильный, но можно попробовать вот так:
1
|
||||||
|
MCSD: APP BUILDER
8795 / 1074 / 104
Регистрация: 17.06.2006
Сообщений: 32,602
|
||||||
| 17.08.2009, 21:50 | ||||||
|
robotov,
а если элементы массива строковые? и они не равны, а содержат? если бы, да кабы, во рту бы росли грибы! в первом посте что, цифры? Именно, цифры. Вот для них пример и сделан. для строк спимитивным способом можно так:
2
|
||||||
|
1 / 1 / 0
Регистрация: 17.08.2009
Сообщений: 13
|
|
| 18.08.2009, 10:06 [ТС] | |
|
Огромное всем спасибо. Примерную схему я понял, все остальное доработаю напильником сам)
0
|
|
| 18.08.2009, 10:06 | |
|
Помогаю со студенческими работами здесь
13
Алгоритм заполнения двумерных массивов Сортировки массивов, какой алгоритм предпочтительнее Алгоритм вывода массивов кадастровых номеров Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|