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

C++

Войти
Регистрация
Восстановить пароль
 
 
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
#1

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

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

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

 Комментарий модератора 
Вынесено из темы: http://www.cyberforum.ru/cpp-beginne...ad1785281.html
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.07.2016, 16:10     Является ли адаптер контейнера контейнером
Посмотрите здесь:
C++ Детектировать, является ли контейнером set или является multiset
Целью работы является создание программы для обработки набора объектов с использованием класса -контейнера C++
задача с контейнером C++
Проблемы с контейнером C++
C++ работа с контейнером map
C++ Работа с контейнером multimap
C++ Операция с контейнером vector
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
26.07.2016, 16:13     Является ли адаптер контейнера контейнером #2
Kastaneda, а я чет когда смотрел, прозевал этот вариант
Да, std::queue - адаптор.
hoggy
6368 / 2586 / 451
Регистрация: 15.11.2014
Сообщений: 5,722
Завершенные тесты: 1
26.07.2016, 16:32     Является ли адаптер контейнера контейнером #3
Цитата Сообщение от Kastaneda Посмотреть сообщение
т.к. это не контейнер, а адаптер
Цитата Сообщение от Croessmah Посмотреть сообщение
Да, std::queue не является контейнером.
формально:
queues are a type of container adaptor

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

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

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

тот факт, что он делает это руками других контейнеров,
и это знание является частью его интерфейса - не означает,
что он перестает быть контейнером.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
26.07.2016, 16:35     Является ли адаптер контейнера контейнером #4

Не по теме:

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



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

Добавлено через 1 минуту
Цитата Сообщение от hoggy Посмотреть сообщение
это - полноценный контейнер
queue удовлетворяет всем требованиям контейнеров?
Хотя вон forward_list не удовлетворяет, но тоже контейнер
hoggy
6368 / 2586 / 451
Регистрация: 15.11.2014
Сообщений: 5,722
Завершенные тесты: 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 ]
shilko2013
240 / 217 / 116
Регистрация: 02.04.2016
Сообщений: 823
Завершенные тесты: 1
26.07.2016, 16:50     Является ли адаптер контейнера контейнером #6
Kastaneda,
Контейнеры-адаптеры
Контейнер-адаптер — это разновидность последовательного или ассоциативного контейнера, который ограничивает интерфейс для простоты и ясности. Контейнеры-адаптеры не поддерживают итераторы.
Контейнер queue соответствует семантике FIFO (первым поступил — первым обслужен). Первый элемент, который отправляется, то есть вставляется, в очередь, должен быть первым элементом, извлекаемым из очереди. Дополнительные сведения см. в статье Класс queue.
С msdn для сомневающихся.
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
26.07.2016, 17:04  [ТС]     Является ли адаптер контейнера контейнером #7
shilko2013, по большому счету адаптер просто реализовывает интерфейс, т.к. я могу передать свой контейнер в адаптер, и данные будут хранится в моем контейнере, а не в queue (данные в любом случае хранятся в другом контейнере). Поэтому формулировка кажется не достаточно чёткой, а именно оставляет возможность придираться к словам.
shilko2013
240 / 217 / 116
Регистрация: 02.04.2016
Сообщений: 823
Завершенные тесты: 1
26.07.2016, 17:06     Является ли адаптер контейнера контейнером #8
Kastaneda, Придраться всегда можно. Перед тем как выложить каждый вопрос я уточнил на сайте msdn или в справочниках.
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 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/
shilko2013
240 / 217 / 116
Регистрация: 02.04.2016
Сообщений: 823
Завершенные тесты: 1
26.07.2016, 17:09     Является ли адаптер контейнера контейнером #10
Kastaneda, А теперь прочтите название этой статьи.

Добавлено через 42 секунды
И если они не полноценные контейнерные классы, это не значит, что они не контейнерные классы, просто неполноценные.
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
26.07.2016, 17:20  [ТС]     Является ли адаптер контейнера контейнером #11
shilko2013, у названия ноги растут вот отсюда https://en.wikipedia.org/wiki/Adapter_pattern
Адаптер - это паттерн, по сути обертка. В данном случае - это обертка над контейнером.
shilko2013
240 / 217 / 116
Регистрация: 02.04.2016
Сообщений: 823
Завершенные тесты: 1
26.07.2016, 17:25     Является ли адаптер контейнера контейнером #12
Kastaneda, Согласен, но queue называется контейнер-адаптер. поэтому вопрос корректен.
hoggy
6368 / 2586 / 451
Регистрация: 15.11.2014
Сообщений: 5,722
Завершенные тесты: 1
26.07.2016, 17:33     Является ли адаптер контейнера контейнером #13
Цитата Сообщение от Kastaneda Посмотреть сообщение
т.к. я могу передать свой контейнер в адаптер, и данные будут хранится в моем контейнере, а не в queue
ну и что?
это вообще можно было бы назвать "деталями реализации",
если бы не было вынесено в интерфейс адаптера.

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

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

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

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

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

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

грубого говоря, если мы уберем из интерфейса знание о контейнере,
на котором он базируется,
то получим "full container class".
а что там у него под капотом уже никого не должно касаться.
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 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

shilko2013
240 / 217 / 116
Регистрация: 02.04.2016
Сообщений: 823
Завершенные тесты: 1
26.07.2016, 17:50     Является ли адаптер контейнера контейнером #15
Контейнеры-адаптеры:
stack
priority_queue
queue
вики

Добавлено через 22 секунды
Цитата Сообщение от Kastaneda Посмотреть сообщение
P.S. я на самом деле еще тот буквоед, поэтому в моем видении обсуждаемый вопрос из теста все же надо переформулировать, либо убрать из вариантов ответов queue
Эт другое дело
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
26.07.2016, 17:51  [ТС]     Является ли адаптер контейнера контейнером #16
Цитата Сообщение от hoggy Посмотреть сообщение
мы оборачиваем std::vector нашим адаптером,
который определяет нужный клиентам паблик интерфейс,
и просто делегирует задачу std::vector.
в случае с queue все иначе.
почему с queue иначе? queuе - это как раз описанный пример с вектором.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
26.07.2016, 17:52     Является ли адаптер контейнера контейнером #17
hoggy, тогда любой объект, который хранит контейнер является контейнером

Добавлено через 50 секунд
Цитата Сообщение от shilko2013 Посмотреть сообщение
Эт другое дело
Это не другое дело.
Я же писал, что будут придираться к подобным формулировкам.
Вы их не поменяли - получайте.
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
26.07.2016, 17:56  [ТС]     Является ли адаптер контейнера контейнером #18
Сижу в 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
6368 / 2586 / 451
Регистрация: 15.11.2014
Сообщений: 5,722
Завершенные тесты: 1
26.07.2016, 18:17     Является ли адаптер контейнера контейнером #19
Цитата Сообщение от 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.07.2016, 18:20     Является ли адаптер контейнера контейнером
Еще ссылки по теме:
C++ Ошибка с map контейнером
C++ Работа с контейнером string
Не работают методы в классе с контейнером map C++
Ошибка в роботе с контейнером: set iterator not incrementable C++
C++ Выбор контейнера

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

Или воспользуйтесь поиском по форуму:
shilko2013
240 / 217 / 116
Регистрация: 02.04.2016
Сообщений: 823
Завершенные тесты: 1
26.07.2016, 18:20     Является ли адаптер контейнера контейнером #20
Kastaneda, Я вам уже скидывал с сайта мелкомягких, что они думают по этому поводу.

Добавлено через 1 минуту
Контейнер — структура данных в программировании. вики
Yandex
Объявления
26.07.2016, 18:20     Является ли адаптер контейнера контейнером
Ответ Создать тему
Опции темы

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