concurrent_bounded_queue テンプレート・クラス

概要

並列操作を含む制限付きのデュアルキュー用のテンプレート・クラス。

構文

template<typename T, class Alloc=cache_aligned_allocator<T> >
            class concurrent_bounded_queue;

ヘッダー

#include "tbb/concurrent_queue.h"

説明

concurrent_bounded_queue は、concurrent_queue に似ていますが、次のような相違点があります。

• キューの大きさを指定することができます。デフォルトの大きさは、キューを実際には無制限にします。

• push 操作を変更し、キューの大きさを超えずに完了できるようになるまで待機します。

• 項目をポップできるようになるまで待機する pop 操作があります。

• size_type を符号付き の型に変更します。

• プッシュ操作の数からポップ操作の数を引いた値を返すように、size() 操作を変更します。 例えば、空のキューで 3 つのポップ操作が待機している場合、size() は -3 を返します。

• 待機中のすべての push 操作または pop 操作をアボートし、例外をスローする abort 操作があります。

メンバー

比較しやすいように、concurrent_queue と異なる部分を太字で示します。

namespace tbb {
           template<typename T, typename 
                    Alloc=cache_aligned_allocator<T> >
           class concurrent_bounded_queue {
           public:
               // 型
               typedef T value_type;
               typedef T& reference;
               typedef const T& const_reference;
               typedef Alloc allocator_type;
               // size_type は符号付きの型
               typedef std::ptrdiff_t size_type;
               typedef std::ptrdiff_t difference_type;
 
               explicit concurrent_bounded_queue(const allocator_type& a = allocator_type());
               concurrent_bounded_queue( const concurrent_bounded_queue& src, const allocator_type& a = allocator_type());
               template<typename InputIterator>
               concurrent_bounded_queue( InputIterator begin, InputIterator end, const allocator_type& a = allocator_type());
               ~concurrent_bounded_queue();
 
               // キャパシティーを超えないで push できるまで待つ
               void push( const T& source );
               // *this が空の場合は待つ
               void pop( T& destination );
  
               // キャパシティーを超える場合は push をスキップ
               bool try_push( const T& source );
               bool try_pop( T& destination );
               void abort();
				
               void clear();
 
               // 並列修正中の呼び出しは安全で負のサイズを返す
               size_type size() const;
               bool empty() const;
               size_type capacity() const;
               void set_capacity( size_type capacity );
               allocator_type get_allocator() const;
 
               typedef implementation-defined iterator;
               typedef implementation-defined const_iterator;

               // イテレーター (低速、デバッグ用)
               iterator unsafe_begin();
               iterator unsafe_end();
               const_iterator unsafe_begin() const;
               const_iterator unsafe_end() const;
        };
    }