ロックフリースタックには、Boost Lockfree Libraryのboost::lockfree::stackクラスを使用する。
インデックス
基本的な使い方
ここでは、ロックフリースタックの基本的な使い方を示す。以下は、Producer-Consumerパターンで、一方のスレッドがスタックに値を供給し、もう一方のスレッドがスタックの値を消費する処理を行っている。
#include <iostream>
#include <thread>
#include <boost/lockfree/stack.hpp>
boost::lockfree::stack<int> stk(128);
void producer()
{
for (int i = 0;; ++i) {
while (!stk.push(i)) {} // スタックに値を追加
}
}
void consumer()
{
for (;;) {
int x = 0;
if (stk.pop(x)) { // スタックから値を取り出す
std::cout << x << std::endl;
}
}
}
int main()
{
std::thread t1(producer);
std::thread t2(consumer);
t1.join();
t2.join();
}
出力：
0
1
2
3
4
…
要素型
スタックに格納する型は、boost::lockfree::stackクラステンプレートの第1テンプレート引数で指定する。
コンストラクタ
boost::lockfree::stackクラスのコンストラクタでは、スタックの最大容量を設定する。最大容量を設定しない構築はできない。
スタックへの追加＆取り出し操作は、最大容量を超えない範囲で行う。
値の追加
値の追加には、stack::push()メンバ関数を使用する。
この関数は失敗する可能性があるため、追加に成功したかどうかをboolで返す。
値の取り出し
値の取り出しには、stack::pop()メンバ関数を使用する。
この関数は、取り出した値をパラメータの参照で返し、取り出しに成功したらtrue、失敗したらfalseを返す。