Форум программистов, компьютерный форум, киберфорум
Наши страницы

C++

Войти
Регистрация
Восстановить пароль
 
 
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,353
Записей в блоге: 2
Завершенные тесты: 1
#1

Является ли адаптер контейнера контейнером - C++

26.07.2016, 16:10. Просмотров 1219. Ответов 62
Метки нет (Все метки)

75%, но некоторые вопросы вызывают недоверие. Например вопрос про стандартные контейнеры (нужно выбрать стандартные контейнеры из списка), один из вариантов std::queue, вот и думай - то ли автор вопроса плохо знает С++ и нужно выбрать std::queue, то ли автор знает С++ на достаточном уровне и std::queue выбирать не надо (т.к. это не контейнер, а адаптер). Другие вопросы тоже можно покритиковать.

 Комментарий модератора 
Вынесено из темы: http://www.cyberforum.ru/cpp-beginners/thread1785281.html
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.07.2016, 16:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Является ли адаптер контейнера контейнером (C++):

Детектировать, является ли контейнером set или является multiset - C++
здравствуйте, вот есть детектирование является ли контейнер map или multimap: template< typename... > using void_t = void; ...

Целью работы является создание программы для обработки набора объектов с использованием класса -контейнера - C++
Целью работы является создание програмки для обработки набора объектов с использованием класса -контейнера динамический массив ( vector...

Проблемы с контейнером - C++
имеются следующие типы: typedef int (*CLI_Function ) ( const std::vector <const std::string> arguments, void * data ); typedef std::map...

задача с контейнером - C++
помогите с решение задачи с контейнером Создать контейнер "мультимножество" с элементами типа int. Контейнер пустой. Заполнить его...

Ошибка с map контейнером - C++
Всем привет , может кто подсказать, что я делаю не правильно ? Вылезает ошибка , чтобы я ни делал . Пытаюсь рекурсивно переходить на...

Операция с контейнером vector - C++
Что в этой строке происходит с вектором до знака "="? vector<bool>& vec = p->second; Спасибо)

62
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
26.07.2016, 16:13 #2
Kastaneda, а я чет когда смотрел, прозевал этот вариант
Да, std::queue - адаптор.
0
hoggy
6690 / 2872 / 492
Регистрация: 15.11.2014
Сообщений: 6,461
Завершенные тесты: 1
26.07.2016, 16:32 #3
Цитата Сообщение от Kastaneda Посмотреть сообщение
т.к. это не контейнер, а адаптер
Цитата Сообщение от Croessmah Посмотреть сообщение
Да, std::queue не является контейнером.
формально:
queues are a type of container adaptor

так же, спецификация подчеркивает:
queues are implemented as containers adaptors

но из этого никак не следует,
что очередь не является контейнером.

это - полноценный контейнер со своей собственной бизнес-логикой,
областью применения, и тп.

тот факт, что он делает это руками других контейнеров,
и это знание является частью его интерфейса - не означает,
что он перестает быть контейнером.
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
26.07.2016, 16:35 #4

Не по теме:

Цитата Сообщение от Kastaneda Посмотреть сообщение
Croessmah, получается твои 95% - это ложь
Мои 95% не трогай,
я их честно украл у населения,
за своими процентами следи



Добавлено через 2 минуты
hoggy, поэтому всё это крайне запутано
О чем уже говорилось.
Составлять и проходить тесты по C++ опасно для психики

Добавлено через 1 минуту
Цитата Сообщение от hoggy Посмотреть сообщение
это - полноценный контейнер
queue удовлетворяет всем требованиям контейнеров?
Хотя вон forward_list не удовлетворяет, но тоже контейнер
0
hoggy
6690 / 2872 / 492
Регистрация: 15.11.2014
Сообщений: 6,461
Завершенные тесты: 1
26.07.2016, 16:48 #5
Цитата Сообщение от Croessmah Посмотреть сообщение
поэтому всё это крайне запутано
имхо, сказать, что это контейнер - это правильно.
но если сказать, что это - адаптер контейнеров,
то это будет ещё более правильно.

