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

STL Контейнеры - C++

Восстановить пароль Регистрация
 
GavrilovRM
0 / 0 / 0
Регистрация: 30.05.2013
Сообщений: 4
03.03.2014, 00:21     STL Контейнеры #1
Добрый день, не могу уже 2ой день придумать алгоритм для решения поставленной задачи :
Исходный текстовый файл input.txt содерожит строки с информацией об одном домашнем животном и состоит из четырех полей:
1) Имя владельца (однозначно идентифицирует владельца)
2)Вид животного(кот, собака и т.д)
3)Кличка(может отсутствовать)
4)возраст в годах
Допускается ситуация когда несколько строк файла совпадают (10 одинаковых безымянных рыбок).

*Прочитать содержимое файла в один или несколько контейнеров, наиболее подходящих на Ваш взгляд
*После реализовать ответы на следующие запросы:
1)Посчитать количество различных животных у каждого владельца
2)Для конкретного вида животного (вводится пользователем) вывести всех его владельцев и клички
Владельцы и клички не должны повторятся
3)Определить, сколько видов животных носит определенную кличку (кличка вводится пользователем)
4)Вывести информацию о возрасте самого старого и самого молодого животного каждого вида.

P.S:
Ну как считать из файла - очевидно, а вот в какие именно контейнеры распихать и в какой иерархии я так и не придумал =(
Проблема, блин, в том, что не должна повторятся информация выводимая, это конечно можно подбить, но хотелось бы не говнокодить, есть у кого идеи?

Добавлено через 9 минут
Ну точнее я как бы придумал, но это как-то можно сделать не через 4 контейнера Map:
1) O->K
2) K->O
3) K->M->A
4) M->K

где O - владелец, К - вид животного, M - кличка, A - возраст
?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2014, 00:21     STL Контейнеры
Посмотрите здесь:

C++ STL, контейнеры классы
C++ контейнеры STL и виды деревьев
Ассоциативные контейнеры STL C++
Контейнеры STL C++
STL: контейнеры. Произвольная вставка элементов C++
C++ Как сохранить контейнеры STL в файл. И как потом их прочитать из файла
C++ STL. Итераторы и последовательные контейнеры
Контейнеры Stl, экзамен C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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