Не работает поиск в файле слова

@c_gvn_code · Регистрация: 20.10.2015

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

Просто слово "one" находит, но если изменить строку на "one 1", то слово one уже не находится. Полагаю, нужно добавить разделение через Split и определять пробелы, но что-то у меня не получается. Кто может помочь, буду очень благодарен.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
using System;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            var cards = new Cards();
            Console.WriteLine(cards.Contains("one"));
        }
    }
}

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
using System.Collections.Generic;
using System.IO;
 
namespace ConsoleApplication1
{
    class Cards
    {
        private const string PATH_TO_FILE = "text.txt";
        private HashSet<string> cardsNumbers;
 
        public Cards()
        {
            var cardsNumbersFromFile = File.ReadAllLines(PATH_TO_FILE);
            cardsNumbers = new HashSet<string>(cardsNumbersFromFile);
        }
 
        public bool Contains(string value)
        {
            return cardsNumbers.Contains(value);
        }
    }
}

text.txt

C#
1
2
3
4
5
one 1
2
three
four
способ у

@Lexeq · 05.01.2017, 01:05

А вам точно хэшсет нужен? Например через лист можно было бы сделать так:

C#
1
2
3
4
        public bool Contains(string value)
        {
            return cardsNumbers.Exists(s => s.Contains(value));
        }

@c_gvn_code · 05.01.2017, 10:40 **[ТС]**

Lexeq, Не точно, но говорят это самый быстрый поиск строки в файле.

@Lexeq · 05.01.2017, 14:01

c_gvn_code, на сколько большой ваш файл? Поиск всегда осуществляется по первому слову строки или по любому?

@c_gvn_code · 05.01.2017, 14:43 **[ТС]**

Lexeq, почти 5 мб, 150.000 строк, пример файла(text.txt) в теме

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

Поиск всегда осуществляется по первому слову строки или по любому?

Если не сложно, расскажите как работать с двумя вариантами, но вообще по первому.

@Lexeq · 05.01.2017, 16:16

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

вообще по первому.

Попробуйте так:

Кликните здесь для просмотра всего текста

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
    class Cards
    {
        private const string PATH_TO_FILE = "text.txt";
        private HashSet<string> cardsNumbers;
 
        public Cards()
        {
            var cardsNumbersFromFile = File.ReadAllLines(PATH_TO_FILE);
            cardsNumbers = new HashSet<string>(cardsNumbersFromFile, new CardComparer());
        }
 
        public bool Contains(string value)
        {
            return cardsNumbers.Contains(value);
        }
    }
 
    public class CardComparer : IEqualityComparer<string>
    {
        public bool Equals(string x, string y)
        {
            return x.StartsWith(y) || y.StartsWith(x);
        }
 
        public int GetHashCode(string obj)
        {
            int index = obj.IndexOf(' ');
            return index > 0? obj.Remove(index).GetHashCode() : obj.GetHashCode();
        }
    }

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

как работать с двумя вариантами

Поиск по любому слову я не знаю как организовать, чтобы сохранить преимущества HashSet. Хотя не могу гарантировать, что и приведенный выше код обеспечит нормальное быстродействие, тестируйте.

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

150.000 строк

Возможно, стоит задуматься о БД.

Добавлено через 29 секунд

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

вообще по первому.

Попробуйте так:

Кликните здесь для просмотра всего текста

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
    class Cards
    {
        private const string PATH_TO_FILE = "text.txt";
        private HashSet<string> cardsNumbers;
 
        public Cards()
        {
            var cardsNumbersFromFile = File.ReadAllLines(PATH_TO_FILE);
            cardsNumbers = new HashSet<string>(cardsNumbersFromFile, new CardComparer());
        }
 
        public bool Contains(string value)
        {
            return cardsNumbers.Contains(value);
        }
    }
 
    public class CardComparer : IEqualityComparer<string>
    {
        public bool Equals(string x, string y)
        {
            return x.StartsWith(y) || y.StartsWith(x);
        }
 
        public int GetHashCode(string obj)
        {
            int index = obj.IndexOf(' ');
            return index > 0? obj.Remove(index).GetHashCode() : obj.GetHashCode();
        }
    }

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

как работать с двумя вариантами

Поиск по любому слову я не знаю как организовать, чтобы сохранить преимущества HashSet. Хотя не могу гарантировать, что и приведенный выше код обеспечит нормальное быстродействие, тестируйте.

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

150.000 строк

Возможно, стоит задуматься о БД.

@c_gvn_code · 05.01.2017, 23:23 **[ТС]**

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

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

На 30% медленнее, благодарю за интересное решение

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера 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. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@c_gvn_code 0 / 0 / 0 Регистрация: 20.10.2015 Сообщений: 59
	05.01.2017, 10:40 [ТС]
	Lexeq, Не точно, но говорят это самый быстрый поиск строки в файле. 0

@Lexeq 1151 / 743 / 483 Регистрация: 21.01.2014 Сообщений: 1,903
	05.01.2017, 14:01
	c_gvn_code, на сколько большой ваш файл? Поиск всегда осуществляется по первому слову строки или по любому? 0