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

@Kastaneda · Регистрация: 12.12.2009

Студворк — интернет-сервис помощи студентам

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

Комментарий модератора

Вынесено из темы: https://www.cyberforum.ru/cpp-... 85281.html

Croessmah · 26.07.2016, 16:13

Kastaneda, а я чет когда смотрел, прозевал этот вариант

Да, std::queue - адаптор.

@hoggy · 26.07.2016, 16:32

Сообщение от Kastaneda

т.к. это не контейнер, а адаптер

Сообщение от Croessmah

Да, std::queue не является контейнером.

формально:
queues are a type of container adaptor

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

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

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

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

Croessmah · 26.07.2016, 16:35

Не по теме:

Сообщение от Kastaneda

Croessmah, получается твои 95% - это ложь

Мои 95% не трогай,
я их честно украл у населения,
за своими процентами следи :D

Добавлено через 2 минуты
hoggy, поэтому всё это крайне запутано

О чем уже говорилось.
Составлять и проходить тесты по C++ опасно для психики

Добавлено через 1 минуту

Сообщение от hoggy

это - полноценный контейнер

queue удовлетворяет всем требованиям контейнеров?
Хотя вон forward_list не удовлетворяет, но тоже контейнер

@hoggy · 26.07.2016, 16:48

Сообщение от 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 ]

@shilko2013 · 26.07.2016, 16:50

Kastaneda,
Контейнеры-адаптеры
Контейнер-адаптер — это разновидность последовательного или ассоциативного контейнера, который ограничивает интерфейс для простоты и ясности. Контейнеры-адаптеры не поддерживают итераторы.
Контейнер queue соответствует семантике FIFO (первым поступил — первым обслужен). Первый элемент, который отправляется, то есть вставляется, в очередь, должен быть первым элементом, извлекаемым из очереди. Дополнительные сведения см. в статье Класс queue.
С msdn для сомневающихся.

@Kastaneda · 26.07.2016, 17:04 **[ТС]**

shilko2013, по большому счету адаптер просто реализовывает интерфейс, т.к. я могу передать свой контейнер в адаптер, и данные будут хранится в моем контейнере, а не в queue (данные в любом случае хранятся в другом контейнере). Поэтому формулировка кажется не достаточно чёткой, а именно оставляет возможность придираться к словам.

@shilko2013 · 26.07.2016, 17:06

Kastaneda, Придраться всегда можно. Перед тем как выложить каждый вопрос я уточнил на сайте msdn или в справочниках.

@Kastaneda · 26.07.2016, 17:06 **[ТС]**

Еще одна формулировка с 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/

@shilko2013 · 26.07.2016, 17:09

Kastaneda, А теперь прочтите название этой статьи.

Добавлено через 42 секунды
И если они не полноценные контейнерные классы, это не значит, что они не контейнерные классы, просто неполноценные.

@Kastaneda · 26.07.2016, 17:20 **[ТС]**

shilko2013, у названия ноги растут вот отсюда https://en.wikipedia.org/wiki/Adapter_pattern
Адаптер - это паттерн, по сути обертка. В данном случае - это обертка над контейнером.

@shilko2013 · 26.07.2016, 17:25

Kastaneda, Согласен, но queue называется контейнер-адаптер. поэтому вопрос корректен.

@hoggy · 26.07.2016, 17:33

Сообщение от Kastaneda

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

ну и что?
это вообще можно было бы назвать "деталями реализации",
если бы не было вынесено в интерфейс адаптера.

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

Сообщение от Kastaneda

Адаптер - это паттерн, по сути обертка. В данном случае - это обертка над контейнером.

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

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

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

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

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

грубого говоря, если мы уберем из интерфейса знание о контейнере,
на котором он базируется,
то получим "full container class".
а что там у него под капотом уже никого не должно касаться.

@Kastaneda · 26.07.2016, 17:35 **[ТС]**

Сообщение от 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

@shilko2013 · 26.07.2016, 17:50

Контейнеры-адаптеры:
stack
priority_queue
queue
вики

