Проверка имен из черного списка

@DoctorInTardis · Регистрация: 04.10.2016

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

Добрый день, такая задачка, есть файл в котором записано некоторое количество имен типа qwe.1ew1.ru(черный список) необходимо написать программу на C# которая будет сравнивать имя(введенное пользователем например) с этим списком и если имя входит в него или является частью одного из имен то об этом как то сообщалось.
Если плохо объясняю, покажу конкретный пример:
имя из черного списка: a.b.c.ru;
b.c.ru - отправляется в бан(просто выводится сообщение)
qwe.a.b.c.ru - бан;
a.c.ru - спокойно проходит контроль.
надеюсь нормально сформулировал.

Добавлено через 7 минут
Вопрос собственно не в том как считывать с файла или еще что то. Меня интересует механизм проверки черного списка, хотя бы идею исполнение за мной.

@crackos · 09.10.2016, 12:04

Contains, не?

@lvlkoo · 09.10.2016, 12:29

C#

var banList = new List<string> {"a.b.c.ru", "somestring"};
var keyWord = "b.c.ru";
if (banList.Contains(keyWord))
    //deny

@crackos · 09.10.2016, 12:34

скорее так

C#

var banList = new List<string> {"a.b.c.ru", "somestring"};
var keyWord = "b.c.ru";
foreach (string s in banList)
if (s.Contains(keyWord))
    //deny

@lvlkoo · 09.10.2016, 12:36

crackos, да спасибо что поправил, я что-то в облаках летал когда писал

@DoctorInTardis · 09.10.2016, 20:42 **[ТС]**

Спасибо, буду пробовать.

Добавлено через 15 минут
Еще такой вопрос, есть идеи как ускорить процесс, если не вариант просто зациклить и сравнивать 1000 раз

@lvlkoo · 09.10.2016, 20:46

Сообщение от DoctorInTardis

Еще такой вопрос, есть идеи как ускорить процесс, если не вариант просто зациклить и сравнивать 1000 раз

Ускорить сравнение по списку? Если записей очень много, мб распаралелить цикл

@DoctorInTardis · 09.10.2016, 20:50 **[ТС]**

Нет, нужно именно алгоритм некий придумать.

@lvlkoo · 09.10.2016, 20:54

DoctorInTardis, алгоритм чего? Сравнения на наличие подстроки в строке? Тоесть придумать велосипед?) Функция Contains() уже имеет этот алгоритм

@DoctorInTardis · 09.10.2016, 21:10 **[ТС]**

предположим что мне надо проверить 1000 имен, но 1000 раз прогонять их по списку не вариант, есть идеи?

@lvlkoo · 09.10.2016, 21:13

Сообщение от DoctorInTardis

не вариант

вариант

я вам уже написал оду идею распаралелить цикл

@EveKS · 09.10.2016, 22:18

lvlkoo, DoctorInTardis,

C#

var l1 = new List<string>{ "Hello","World","List","Aray", "Woman", "Man"};
var l2 = new List<string>{ "Hello","Wold","Lst","Array", "Man"};
 
var result = l1.AsParallel().AsOrdered().Intersect(l2.AsParallel().AsOrdered());
 
Console.WriteLine(string.Join(" ", result));
Console.ReadKey(false);

@DoctorInTardis · 10.10.2016, 00:11 **[ТС]**

Сделал при помощи Contais + распараллелил, все здорово, за исключением одного. Таким образом можно найти только строгое совпадение имен, а мне необходимо несколько большее. А именно, если в черном списке(далее blacklist) есть имя скажем qw.ru то при проверке именя iu.qw.ru так же должно попадать выдавать результат как при совпадении.

P.S. Надеюсь я хоть немного понятно формулирую мысли.

@lvlkoo · 10.10.2016, 00:16

C#

Parallel.ForEach(banList, (str) => 
    {
        if (str.Contains(keyWord))
             //deny
    }

@DoctorInTardis · 10.10.2016, 00:16 **[ТС]**

Все придумал, большое всем спасибо, не ожидал что так быстро будут отвечать).

