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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Verzilinma
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 86
#1

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

12.07.2014, 15:45. Просмотров 310. Ответов 5
Метки нет (Все метки)

STL

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

Корень под корнем, который под корнем, который в свою очередь под корнем., под корнем - C++
Правильно ли я составил код? #include <iostream> using namespace std; int main() { double e = 0; double n = 3; double...

Организация работы с файлами. - C++
Уважаемые формучане, выручайте! Нужно сдать последний зачет. Задача: В командой строке задается имя входного файла и целое число N....

Организация работы процессов - C++
Если запустить программу void main { while(true){} } как загрузится процессор? от чего это зависит? От компилятора (тогда допустим gcc)?...

Организация работы в функции с копией переданного массива - C++
функция: void* func(void*mas) { int *a = (int*)mas; ... } после изменения массива а, у меня измениться и исходный массив, как...

Вывод на экран предложений с заданным числом слов - C++
Подскажите, как подсчитать слова в предложениях, которые считываются из файла, а затем вывести на экран только те предложения, которые...

Организация работы с данными (входные данные должны вводиться из файла, а выходные выводиться в файл) - C++
входные данные должны вводиться из файла, а выходные выводиться в файл. #include <iostream> #include <string> using...

Поиск элемента с заданным ключом - C++
Поиск/ Элемент с заданным ключом (значением). Вот такая вот формулировка задания. Заранее благодарю, и прошу прям до словно объяснить, что...

Поиск абонента с заданным именем - C++
В текстовом файле находятся записи о номерах телефонов. В каждой строке записана информация об одном абоненте: № телефона, ФИО, адрес....

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

Поиск в базе автомобилей по заданным параметрам - C++
есть решенная задача - поиск больных в базе по заданным параметрам #include "stdafx.h" #include "stdio.h" #include "windows.h" ...

Написать программу выделения из строки заданного количества слов, начиная со слова с заданным номером. - C++
8.1.1. Помогите, пожалуйста, решить задачу в С++. Написать программу выделения из строки заданного количества слов, начиная со...

Работа с частотным словарем - C++
Доброго времени суток. Необходимо из большого файла ~100Мб загрузить в map пару (ключ, значение), где ключ это string слово, а значение...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1853 / 1271 / 290
Регистрация: 05.06.2014
Сообщений: 3,627
12.07.2014, 15:48     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #2
Для организации работы со словарем нужно использовать шаблон map.
Verzilinma
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 86
12.07.2014, 15:51  [ТС]     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем #3
Renji, но сказано использовать шаблон лист,можете описать примерную картину программы?
Renji
1853 / 1271 / 290
Регистрация: 05.06.2014
Сообщений: 3,627
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
1853 / 1271 / 290
Регистрация: 05.06.2014
Сообщений: 3,627
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     Организация работы со словарем: загрузка/выгрузка, поиск слов с заданным корнем
Ответ Создать тему
Опции темы

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