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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 5.00
thexqn
64 / 64 / 14
Регистрация: 15.11.2009
Сообщений: 247
#1

Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе - C++

20.09.2011, 15:15. Просмотров 1394. Ответов 10
Метки нет (Все метки)

Для каждого из четырех классов указаны имена девочек, обучающихся в них. Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие- только в одном классе.

Подскажите пожалуйста, как решить эту задачу с помощью множеств. Спасибо заранее!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2011, 15:15     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе
Посмотрите здесь:

C++ Ввести натуральное число и определить, какие цифры встречаются несколько раз.
C++ Какие есть функции в классе и что они делают?
Нужно выяснить, какие символы встречаются в обеих строках, так же и те, которые встречаются только в одной C++
Определить, какие цифры встречаются в числе несколько раз C++
C++ Ввести натуральное число и определить, какие цифры встречаются несколько раз
Определить какие слова встречаются в строке по одному разу C++
Определить, какие слова встречаются в строке по одному разу C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Форумчанин
Эксперт С++
4261 / 2793 / 219
Регистрация: 12.12.2009
Сообщений: 7,122
Записей в блоге: 1
Завершенные тесты: 1
20.09.2011, 15:47     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #2
Цитата Сообщение от thexqn Посмотреть сообщение
Подскажите пожалуйста, как решить эту задачу с помощью множеств.
Как это понимать? Нужно использовать математическую концепцию множеств или контейнер std::set<> ?
thexqn
64 / 64 / 14
Регистрация: 15.11.2009
Сообщений: 247
20.09.2011, 17:44  [ТС]     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #3
Контейнер, то есть Ваш второй вариант.

Добавлено через 1 час 51 минуту
Помогите, пожалуйста, хотя бы парой идей насчет реализации. Спасибо еще раз!
thexqn
64 / 64 / 14
Регистрация: 15.11.2009
Сообщений: 247
20.09.2011, 17:45  [ТС]     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #4
Для каждого из четырех классов указаны имена девочек, обучающихся в них. Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе.

Подскажите пожалуйста, как решить эту задачу с помощью множеств. Спасибо заранее! Язык - С++
Nameless One
Эксперт С++
5765 / 3414 / 255
Регистрация: 08.02.2010
Сообщений: 7,431
20.09.2011, 17:53     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #5
set::count или set::find
thexqn
64 / 64 / 14
Регистрация: 15.11.2009
Сообщений: 247
20.09.2011, 18:04  [ТС]     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #6
А как будет выглядеть множество из имен? Сама структура данных?

Добавлено через 1 минуту
И как получить, например, пересечение двух множеств?
nameless
Эксперт C++
296 / 295 / 14
Регистрация: 16.06.2009
Сообщений: 486
20.09.2011, 18:19     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #7
Цитата Сообщение от thexqn Посмотреть сообщение
А как будет выглядеть множество из имен? Сама структура данных?
C++
1
std::set <std::string> set_strings;
Цитата Сообщение от thexqn Посмотреть сообщение
И как получить, например, пересечение двух множеств?
C++
1
std::set_intersection
Подробнее здесь.
thexqn
64 / 64 / 14
Регистрация: 15.11.2009
Сообщений: 247
20.09.2011, 19:11  [ТС]     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #8
intersection пересекает разве не только массивы?
nameless
Эксперт C++
296 / 295 / 14
Регистрация: 16.06.2009
Сообщений: 486
20.09.2011, 19:12     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #9
Цитата Сообщение от thexqn Посмотреть сообщение
intersection пересекает разве не только массивы?
Не только.
thexqn
64 / 64 / 14
Регистрация: 15.11.2009
Сообщений: 247
20.09.2011, 19:15  [ТС]     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #10
Спасибо! И еще, например, мне нужно последовательно добавить n строк во множество, считывая их последовательно с консоли. Как это реализовать?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.09.2011, 19:28     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе
Еще ссылки по теме:

Определить, какие буквы алфавита не встречаются ни разу в заданном текстовом файле C++
C++ Определить какие латинские гласные буквы встречаются наибольшее число раз
C++ Определить какие заглавные латинские символы встречаются наибольшее число раз
C++ Надо проверить какие квадраты влезли в круг а какие нет
C++ Определить какие символы встречаются чаще «!» или «?»

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

Или воспользуйтесь поиском по форуму:
Jupiter
Каратель
Эксперт C++
6549 / 3969 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
20.09.2011, 19:28     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе #11
Цитата Сообщение от thexqn Посмотреть сообщение
Спасибо! И еще, например, мне нужно последовательно добавить n строк во множество, считывая их последовательно с консоли. Как это реализовать?
C++
1
2
3
std::set<std::string> names(std::istream_iterator<std::string>(std::cin)
                            , std::istream_iterator<std::string>()
);
вводи сколько хочешь, конец ввода:
Ctrl + Z по виндой
Ctrl + D по линуксом
Yandex
Объявления
20.09.2011, 19:28     Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе
Ответ Создать тему
Опции темы

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