@Usaga · 10.10.2016, 07:58

DoctorInTardis, в случае, если список такой большой (1000 записей), а имена должны строго совпадать, то нужно использовать хэш-таблицу Dictionary<>. Будет в сотни раз быстрее, чем тупой перебор всех записей в списке, даже без распараллеливания.

Добавлено через 6 минут
В данном случае, если нужно просто проверить наличие записи в каком-то множестве, то такая штука как HashSet вообще в кассу.

@Dazucad · 12.09.2017, 10:29

DoctorInTardis, Подскажи пожалуйста, как в итоге решил задачу?

@EVG-1980 · 12.09.2017, 10:37

Dazucad, не надо узнавать как он придумал, надо делать как правильно используй

Сообщение от Usaga

HashSet

@Dazucad · 12.09.2017, 12:00

А что делать если имена не должны строго совпадать, и вводится не одно значение а сразу несколько(1000+)?

@Usaga · 12.09.2017, 12:25

Dazucad, если имена не строго совпадают, то можно использовать SortedSet<T> которому можно подсунуть свой IComparer<T> умеющий в нестрогое сравнение строк (нужно будет написать самому).

Количество записей роли вообще никакой не играет. Ищите по одной, в цикле, или раскидывайте между потоками (поиск по всем видам коллекций потокобезопасен).

Новые блоги и статьи
Как проводить научные вычисления на Python InfoMaster 15.01.2025 Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .	Создание игры типа Minecraft на PyGame/Python: пошаговое руководство InfoMaster 15.01.2025 В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .	Как создать свою первую игру в стиле Doom на Unreal Engine InfoMaster 15.01.2025 Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .	Параллельное программирование: основные технологии и принципы InfoMaster 15.01.2025 Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .	Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD InfoMaster 15.01.2025 В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .	Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .	Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .

@DoctorInTardis 0 / 0 / 0 Регистрация: 04.10.2016 Сообщений: 11
		1
	Проверка имен из черного списка 08.10.2016, 23:02. Показов 2308. Ответов 19 Метки нет (Все метки) Добрый день, такая задачка, есть файл в котором записано некоторое количество имен типа qwe.1ew1.ru(черный список) необходимо написать программу на C# которая будет сравнивать имя(введенное пользователем например) с этим списком и если имя входит в него или является частью одного из имен то об этом как то сообщалось. Если плохо объясняю, покажу конкретный пример: имя из черного списка: a.b.c.ru; b.c.ru - отправляется в бан(просто выводится сообщение) qwe.a.b.c.ru - бан; a.c.ru - спокойно проходит контроль. надеюсь нормально сформулировал. Добавлено через 7 минут Вопрос собственно не в том как считывать с файла или еще что то. Меня интересует механизм проверки черного списка, хотя бы идею исполнение за мной. 0

@crackos 46 / 38 / 26 Регистрация: 11.08.2016 Сообщений: 139
	09.10.2016, 12:04	2
	Contains, не? 0

@lvlkoo .NET C#,ASP.NET MVC 594 / 507 / 224 Регистрация: 16.10.2010 Сообщений: 1,902
	09.10.2016, 12:36	5
	crackos, да спасибо что поправил, я что-то в облаках летал когда писал 1

@DoctorInTardis 0 / 0 / 0 Регистрация: 04.10.2016 Сообщений: 11
	09.10.2016, 20:42 [ТС]	6
	Спасибо, буду пробовать. Добавлено через 15 минут Еще такой вопрос, есть идеи как ускорить процесс, если не вариант просто зациклить и сравнивать 1000 раз 0

@lvlkoo .NET C#,ASP.NET MVC 594 / 507 / 224 Регистрация: 16.10.2010 Сообщений: 1,902
	09.10.2016, 20:46	7
	Сообщение от DoctorInTardis Еще такой вопрос, есть идеи как ускорить процесс, если не вариант просто зациклить и сравнивать 1000 раз Ускорить сравнение по списку? Если записей очень много, мб распаралелить цикл 1

