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

@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 минуту
Контейнер — структура данных в программировании. вики

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 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