Сравнение слов в одном файле со словами в другом файле

@Роман_1985 · Регистрация: 05.12.2010

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

Здравствуйте!
Суть задачи такая:
1. Первый файл - запросы с городами, второй файл - база городов РФ. Оба txt
2. Найти в запросах все города и сделать в дальнейшем какую-либо операцию, например, удаление найденных городов, замену или сделать первую букву заглавной.

вопрос знающим. Заключается в следующем. Какими способами это более менее нормально реализовать, в какую сторону копать?

Добавлено через 1 час 23 минуты
Пока надумал так:
1. Загрузка базы городов в map<int, string>
2. Чтение из файла с запросами пословно в str
3. Цикл - сравнивание str.compare(map[i])
Далее можно считать , например, в массив, индекс вхождения первой буквы каждого совпадения ( длину города и тд).
Какие есть еще предложения?

@gazlan · 25.02.2015, 03:31

Сообщение от Роман_1985

Найти в запросах все города и сделать в дальнейшем какую-либо операцию

База городов конвертируется в автомат Ахо-Корасик.
Автомату скармливается файл запросов
На каждый найденный город вызывается обработчик, решающий, что с ним делать

1. Загрузка базы городов в map<int, string>
2. Чтение из файла с запросами пословно в str
3. Цикл - сравнивание str.compare(map[i])

Брось этих глупостей, Беня (с) Исаак Бабель

@Renji · 25.02.2015, 04:36

Сообщение от Роман_1985

1. Загрузка базы городов в map<int, string>

map<string,int>/set<string>

Сообщение от Роман_1985

3. Цикл - сравнивание str.compare(map[i])

map.find(str)/set.count(str)

@gazlan · 25.02.2015, 05:29

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

map

Не делайте так больше.

String searching algorithm

@Renji · 25.02.2015, 15:59

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

Не делайте так больше.

С чего бы? У меня - выделение слова из текста за линейное время и поиск в словаре за логарифм/константу (unordered_map). Ваш Ахо Корасик на каждый символ будет тратить тот же логарифм/константу, в зависимости от реализации перехода по ребрам. Те же яйца, профиль сбоку. Но мое решение целиком стандартное, а вам еще реализовать Ахо Корасика надо. А если сравнить сколько ваше и мое решение памяти жрет...

@Роман_1985 · 25.02.2015, 16:13 **[ТС]**

Ахо-Корасик пока слишком сложно для меня, но спасибо за совет, получил доп. знания.
В общем, пока делаю с map. Основную задачу выполнил:
1. Нашел в запросах города
2. Заменил первую букву этих городов на Заглавную

НО, столкнулся со следующим вопросом.
А как записать обратно этот город в файл на тоже место? Или какое возможно другое решение?
Цель - чтобы получился файл с теми же запросами, но с городами с Заглавной буквы

@gazlan · 25.02.2015, 16:23

Сообщение от Роман_1985

файл с теми же запросами, но с городами с Заглавной буквы

Ну, так эту букву и меняйте. Ничего больше трогать не надо.
Memory-mapped file
Отображение файла в память

@Renji · 25.02.2015, 16:34

Сообщение от Роман_1985

А как записать обратно этот город в файл на тоже место? Или какое возможно другое решение?

Зависит от того, как вы этот файл читали.

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

Memory-mapped file

И как это поможет если чтение слов велось из файлового потока? Поток то не говорит по какому смещению он слово прочитал (tellg не спасет, ибо не учтет лидирующие пробелы). А значит и неизвестно какое место отображенного в память файла менять.

@gazlan · 25.02.2015, 16:40

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

И как это поможет

Не по теме:

Пройдите хоть раз по ссылкам, которые даются - и проникнитесь.

@Renji · 25.02.2015, 16:44

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

Пройдите хоть раз по ссылкам, которые даются - и проникнитесь.

Спасибо, с отображением файла в память я и так знаком. Еще раз:

C++
1
2
ifstream stream("text.txt");
stream>>word;

Ну отобразили теперь text.txt в память, какое его место менять чтобы исправить первую букву word?
PS "А ты через mapped file читай, тогда проблем не будет" не предлагать. Неудобно.

@Роман_1985 · 25.02.2015, 16:44 **[ТС]**

Чтение у меня происходит из файлового потока...
Правильно ли я понял, что самое нормальное решение - отображение файла в память?

@Renji · 25.02.2015, 16:58

Сообщение от Роман_1985

Правильно ли я понял, что самое нормальное решение - отображение файла в память?

Самое геморройное, за отсутствием стандартных средств форматированного ввода. Да и стандартных средств отображения в память как такового (WinAPI не предлагать, ибо в стандарт не входит). Чуток подумав, вам нужно немного попрыгать с бубном вокруг tellg, setp и размера слова. Ну, как-то так:

C++
1
2
3
stream>>word;
stream.setp(stream.tellg()-word.size());
stream<<'A';

Добавлено через 6 минут
UPD Пардон, не setp, а seekp.

@gazlan · 25.02.2015, 17:18

Сообщение от Роман_1985

Правильно ли я понял, что самое нормальное решение - отображение файла в память?

Если требуется только in place редактирование, как в вашем случае (замена нескольких символов), то да, это оптимальный вариант - в связке с AC.

Не по теме:

К слову, AC - это стандартная техника, примеры кода несложно найти в сети, используется почти в любом сигнатурном сканере/антивирусе - рекомендую освоить.

@Роман_1985 · 25.02.2015, 17:41 **[ТС]**

Renji, Отлично, предложенный Вами способ работает!
gazlan, Так же спасибо за хорошие советы!

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

Сравнение слов в одном файле со словами в другом файле

Решение

Решение

Решение

@Роман_1985 1 / 1 / 0 Регистрация: 05.12.2010 Сообщений: 34

	Сравнение слов в одном файле со словами в другом файле 25.02.2015, 02:32. Показов 4290. Ответов 13 Метки нет (Все метки) Здравствуйте! Суть задачи такая: 1. Первый файл - запросы с городами, второй файл - база городов РФ. Оба txt 2. Найти в запросах все города и сделать в дальнейшем какую-либо операцию, например, удаление найденных городов, замену или сделать первую букву заглавной. вопрос знающим. Заключается в следующем. Какими способами это более менее нормально реализовать, в какую сторону копать? Добавлено через 1 час 23 минуты Пока надумал так: 1. Загрузка базы городов в map<int, string> 2. Чтение из файла с запросами пословно в str 3. Цикл - сравнивание str.compare(map[i]) Далее можно считать , например, в массив, индекс вхождения первой буквы каждого совпадения ( длину города и тд). Какие есть еще предложения? 0

@Роман_1985 1 / 1 / 0 Регистрация: 05.12.2010 Сообщений: 34
	25.02.2015, 16:13 [ТС]
	Ахо-Корасик пока слишком сложно для меня, но спасибо за совет, получил доп. знания. В общем, пока делаю с map. Основную задачу выполнил: 1. Нашел в запросах города 2. Заменил первую букву этих городов на Заглавную НО, столкнулся со следующим вопросом. А как записать обратно этот город в файл на тоже место? Или какое возможно другое решение? Цель - чтобы получился файл с теми же запросами, но с городами с Заглавной буквы 0

@Роман_1985 1 / 1 / 0 Регистрация: 05.12.2010 Сообщений: 34
	25.02.2015, 16:44 [ТС]
	Чтение у меня происходит из файлового потока... Правильно ли я понял, что самое нормальное решение - отображение файла в память? 0

@Роман_1985 1 / 1 / 0 Регистрация: 05.12.2010 Сообщений: 34
	25.02.2015, 17:41 [ТС]
	Renji, Отлично, предложенный Вами способ работает! gazlan, Так же спасибо за хорошие советы! 0