@DoctorInTardis 0 / 0 / 0 Регистрация: 04.10.2016 Сообщений: 11
	09.10.2016, 20:50 [ТС]	8
	Нет, нужно именно алгоритм некий придумать. 0

@lvlkoo .NET C#,ASP.NET MVC 594 / 507 / 224 Регистрация: 16.10.2010 Сообщений: 1,902
	09.10.2016, 20:54	9
	DoctorInTardis, алгоритм чего? Сравнения на наличие подстроки в строке? Тоесть придумать велосипед?) Функция Contains() уже имеет этот алгоритм 1

@DoctorInTardis 0 / 0 / 0 Регистрация: 04.10.2016 Сообщений: 11
	09.10.2016, 21:10 [ТС]	10
	предположим что мне надо проверить 1000 имен, но 1000 раз прогонять их по списку не вариант, есть идеи? 0

@lvlkoo .NET C#,ASP.NET MVC 594 / 507 / 224 Регистрация: 16.10.2010 Сообщений: 1,902
	09.10.2016, 21:13	11
	Сообщение от DoctorInTardis не вариант вариант я вам уже написал оду идею распаралелить цикл 1

@DoctorInTardis 0 / 0 / 0 Регистрация: 04.10.2016 Сообщений: 11
	10.10.2016, 00:11 [ТС]	13
	Сделал при помощи Contais + распараллелил, все здорово, за исключением одного. Таким образом можно найти только строгое совпадение имен, а мне необходимо несколько большее. А именно, если в черном списке(далее blacklist) есть имя скажем qw.ru то при проверке именя iu.qw.ru так же должно попадать выдавать результат как при совпадении. P.S. Надеюсь я хоть немного понятно формулирую мысли. 0

@DoctorInTardis 0 / 0 / 0 Регистрация: 04.10.2016 Сообщений: 11
	10.10.2016, 00:16 [ТС]	15
	Все придумал, большое всем спасибо, не ожидал что так быстро будут отвечать). 0

@Usaga 12568 / 8747 / 1311 Регистрация: 21.01.2016 Сообщений: 32,794
	10.10.2016, 07:58	16
	DoctorInTardis, в случае, если список такой большой (1000 записей), а имена должны строго совпадать, то нужно использовать хэш-таблицу Dictionary<>. Будет в сотни раз быстрее, чем тупой перебор всех записей в списке, даже без распараллеливания. Добавлено через 6 минут В данном случае, если нужно просто проверить наличие записи в каком-то множестве, то такая штука как HashSet вообще в кассу. 0

@Dazucad 0 / 0 / 0 Регистрация: 06.02.2015 Сообщений: 15
	12.09.2017, 10:29	17
	DoctorInTardis, Подскажи пожалуйста, как в итоге решил задачу? 0

@EVG-1980 192 / 199 / 82 Регистрация: 11.04.2013 Сообщений: 1,086
	12.09.2017, 10:37	18
	Dazucad, не надо узнавать как он придумал, надо делать как правильно используй Сообщение от Usaga HashSet 0

@Dazucad 0 / 0 / 0 Регистрация: 06.02.2015 Сообщений: 15
	12.09.2017, 12:00	19
	А что делать если имена не должны строго совпадать, и вводится не одно значение а сразу несколько(1000+)? 0

@Usaga 12568 / 8747 / 1311 Регистрация: 21.01.2016 Сообщений: 32,794
	12.09.2017, 12:25	20
	Dazucad, если имена не строго совпадают, то можно использовать `SortedSet<T>` которому можно подсунуть свой `IComparer<T>` умеющий в нестрогое сравнение строк (нужно будет написать самому). Количество записей роли вообще никакой не играет. Ищите по одной, в цикле, или раскидывайте между потоками (поиск по всем видам коллекций потокобезопасен). 1