Форум программистов, компьютерный форум CyberForum.ru

Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем - C++

Восстановить пароль Регистрация
 
Verzilinma
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 86
12.07.2014, 15:45     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #1
STL

Нужно использовать шаблон list (двусвязного списка) для организации работы со словарем basic_string (загрузка/выгрузка, поиск слов с заданным корнем).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.07.2014, 15:45     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем
Посмотрите здесь:

Организация работы с файлами. C++
C++ Организация работы с данными (входные данные должны вводиться из файла, а выходные выводиться в файл)
Вывод на экран предложений с заданным числом слов C++
C++ Написать программу выделения из строки заданного количества слов, начиная со слова с заданным номером.
C++ Поиск в базе автомобилей по заданным параметрам
Работа с частотным словарем C++
C++ Написать программу перебора слов, функций или чисел, удовлетворяющих заданным условиям
Поиск абонента с заданным именем C++
Корень под корнем, который под корнем, который в свою очередь под корнем., под корнем C++
C++ Поиск элемента с заданным ключом
Организация работы процессов C++
Организация работы в функции с копией переданного массива C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1604 / 1052 / 257
Регистрация: 05.06.2014
Сообщений: 3,136
12.07.2014, 15:48     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #2
Для организации работы со словарем нужно использовать шаблон map.
Verzilinma
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 86
12.07.2014, 15:51  [ТС]     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #3
Renji, но сказано использовать шаблон лист,можете описать примерную картину программы?
Renji
1604 / 1052 / 257
Регистрация: 05.06.2014
Сообщений: 3,136
12.07.2014, 16:00     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #4
Renji, но сказано использовать шаблон лист,можете описать примерную картину программы?
Передайте преподавателю что:
1) Лист не отсортирован.
2) Лист поддерживает только последовательный перебор элементов.
3) Поиск в не отсортированном списке, без возможности доступа к произвольному элементу, относится к разряду сексуальных извращений.
А то что вам нужно без сексуальных извращений, это:
C++
1
2
3
std::map<std::string,std::string>dictionary;
dictionary["коров"]="корова";//добавление слова "корова" с корнем "коров"
std::cout<<dictionary["коров"]<<std::endl;//выдача слова с корнем "коров"
Verzilinma
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 86
12.07.2014, 16:02  [ТС]     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #5
Renji, ну а если представить что словарь дан в упорядоченном виде?
мне уже дан словарь,и мне нужно организовать всё примерно в таком виде: сначала я указываю название словаря, указываю корень который я ищу и потом уже идет поиск
Renji
1604 / 1052 / 257
Регистрация: 05.06.2014
Сообщений: 3,136
12.07.2014, 16:10     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #6
Renji, ну а если представить что словарь дан в упорядоченном виде?
Лист не позволяет заглянуть в десятый элемент списка, не прочитав предварительно первые девять. Архитектурное ограничение такое. И это автоматически ставит крест на всех типах поиска кроме "перебрать все элементы списка в поисках нужного". А это и есть сексуальное извращение. Если очень надо именно так, то:
C++
1
2
3
4
5
for(auto&element:my_list)
{
    if(element.root=="коров")
        cout<<element.word<<endl;
}
Yandex
Объявления
12.07.2014, 16:10     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем
Ответ Создать тему
Опции темы

Текущее время: 01:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru