性能优化，用数组实现队列queue功能

最新推荐文章于 2024-06-20 21:58:28 发布

原创

最新推荐文章于 2024-06-20 21:58:28 发布 · 576 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#queue

本文介绍了一种性能优化技巧，通过使用数组实现固定大小的队列（MyFixedSizeQueue），以替代STL容器。这个队列类包含push、pop、front、size、empty等基本操作，并在push时处理可能的溢出问题。队列的实现基于一个固定的缓冲区，并提供了对元素的访问和状态检查的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近搞性能优化，常用的套路之一，就是能用数组替代STL容器，但是有与STL相同的接口

从开源库里找，估计能找到不少，但是自己现实一个也很快。

template<class T, int N>
class MyFixedSizeQueueBase
{
protected:
T m_arr[N];
int m_iElementNum;
int m_iFirst;
int m_iLast;
public:
MyFixedSizeQueueBase()
{
clear();
}
void clear()
{
m_iElementNum = 0;
m_iFirst = 0;
m_iLast = 0;
}

//不停的push导致溢出的问题，这里不处理// 丢掉新的还是丢掉旧的可继承一个新的类
void push(const T & node)
{
assert(m_iElementNum < N);
m_arr[m_iLast] = node;
++m_iLast;
if (m