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

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

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

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

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

STL

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

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

Поиск слов с заданным символом - C (СИ)
#include <stdio.h> #include <stdlib.h> #include <string.h> char fun (char *p, char a, int c) { char b; int i,j; ...

Поиск слов с заданным символом - C (СИ)
#include <stdio.h> #include <stdlib.h> #include <string.h> char fun (char *p, char a, int c) { char b; int i,j; ...

Выгрузка и загрузка БД - PostgreSQL
Доброго времени суток!) Подскажите, как сделать выгрузку и загрузку базы данных postgresql? нужно запустить SQL Shell(psql) и там...

Загрузка/выгрузка DllImport - C#
У меня вопрос когда происходит Загрузка/выгрузка dll при использовании DllImport. Допустим у меня есть класс: public class MyClass ...

Загрузка и выгрузка изображений - PHP
Впервые столкнулся с загрузкой изображений. Мне надо загрузить данные формы(текстовые поля и картинку), а потом вывести всё это на другую...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Renji
1901 / 1299 / 291
Регистрация: 05.06.2014
Сообщений: 3,719
12.07.2014, 15:48 #2
Для организации работы со словарем нужно использовать шаблон map.
Verzilinma
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 86
12.07.2014, 15:51  [ТС] #3
Renji, но сказано использовать шаблон лист,можете описать примерную картину программы?
Renji
1901 / 1299 / 291
Регистрация: 05.06.2014
Сообщений: 3,719
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
1901 / 1299 / 291
Регистрация: 05.06.2014
Сообщений: 3,719
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.07.2014, 16:10
Привет! Вот еще темы с ответами:

1C 8.x Загрузка и выгрузка справочников в 1С - 1С
Здравствуйте люди... Подскажите как выгрузить справочники из розницы, те которые мне нужны, и загрузить из в управление торговлей? В...

1C 8.x Загрузка выгрузка с xml в 1с - 1С
Здравствуйте, помогите доделать работу. Как сделать так, чтобы сохраненные в xml организации сотрудника загружались в справочник? и как ...

Загрузка и выгрузка .swf - ActionScript
Здравствуйте, столкнулся с двумя проблемами: 1) Не знаю, как сделать загрузку ролика по нажатию (получается только по готовности, или что...

Выгрузка загрузка данных в xml 1C 8.2 УТ 11 - 1С
Всем привет. Имеется база наработанная но в ней много косяков. Хотим сделать базу новую, чистую и перенести в неё из старой номенклатуру,...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
12.07.2014, 16:10
Ответ Создать тему
Опции темы

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