|
22 / 21 / 11
Регистрация: 08.04.2010
Сообщений: 90
|
|
STL, контейнер set20.06.2013, 19:50. Показов 4004. Ответов 5
Метки нет (Все метки)
Помогите, пожалуйста.
Задание состоит вот в чем: даны названия городов, и для них перечислены города, в которые можно попасть без пересадок. Для рандомного названия города нужно вывести названия всех городов, в которые можно попасть из него с любым количеством пересадок. Использовать нужно контейнер STL set и, естественно, функцию set_union. Не могу понять вот что. Вот есть у нас файл, каждая строчка - это типа множество, состоящее из названия города и списка городов, без пересадок. Как получить из этого файла эти множества и как потом делать проверку по ключу, если мы не знаем, сколько нам дано городов изначально? Конечно, можно взять спокойно зафиксировать количество городов и в коде прописать эти множества, но не дает покоя мысль, как бы это реализовать поуниверсальнее.
0
|
|
| 20.06.2013, 19:50 | |
|
Ответы с готовыми решениями:
5
Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция STL контейнер set, вставка элементов Используя STL контейнер set заполнить массив |
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
| 20.06.2013, 19:54 | ||||||
|
ol4ik, фишка STL - обертка вокруг динамических структур, т.е. можно использовать, узнавая и изменяя размер уже на стадии выполнения программы.
Вот так происходит считывание с файла в множество set:
0
|
||||||
|
22 / 21 / 11
Регистрация: 08.04.2010
Сообщений: 90
|
|
| 20.06.2013, 20:03 [ТС] | |
|
MrGluck, из файла записать данные в множество (одно множество) - это не проблема. Я же хочу каждую строчку записывать в множество. Но не знаю, как это сделать, даже если узнаю количество строчек. Так как оно заранее неизвестно (я так предполагаю), то не знаю, сколько переменных типа set мне объявлять.
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
| 20.06.2013, 20:19 | ||||||
1
|
||||||
|
22 / 21 / 11
Регистрация: 08.04.2010
Сообщений: 90
|
|
| 20.06.2013, 20:59 [ТС] | |
|
MrGluck, то есть можно использовать вектор множеств?
И еще вопрос. for в 28 строчке используется для вывода на консоль, так? Компилятор ругается на использование auto.
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
| 20.06.2013, 21:03 | ||||||
|
ol4ik, да. Это for-цикл по коллекции (элемент С++11), можно заменить на
1
|
||||||
| 20.06.2013, 21:03 | |
|
Помогаю со студенческими работами здесь
6
Контейнер set Контейнер set Ассоциативные контейнер - SET Какой контейнер STL выбрать? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|