Добавлено через 22 секунды

Сообщение от Kastaneda

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

Эт другое дело

@Kastaneda · 26.07.2016, 17:51 **[ТС]**

Сообщение от hoggy

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

почему с queue иначе? queuе - это как раз описанный пример с вектором.

Croessmah · 26.07.2016, 17:52

hoggy, тогда любой объект, который хранит контейнер является контейнером

Добавлено через 50 секунд

Сообщение от shilko2013

Эт другое дело

Это не другое дело.
Я же писал, что будут придираться к подобным формулировкам.
Вы их не поменяли - получайте.

@Kastaneda · 26.07.2016, 17:56 **[ТС]**

Сижу в MSVC, поэтому вот очередь из майкросовфтовской реализации (удалил из кода кучу конструкторов и операторов для наглядности)

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
template<class _Ty,
    class _Container = deque<_Ty> >
    class queue
    {   // FIFO queue implemented with a container
public:
    void push(value_type&& _Val)
        {   // insert element at beginning
        c.push_back(_STD move(_Val));
        }
 
    template<class... _Valty>
        void emplace(_Valty&&... _Val)
        {   // insert element at beginning
        c.emplace_back(_STD forward<_Valty>(_Val)...);
        }
 
 
    bool empty() const
        {   // test if queue is empty
        return (c.empty());
        }
 
    size_type size() const
        {   // return length of queue
        return (c.size());
        }
 
    reference front()
        {   // return first element of mutable queue
        return (c.front());
        }
 
    const_reference front() const
        {   // return first element of nonmutable queue
        return (c.front());
        }
 
    reference back()
        {   // return last element of mutable queue
        return (c.back());
        }
 
    const_reference back() const
        {   // return last element of nonmutable queue
        return (c.back());
        }
 
    void push(const value_type& _Val)
        {   // insert element at beginning
        c.push_back(_Val);
        }
 
    void pop()
        {   // erase element at end
        c.pop_front();
        }
 
    const _Container& _Get_container() const
        {   // get reference to container
        return (c);
        }
 
protected:
    _Container c;   // the underlying container
    };

по коду видно, что это простая обертка (с нужным интерфейсом) над контейнером.

@hoggy · 26.07.2016, 18:17

Сообщение от Kastaneda

почему с queue иначе?

потому что у queue - отличная от std::vector бизнес-логика.

когда вы используете std::queue,
то вы делаете это потому, что вам нужна бизнес-логика именно std::queue
а не std::vector, на котором он может базироваться

если бы вам был бы нужен std::vector,
то именно им бы вы и пользовались.

Сообщение от Kastaneda

queuе - это как раз описанный пример с вектором.

нет. это вообще из другой оперы.

std::queue не умеет того, что умеет std::vector.
и не нужен там, где нужен std::vector.

его бизнес-логика и паблик-интерфейс принципиально отличаются.

Сообщение от Croessmah

тогда любой объект, который хранит контейнер является контейнером

нет. не любой.

только тот, кто реализует функциональность контейнера.

Кликните здесь для просмотра всего текста

у меня например есть "формы" - контейнер,
который реализует паттерн "домики"
(я точно не знаю, как на самом деле называется этот паттерн.
но суть в том, что бы была возможность декларативно указать из чего состоит дерево,
узлами которого могут являться объекты разных типов)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
// пример использования
auto form = 
  Form::create("form")
    .size(10,10)    
    .position(100,100)
    .title("Form")   
    .Widget<Box>("box1") 
      .size(10,10) 
      .position(100,100)
    .done()          
    .Widget<Box>("box2") 
      .size(10,10)
      .position(100,100)
    .done();
.done();

вот там под капотом тоже может быть некий контейнер.
но это - детали реализации.

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

от этого "форма" быть контейнером не перестанет.
так же, как и std::queue,
форма реализует свою собственную бизнес-логику.
которая сильно отличается от бизнес-логике того контейнера,
на котором она базируется.

кстати, для создания форм, мне пришлось реализовать, внимание:
итератор-адаптер и рекурсивный-итератор-адаптер.

итератор-адаптер параметризуется итератором любого "рекурсивного контейнера".
(рекурсивный контейнер - контейнер, элементы которого - контейнеры такого же типа)

и нацеливается на его "нативный итератор",
то есть итератор контейнера на котором базируется "рекурсивный контейнер".

и наделяют его дополнительным функционалом:
умением знать где начало коллекции,
где конец,
валиден ли он.

в общем, расширяет возможности стандартного интерфейса итераторов.

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

вот это то, что под капотом "формочек".
и этот факт никак не делает сами формочки адаптером над какими то контейнерами.

у них, повторюсь, уникальный интерфейс, свои требования, свой дизайн,
своя область применения.

вот с std::queue - аналогично.
разница лишь в том,
что там наружу вытащили знание о контейнере,
на котором базируется бизнес-логика std::queue

@shilko2013 · 26.07.2016, 18:20

Kastaneda, Я вам уже скидывал с сайта мелкомягких, что они думают по этому поводу.

Добавлено через 1 минуту
Контейнер — структура данных в программировании. вики

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

Croessmah Неэпический 18149 / 10731 / 2067 Регистрация: 27.09.2012 Сообщений: 27,035 Записей в блоге: 1
	26.07.2016, 16:13
	Kastaneda, а я чет когда смотрел, прозевал этот вариант Да, std::queue - адаптор. 0

@shilko2013 257 / 234 / 185 Регистрация: 02.04.2016 Сообщений: 898
	26.07.2016, 16:50
	Kastaneda, Контейнеры-адаптеры Контейнер-адаптер — это разновидность последовательного или ассоциативного контейнера, который ограничивает интерфейс для простоты и ясности. Контейнеры-адаптеры не поддерживают итераторы. Контейнер queue соответствует семантике FIFO (первым поступил — первым обслужен). Первый элемент, который отправляется, то есть вставляется, в очередь, должен быть первым элементом, извлекаемым из очереди. Дополнительные сведения см. в статье Класс queue. С msdn для сомневающихся. 0

@Kastaneda 5232 / 3205 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	26.07.2016, 17:04 [ТС]
	shilko2013, по большому счету адаптер просто реализовывает интерфейс, т.к. я могу передать свой контейнер в адаптер, и данные будут хранится в моем контейнере, а не в queue (данные в любом случае хранятся в другом контейнере). Поэтому формулировка кажется не достаточно чёткой, а именно оставляет возможность придираться к словам. 1

@shilko2013 257 / 234 / 185 Регистрация: 02.04.2016 Сообщений: 898
	26.07.2016, 17:06
	Kastaneda, Придраться всегда можно. Перед тем как выложить каждый вопрос я уточнил на сайте msdn или в справочниках. 0

@shilko2013 257 / 234 / 185 Регистрация: 02.04.2016 Сообщений: 898
	26.07.2016, 17:09
	Kastaneda, А теперь прочтите название этой статьи. Добавлено через 42 секунды И если они не полноценные контейнерные классы, это не значит, что они не контейнерные классы, просто неполноценные. 0

@Kastaneda 5232 / 3205 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	26.07.2016, 17:20 [ТС]
	shilko2013, у названия ноги растут вот отсюда https://en.wikipedia.org/wiki/Adapter_pattern Адаптер - это паттерн, по сути обертка. В данном случае - это обертка над контейнером. 0

@shilko2013 257 / 234 / 185 Регистрация: 02.04.2016 Сообщений: 898
	26.07.2016, 17:25
	Kastaneda, Согласен, но queue называется контейнер-адаптер. поэтому вопрос корректен. 0

@shilko2013 257 / 234 / 185 Регистрация: 02.04.2016 Сообщений: 898
	26.07.2016, 18:20
	Kastaneda, Я вам уже скидывал с сайта мелкомягких, что они думают по этому поводу. Добавлено через 1 минуту Контейнер — структура данных в программировании. вики 0