Не по теме:

Цитата Сообщение от Croessmah Посмотреть сообщение
Составлять и проходить тесты по C++ опасно для психики
не составлял, но проходить интересно))



Добавлено через 6 минут
Цитата Сообщение от Croessmah Посмотреть сообщение
queue удовлетворяет всем требованиям контейнеров?
что значит "всем" ?
у разных контейнеров разные требования.

Цитата Сообщение от Croessmah Посмотреть сообщение
Хотя вон forward_list не удовлетворяет, но тоже контейнер
не понятно, чему именно он там не удовлетворяет.

он удовлетворяет требованиям:
23.3 Sequence containers
23.3.4 Class template forward_list
A forward_list satisfies all of the requirements of a container (Table 96), except that the size() member
function is not provided. A forward_list also satisfies all of the requirements for an allocator-aware
container (Table 99). In addition, a forward_list provides the assign member functions (Table 100) and
several of the optional container requirements (Table 101). Descriptions are provided here only for operations
on forward_list that are not described in that table or for operations where there is additional semantic
information.
3 [ Note: Modifying any list requires access to the element preceding the first element of interest, but in a
forward_list there is no constant-time way to access a preceding element. For this reason, ranges that are
modified, such as those supplied to erase and splice, must be open at the beginning. — end note ]
0
shilko2013
244 / 221 / 118
Регистрация: 02.04.2016
Сообщений: 855
Завершенные тесты: 1
26.07.2016, 16:50 #6
Kastaneda,
Контейнеры-адаптеры
Контейнер-адаптер — это разновидность последовательного или ассоциативного контейнера, который ограничивает интерфейс для простоты и ясности. Контейнеры-адаптеры не поддерживают итераторы.
Контейнер queue соответствует семантике FIFO (первым поступил — первым обслужен). Первый элемент, который отправляется, то есть вставляется, в очередь, должен быть первым элементом, извлекаемым из очереди. Дополнительные сведения см. в статье Класс queue.
С msdn для сомневающихся.
0
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,353
Записей в блоге: 2
Завершенные тесты: 1
26.07.2016, 17:04  [ТС] #7
shilko2013, по большому счету адаптер просто реализовывает интерфейс, т.к. я могу передать свой контейнер в адаптер, и данные будут хранится в моем контейнере, а не в queue (данные в любом случае хранятся в другом контейнере). Поэтому формулировка кажется не достаточно чёткой, а именно оставляет возможность придираться к словам.
1
shilko2013
244 / 221 / 118
Регистрация: 02.04.2016
Сообщений: 855
Завершенные тесты: 1
26.07.2016, 17:06 #8
Kastaneda, Придраться всегда можно. Перед тем как выложить каждый вопрос я уточнил на сайте msdn или в справочниках.
0
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,353
Записей в блоге: 2
Завершенные тесты: 1
26.07.2016, 17:06  [ТС] #9
Еще одна формулировка с cplusplus.com
stack, queue and priority_queue are implemented as container adaptors. Container adaptors are not full container classes, but classes that provide a specific interface relying on an object of one of the container classes (such as deque or list) to handle the elements.
http://www.cplusplus.com/reference/stl/
0
shilko2013
244 / 221 / 118
Регистрация: 02.04.2016
Сообщений: 855
Завершенные тесты: 1
26.07.2016, 17:09 #10
Kastaneda, А теперь прочтите название этой статьи.

Добавлено через 42 секунды
И если они не полноценные контейнерные классы, это не значит, что они не контейнерные классы, просто неполноценные.
0
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,353
Записей в блоге: 2
Завершенные тесты: 1
26.07.2016, 17:20  [ТС] #11
shilko2013, у названия ноги растут вот отсюда https://en.wikipedia.org/wiki/Adapter_pattern
Адаптер - это паттерн, по сути обертка. В данном случае - это обертка над контейнером.
0
shilko2013
244 / 221 / 118
Регистрация: 02.04.2016
Сообщений: 855
Завершенные тесты: 1
26.07.2016, 17:25 #12
Kastaneda, Согласен, но queue называется контейнер-адаптер. поэтому вопрос корректен.
0
hoggy
6690 / 2872 / 492
Регистрация: 15.11.2014
Сообщений: 6,461
Завершенные тесты: 1
26.07.2016, 17:33 #13
Цитата Сообщение от Kastaneda Посмотреть сообщение
т.к. я могу передать свой контейнер в адаптер, и данные будут хранится в моем контейнере, а не в queue
ну и что?
это вообще можно было бы назвать "деталями реализации",
если бы не было вынесено в интерфейс адаптера.

queue вам нужен для того, что бы использовать логику queue,
а не того контейнера, который queue использует
в качестве хранилища данных.

Цитата Сообщение от Kastaneda Посмотреть сообщение
Адаптер - это паттерн, по сути обертка. В данном случае - это обертка над контейнером.
это не просто "обертка".
смысл паттерна "адаптер" - адаптировать интерфейс существующего механизма,
для клиентов, которые ожидают отличный интерфейс.
но при этом бизнес-логика остается прежней.

например, у нас есть std::vector, со своим конкретным паблик-интерфейсом.
и есть клиентский код, которому нужен контейнер с точно такой же логикой,
но с другим паблик-интерфейсом.

мы оборачиваем std::vector нашим адаптером,
который определяет нужный клиентам паблик интерфейс,
и просто делегирует задачу std::vector.

в случае с queue все иначе.
хоть формально его и называют "адаптером".
однако это не имеет отношения к паттерну "адаптер".

потому что queue имеет собственный паблик интерфейс.
и собственную бизнес-логику.
которая не имеет ничего общего с теми контейнерами,
на которых он базируется.

грубого говоря, если мы уберем из интерфейса знание о контейнере,
на котором он базируется,
то получим "full container class".
а что там у него под капотом уже никого не должно касаться.
1
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,353
Записей в блоге: 2
Завершенные тесты: 1
26.07.2016, 17:35  [ТС] #14
Цитата Сообщение от shilko2013 Посмотреть сообщение
но queue называется контейнер-адаптер
Не совсем так, queue называется Container adaptor, что по смыслу не равно формулировке контейнер-адаптер
Вот цитата из Стандарта
The library also provides container adaptors that make it easy to construct
abstract data types, such as stacks or queues, out of the basic sequence container kinds (or out of other
kinds of sequence containers that the user might define).
по контексту употребления словосочетания container adaptors видно, что Стандарт разделяет контейнеры и адаптеры.

Не по теме:

P.S. я на самом деле еще тот буквоед, поэтому в моем видении обсуждаемый вопрос из теста все же надо переформулировать, либо убрать из вариантов ответов queue

1
shilko2013
244 / 221 / 118
Регистрация: 02.04.2016
Сообщений: 855
Завершенные тесты: 1
26.07.2016, 17:50 #15
Контейнеры-адаптеры:
stack
priority_queue
queue
вики

Добавлено через 22 секунды
Цитата Сообщение от Kastaneda Посмотреть сообщение
P.S. я на самом деле еще тот буквоед, поэтому в моем видении обсуждаемый вопрос из теста все же надо переформулировать, либо убрать из вариантов ответов queue
Эт другое дело
0
26.07.2016, 17:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.07.2016, 17:50
Привет! Вот еще темы с ответами:

работа с контейнером map - C++
Есть программа, она с файла забирает значения. В файле набор цифр 1 2 45 2 3 60 1 2 60 Вывод я сделал, а вот вторая часть ставит в...

Работа с контейнером string - C++
Допустим инициализирую переменную типа string, никакого значения ей не присваиваю, потом вывожу.Почему выводится пустота?А не к примеру...

Работа с контейнером multimap - C++
Помогите пожалуйста. Вот вся задача: Определить класс autoOwnerDirectory (каталог автовладельцев), хранящий информацию об автовладельцах...

Работа с контейнером map, запрос на выборку - C++
Здравствуйте дамы и господа. Возник вопрос std::map<std::pair<int, int>, Cell> myVek; myVek = Cell(20, 20, false, false); Не...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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