Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
1 / 1 / 0
Регистрация: 21.11.2010
Сообщений: 50

STL

11.04.2011, 00:48. Показов 2802. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача 2.
Во входном файле in.txt расположена таблица, в каждой строке которой хранится "владелец", "домашнее животное", "кличка". Разместить эти данные в подходящем контейнере (контейнерах), наиболее приспособленном(ых) для решения следующих задач:
• вывести список всех владельцев домашних животных, причем для каждого владельца указать
количество видов животных;
• для каждого животного (точнее вида животного) получить количество владельцев и количество
кличек;
• для каждого животного получить список владельцев этого вида животного;
В случае необходимости, допускается для решения задач использовать дополнительные (для хранения промежуточных данных) контейнеры. Находить оптимальное решение необязательно. Гораздо важнее получить решение с максимальным использованием STL: методов контейнеров, алгоритмов, функциональных объектов. Также важно использование различного рода итераторов. Использование контейнеров для хранения входных данных обязательно.
К примеру, во всех задачах входные данные вводятся из текстового файла и могут быть записаны в контейнер(ы) с помощью одного из следующих способов (в порядке убывания приоритета):
• посредством итераторов ввода и вставки;
• с помощью цикла, используя итератор вставки для добавления элементов в контейнер;
• не используя итераторы ввода и вставки.
При использовании третьего способа никаких дополнительных балов начисляться не будет. Результаты вычислений выводить в текстовый файл out.txt Причем, в случае, когда выводимые данные можно задать диапазоном итераторов, для вывода данных в текстовый файл использовать итератор вывода.
За использование средств 8ТЪ дополнительно может быть начислено до 4-х баллов. Решение задач совсем без использования 8ТЬ не допускается.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.04.2011, 00:48
Ответы с готовыми решениями:

STL
Всем привет :) Задача следующая - Нужно считать из файла строки, запихнуть их в стек и вывести на экран, чтобы перед ними был номер...

Определить количество слов, которые начинаются и заканчиваются одной и той же буквой
Нужна помощь! Дана строка, состоящая из русских слов, разделенных пробелами (одним или несколькими). Определить количество слов, которые...

STL: как правильно заполнять вектор?
std::vector<char*> files; Объясните пожалуйста как правильно заполнять такой вектор

10
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
11.04.2011, 02:19
Вот мне заданьице на лето - квалификацию повышать.
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
11.04.2011, 08:52
Цитата Сообщение от Michanya Посмотреть сообщение
Находить оптимальное решение необязательно.
Соответственно, нужно использовать std::vector.
0
1 / 1 / 0
Регистрация: 21.11.2010
Сообщений: 50
11.04.2011, 23:03  [ТС]
не знаю как прочитать с файла сразу несколько животных.............а потом как использовать=(
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
12.04.2011, 06:29
Считай их не сразу, а по очереди.
0
1 / 1 / 0
Регистрация: 21.11.2010
Сообщений: 50
12.04.2011, 22:35  [ТС]
а как определить когда клички начинаются?
0
 Аватар для xAtom
935 / 760 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
13.04.2011, 00:04
По мне задача простенькая, выложи формат таблицы во входном файле какая, какие разделители использутся, всё таки нужно задачу подавать в видимом виде.
0
1 / 1 / 0
Регистрация: 21.11.2010
Сообщений: 50
13.04.2011, 18:04  [ТС]
Иванов кот, марс, собака, жучка
Петров собака, чип, кроллик, дёня, рыбка, родригез
Сидоров кот, матрос, хомяк, вася


типо такого=)
0
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
14.04.2011, 00:12
Quick & (very) dirty.

В файле по заданию три поля, разделенные пробелом. Владелец, вид животного, кличка.

data.txt:
Code
1
2
3
4
John Dog Mary
John Cat Susy
Jane Dog Sunny
Piter Cat Silvi
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
#include <fstream>
#include <iterator>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
 
typedef std::map<std::string, std::string> TableRow;
typedef std::vector<TableRow> Table;
 
void PrintRow(TableRow row) {
  std::cout << row["owner"] << " " << row["pet"] << " "
            << row["nick"] << std::endl;
};
 
int main(int argc, char *argv[]) {
  Table table;
  std::back_insert_iterator<Table> inserter(table);
 
  std::ifstream source_file("data.txt");
  while (source_file.good()) {
    TableRow row;
    source_file >> row["owner"] >> row["pet"] >> row["nick"];
    if (!source_file.eof()) inserter++ = row;
  }
 
  std::for_each(table.begin(), table.end(), PrintRow);
 
  std::map<std::string, std::map<std::string, int> > owners;
  for (Table::iterator i = table.begin(); i < table.end(); ++i)
    ++(owners[(*i)["owner"]][(*i)["pet"]]);
 
  for (std::map<std::string, std::map<std::string, int> >::iterator i =
       owners.begin(); i != owners.end(); ++i) {
    std::cout << (*i).first << ": " << std::endl;
    for (std::map<std::string, int>::iterator j = i->second.begin();
         j != i->second.end(); ++j)
      std::cout << (*j).first << " = " << (*j).second << std::endl;
  }
 
  std::map<std::string, std::map<std::string, int> > pets;
  for (Table::iterator i = table.begin(); i < table.end(); ++i) {
    ++(pets[(*i)["pet"]]["owners"]);
    ++(pets[(*i)["pet"]]["nicks"]);
  }
 
  for (std::map<std::string, std::map<std::string, int> >::iterator i =
       pets.begin(); i != pets.end(); ++i) {
    std::cout << i->first << ": owners = " << i->second["owners"]
              << ", nicks = " << i->second["nicks"] << std::endl;
  }
 
  std::map<std::string, std::set<std::string> > pet_owners;
  for (Table::iterator i = table.begin(); i < table.end(); ++i)
    pet_owners[(*i)["pet"]].insert((*i)["owner"]);
 
  for (std::map<std::string, std::set<std::string> >::iterator i =
       pet_owners.begin(); i != pet_owners.end(); ++i) {
    std::cout << i->first << ": ";
    for (std::set<std::string>::iterator j = i->second.begin(); j != i->second.end(); ++j)
      std::cout << *j << " ";
    std::cout << std::endl;
  }
 
  return 0;
}
2
1 / 1 / 0
Регистрация: 21.11.2010
Сообщений: 50
14.04.2011, 23:00  [ТС]
нужно создать класс где будут храниться данные..............и перезагружены ввод и вывод.........в классе в привате будут контейнеры............ и пожалуйста без "std::"
0
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
15.04.2011, 00:53
«Находить оптимальное решение необязательно. Гораздо важнее получить решение с максимальным использованием STL ... и пожалуйста без "std::"»
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.04.2011, 00:53
Помогаю со студенческими работами здесь

Где посмотреть исходный код STL?
где можно посмотреть исходный код STL??

STL
Здравствуйте. Ребят пожалуйста решите 2 простенькие задачки, потратьте немного своего времени, очень прошу. Заранее огромное спасибо...

STL.
Всем доброго времени суток. У меня имеется два вопроса. 1) У нас имется квадратная матрица. И чтобы найти в строках, к примеру,...

STL: ввод ФИО и возраста
помогите сделать ввод ФИО и возраста через STL .Вот часть моего кода#include &lt;string&gt; #include &lt;vector&gt; #include...

Добавить элемент на n-e место в std::vector
Блин нарорд... я затупил по жоскому.... у меня std::vector, пытаюсь добавить элемент на n-e место: using namecpace std; ...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru