1 / 1 / 0
Регистрация: 17.08.2009
Сообщений: 13
|
||||||
1 | ||||||
Алгоритм сравнения массивов.17.08.2009, 15:56. Показов 15051. Ответов 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 | 2 | |||||
примерно должно так выглядеть
1
|
MCSD: APP BUILDER
8794 / 1073 / 104
Регистрация: 17.06.2006
Сообщений: 12,602
|
||||||
17.08.2009, 16:54 | 3 | |||||
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 [ТС] | 4 |
из моего примера.... допустим берем значение "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 | 5 | |||||
0
|
4 / 4 / 0
Регистрация: 07.05.2009
Сообщений: 29
|
|
17.08.2009, 18:29 | 6 |
есть прекрасный паттерн нахождения пересечения массивов (во вложении)
его плюс в том, что он работает за линейное время, в отличие от предложеных тут вариантов
0
|
19 / 19 / 4
Регистрация: 30.04.2009
Сообщений: 142
|
|
17.08.2009, 18:33 | 7 |
Я всегда боялся таких страшных схем
0
|
1 / 1 / 0
Регистрация: 17.08.2009
Сообщений: 13
|
|
17.08.2009, 18:47 [ТС] | 8 |
Sagara
ПО моему это не c# так что мне мало что понятно. на словах можно?))) 9h05t вообще ничего не понял))) Что означают эти страшные стрелочки?)))) Наверное русским языком было бы понятнее? или нет?
0
|
19 / 19 / 4
Регистрация: 30.04.2009
Сообщений: 142
|
||||||
17.08.2009, 18:53 | 9 | |||||
Почему, это все тот же C# =)
Просто подключи linq:
0
|
4 / 4 / 0
Регистрация: 07.05.2009
Сообщений: 29
|
|
17.08.2009, 20:25 | 10 |
Забыл добавить, что массивы должны быть отсортированы по возрастанию.
"стрелочки" - это сдвиг указателя, аналог в шарпе - перечислители.
0
|
13 / 13 / 1
Регистрация: 12.08.2009
Сообщений: 11
|
||||||
17.08.2009, 21:35 | 11 | |||||
Наверное код немного дебильный, но можно попробовать вот так:
1
|
MCSD: APP BUILDER
8794 / 1073 / 104
Регистрация: 17.06.2006
Сообщений: 12,602
|
||||||
17.08.2009, 21:50 | 12 | |||||
robotov,
а если элементы массива строковые? и они не равны, а содержат? если бы, да кабы, во рту бы росли грибы! в первом посте что, цифры? Именно, цифры. Вот для них пример и сделан. для строк спимитивным способом можно так:
2
|
1 / 1 / 0
Регистрация: 17.08.2009
Сообщений: 13
|
|
18.08.2009, 10:06 [ТС] | 13 |
Огромное всем спасибо. Примерную схему я понял, все остальное доработаю напильником сам)
0
|
18.08.2009, 10:06 | |
18.08.2009, 10:06 | |
Помогаю со студенческими работами здесь
13
Алгоритм наложения двух массивов Алгоритм заполнения двумерных массивов Сортировки массивов, какой алгоритм предпочтительнее Алгоритм вывода массивов кадастровых номеров Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |