Class template stack . Boost , The Boost C++ Libraries BoostBook Documentation Subset , Reference

Class template stack

boost::lockfree::stack

Synopsis

// In header: <boost/lockfree/stack.hpp>
template<typename T, typename... Options> 
class stack {
public:
  // types
  typedef T                                 value_type;
  typedef implementation_defined::allocator allocator; 
  typedef implementation_defined::size_type size_type; 
  // construct/copy/destruct
  stack(void);
  template<typename U> 
    explicit stack(typename node_allocator::template rebind< U >::other const &);
  explicit stack(allocator const &);
  explicit stack(size_type);
  template<typename U> 
    stack(size_type, 
          typename node_allocator::template rebind< U >::other const &);
  ~stack(void);
  // public member functions
  bool is_lock_free(void) const;
  void reserve(size_type);
  void reserve_unsafe(size_type);
  bool push(T const &);
  bool bounded_push(T const &);
  template<typename ConstIterator> 
    ConstIterator push(ConstIterator, ConstIterator);
  template<typename ConstIterator> 
    ConstIterator bounded_push(ConstIterator, ConstIterator);
  bool unsynchronized_push(T const &);
  template<typename ConstIterator> 
    ConstIterator unsynchronized_push(ConstIterator, ConstIterator);
  bool pop(T &);
  template<typename U> bool pop(U &);
  bool unsynchronized_pop(T &);
  template<typename U> bool unsynchronized_pop(U &);
  template<typename Functor> bool consume_one(Functor &);
  template<typename Functor> bool consume_one(Functor const &);
  template<typename Functor> size_t consume_all(Functor &);
  template<typename Functor> size_t consume_all(Functor const &);
  template<typename Functor> size_t consume_all_atomic(Functor &);
  template<typename Functor> size_t consume_all_atomic(Functor const &);
  template<typename Functor> size_t consume_all_atomic_reversed(Functor &);
  template<typename Functor> 
    size_t consume_all_atomic_reversed(Functor const &);
  bool empty(void) const;
};

Description

Класс стека обеспечивает стек с несколькими авторами / несколькими читателями, толкание и выскакивание не запираются, конструирование / разрушение должно быть синхронизировано. Он использует свободный список для управления памятью, освобожденные узлы выталкиваются в свободный список и не возвращаются в ОС до разрушения стека.

Политика:

<boost::lockfree::fixed_sized<>>, по умолчанию<boost::lockfree::fixed_sized<false>>
Можно использовать для полного отключения динамических выделений памяти во время толчка, чтобы обеспечить бесблокировочное поведение.
Если структура данных сконфигурирована как фиксированного размера, внутренние узлы хранятся внутри массива, и они рассматриваются путем индексации массива. Это ограничивает возможный размер стека количеством элементов, которые могут быть адресованы по типу индекса (обычно 2**16-2), но на платформах, которые не имеют двухширотных инструкций сравнения и обмена, это лучший способ достичь свободы блокировки.
<boost::lockfree::capacity<>>, факультативно
Если этот аргумент шаблона передается опциям, размер стека устанавливается во время компиляции.
Этот вариант подразумевает<fixed_sized<true>>
<boost::lockfree::allocator<>><boost::lockfree::allocator<std::allocator<void>>>[<boost::lockfree::allocator<std::allocator<void>>>]
Указывает распределитель, который используется для внутреннего свободного списка

Требования:

У Т должен быть конструктор копий

`stack` public construct/copy/destruct

```
stack(void);
```
Конструкция стека.

template<typenameU>
 explicitstack(typenamenode_allocator::templaterebind<U>::otherconst&alloc);

<
```
explicitstack(allocatorconst&alloc);
```
>
<
```
explicitstack(size_typen);
```
>Постройте стек, выделите n узлов для свободного списка.

template<typenameU>
 stack(size_typen,
       typenamenode_allocator::templaterebind<U>::otherconst&alloc);

```
~stack(void);
```
Уничтожает стек, освобождает все узлы из свободного списка.
Примечание
не является безопасным для ниток

`stack` public member functions

	Предупреждение
Вместо этого, он должен быть в состоянии работать в режиме реального времени. Включая платформу, шкалу безопасности, данные.

[] [] [] [] [] [] [] [] [] [] [] [] [] [[[]] [[[]] [[[]] [[[]]] [[[]] [[[]]] [[[]] [[[]]] [[[]]] [[[]] [[[]]] [[[]]] [[[]]] [[[]]] [[[]]] [[[]]] [[[]]] [[[]]] [[[]]] [[[]]] [[[]]]] [[[

Порядок, [факт] [пробуксовка]

[] [

] [

[ORIG_END] -->

	Примечание
[безопасно для ниток,

voidreserve(size_typen);

[

~stack(void);

] [

~stack(void);

[

~stack(void);

] [

~stack(void);

] [

~stack(void);

] [

~stack(void);

]

[

] [

~stack(void);

] [

~stack(void);

] [

~stack(void);

] [

~stack(void);

] [

~stack(void);

]] [[

~stack(void);

]] [[[]]] [[[]]]] [[[]]]] [[[[]]]] [[[[]]]] [[[[]]]]] [[[[]]]]] [[[[]]]]] [[[[[]]]]] [[[[[]]]]]] [[[[[]]]]]] [[[[[]]]]]]] [[[[[]]]]]] [[[[[]]]]]]] [[[[[]]]]]]] [[[[[[]]]]]] [[[[[]]]]]]] [[[[[]]]]]]] [[[[[]]]]]]] [[[[]]]<>

[ORIG_END] -->

voidreserve_unsafe(size_typen);

Выделить n узлов для свободного перечня


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

Требуется:

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

boolpush(Tconst&v);

Притягивает объект t к стеку.

	Примечание
	Безопасный. Если внутренний пул памяти исчерпан и пул памяти не фиксированного размера, из ОС будет выделен новый узел. Это может быть несвободно.

Постусловия:	объект будет толкаться в стек, если можно выделить внутренний узел
Возврат:	верно, если операция толчка успешна.
Бросает:	если распределитель памяти бросает

Побуждения

Примечание

Безопасная и неблокирующая нить. [править] [править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править]] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [Править] [

[

] []] [

] [

] []] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

]] [

] [

Правда,

[ORIG_END] -->

Примечания

Возвращает:	итератор к первому элементу, который не был подвинут
Бросает:	, если распределитель памяти бросает

Пост-условия:	в случае успешной операции с поп-образованием объект будет скопирован в ret.
Возвращает:	верно, если операция поп-музыки успешна, ложно, если стек пуст.

Требования:	Тип Т должен быть конвертируемым в U
Пост-условия:	, если операция с поп-поп будет успешной, объект будет скопирован в рет.
Возвращает:	верно, если операция поп-музыки успешна, ложно, если стек был пуст.

	Примечание
	Не безопасны для потока. Если внутренний пул памяти исчерпан и пул памяти не фиксированного размера, из ОС будет выделен новый узел. Это может быть несвободно.

	Примечание
	Не безвредно. Если внутренний пул памяти исчерпан и пул памяти не фиксированного размера, из ОС будет выделен новый узел. Это может быть несвободно.

	Примечание
	Не безвредный, но неблокирующий

	Примечание
Нить-безопасность и блок-устойчивость, педантизм

	Примечание
Нить-опускание-блокирование,

	Примечание
Нить-безопасность и блокоустойчивость, педантизм

	Примечание
	Безопасный и неблокирующий поток, если функтор безвредный и неблокирующий

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

Class template stack

Boost , The Boost C++ Libraries BoostBook Documentation Subset , Reference

Boost C++ Libraries

Class template stack

Synopsis

Description

stack public construct/copy/destruct

stack public member functions

`stack` public construct/copy/destruct

`stack` public member functions