Question

我的生产者 - 消费者应用程序需要一个循环队列。在我的例子中，我有一个预先分配的对象数组（A类）：

A mylist[10];

看看Boost示例，看来项目需要＆＃34;推送＆＃34;并且＆＃34;弹出＆＃34;进/出队列。

但是，在我的情况下，我试图避免每次创建一个新对象并在我可以简单地重用现有对象时将其推入队列中。

我的偏好是简单地更新当前生产者索引处对象的内容（并将索引更新到下一个位置）。同样，使用者在当前使用者索引处使用对象的内容（并将索引更新到下一个位置）。基本上，本身没有推动或弹出。

虽然我可以把我自己的实现放在一起，但我想知道在STL或Boost中是否已经存在我可以使用的东西。

编辑：Boost要求我每次将其推入队列时创建一个新值。在我的情况下，我需要每秒添加100多个项目。内存分配将终止我的应用程序。这是boost伪代码来说明我的问题：

class A {
public:
   int x;
};
boost::circular_buffer<A*> list(10);
for(int i=0;i<10;i++) {
   A* p = new A();
   p->x = i;
   list.push_back(p);
}

int val = 100;
while(true) {
   // Set new values at the head of the queue
    A* p = new A();
    p->x = val; val++;
    list.push_back(p);
}

如您所见，我只想重用队列中的对象而不是创建新对象。

Answer 1

您可能正在寻找Boost.CircularBuffer。

这实际上是一个预先分配的元素块，为您处理所有循环逻辑。

一个例子，来自文档：

// Create a circular buffer with a capacity for 3 integers.
boost::circular_buffer<int> cb(3);

// Insert threee elements into the buffer.
cb.push_back(1);
cb.push_back(2);
cb.push_back(3);

int a = cb[0];  // a == 1
int b = cb[1];  // b == 2
int c = cb[2];  // c == 3

// The buffer is full now, so pushing subsequent
// elements will overwrite the front-most elements.

cb.push_back(4);  // Overwrite 1 with 4.
cb.push_back(5);  // Overwrite 2 with 5.

// The buffer now contains 3, 4 and 5.
a = cb[0];  // a == 3
b = cb[1];  // b == 4
c = cb[2];  // c == 5

// Elements can be popped from either the front or the back.
cb.pop_back();  // 5 is removed.
cb.pop_front(); // 3 is removed.

// Leaving only one element with value = 4.
int d = cb[0];  // d == 4

对于类似FIFO队列的应用程序，请参阅Bounded Circular Buffer Example。

对于您的示例，您可以依赖C ++ 11中提供的移动语义来避免动态内存分配：

class A {
public:
   int x;
   A (int a) : x(a) {}
};
boost::circular_buffer<A> list(10);
for(int i=0;i<10;i++) {
   list.push_back(A (i));
}

int val = 100;
while(true) {
   // Set new values at the head of the queue
    list.push_back(A (val++));
}

简单更新索引的循环队列

1 个答案: