Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Blez46
0 / 0 / 0
Регистрация: 11.09.2014
Сообщений: 2
1

Поиск строк в файле методами бинарного поиска и перебора

18.09.2014, 21:16. Просмотров 832. Ответов 1
Метки нет (Все метки)

Массив длины 15 заполнен строками, упорядоченными лексикографически
1
без
повторов: список зарегистрированных посетителей сайта, поступивших абитуриентов,
названий книг и т.п. (можно загружать в массив готовый список из отдельного текстового
файла, например sorted_list.txt).
Во втором текстовом файле (test.txt) содержится перемешанный набор строк с
повторениями, в том числе все строки, записанные в массив, а также новые строки.
Считывая по одной строке из файла test.txt, нужно выполнить поиск каждой строки в
массиве, по результатам которого вывести на экран номер ее позиции в массиве и
количество ее сравнений с содержимым ячеек массива, произведенных в ходе поиска.
Реализовать два метода поиска строк в массиве: поиск перебором, бинарный поиск.
Пользователь должен выбирать метод поиска при запуске программы. Каждый из методов
нужно выделить в отдельную процедуру или функцию.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.09.2014, 21:16
Ответы с готовыми решениями:

Методами последовательного и бинарного поиска найти заданное слово
помогите решить задачу вот условие: Есть массив m слов длиной 5. Упорядочить...

Программа для поиска соответствие строк, учитывая регистр, в текстовом файле с 10000+ строк
Уважаемые форумчане, прошу у вас помощи я неделю в поисках. Мне нужна программа...

С++ Выполнить поиск заданного элемента методом однородного бинарного поиска
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. В...

В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
Здравствуйте уважаемые пользователи форума, прошу составить программу в dev c++...

Алгоритм поиска строк в текстовом файле
Доброго времени суток! Есть текстовый файл размером ~65 Мб, ~605000 строк. Из...

1
zss
Модератор
Эксперт С++
7460 / 6836 / 4317
Регистрация: 18.12.2011
Сообщений: 18,086
Завершенные тесты: 1
18.09.2014, 21:28 2
Лучший ответ Сообщение было отмечено Blez46 как решение

Решение

Сформулируйте грамотно вопрос.
Например:
Не знаю, как создать массив со списком книг и
как найти строку в массиве (на форуме ответа не нашел).
Получилось вот что:
C++
1
//тут приводите текст всего что нашли и что наваяли
p.s. кнопка поиска "Искать в этом разделе" находится в правом верхнем углу сразу под меню.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2014, 21:28

Поиск повторяющихся строк в файле
Нужна рекомендация! Есть сгенерированные цепочки (строки) которые записаны и...

Поиск строк в файле по маске
Программа осуществляет в файле поиск строк, отвечающих заданной маске. В маску...

Поиск определенных строк в текстовом файле
Здравствуйте. Есть файл "file.txt" в котором есть строки: Bread: 3 Milk:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru