apollo::cyber::base::UnboundedQueue< T > 模板类 参考

#include <unbounded_queue.h>

apollo::cyber::base::UnboundedQueue< T > 的协作图:

Public 成员函数
	UnboundedQueue ()
UnboundedQueue &	operator= (const UnboundedQueue &other)=delete
	UnboundedQueue (const UnboundedQueue &other)=delete
	~UnboundedQueue ()
void	Clear ()
void	Enqueue (const T &element)
bool	Dequeue (T *element)
size_t	Size ()
bool	Empty ()

详细描述

template<typename T>
class apollo::cyber::base::UnboundedQueue< T >

在文件 unbounded_queue.h 第 31 行定义.

构造及析构函数说明

UnboundedQueue() [1/2]

template<typename T >

apollo::cyber::base::UnboundedQueue< T >::UnboundedQueue ( )

inline

在文件 unbounded_queue.h 第 33 行定义.

{ Reset(); }

UnboundedQueue() [2/2]

template<typename T >

apollo::cyber::base::UnboundedQueue< T >::UnboundedQueue ( const UnboundedQueue< T > &  other )

delete

~UnboundedQueue()

template<typename T >

apollo::cyber::base::UnboundedQueue< T >::~UnboundedQueue ( )

inline

在文件 unbounded_queue.h 第 37 行定义.

{ Destroy(); }

成员函数说明

Clear()

template<typename T >

void apollo::cyber::base::UnboundedQueue< T >::Clear ( )

inline

在文件 unbounded_queue.h 第 39 行定义.

               {
    Destroy();
    Reset();
  }

Dequeue()

template<typename T >

bool apollo::cyber::base::UnboundedQueue< T >::Dequeue ( T *  element )

inline

在文件 unbounded_queue.h 第 59 行定义.

                           {
    Node* old_head = head_.load();
    Node* head_next = nullptr;
    do {
      head_next = old_head->next;
 
      if (head_next == nullptr) {
        return false;
      }
    } while (!head_.compare_exchange_strong(old_head, head_next));
    *element = head_next->data;
    size_.fetch_sub(1);
    old_head->release();
    return true;
  }

Empty()

template<typename T >

bool apollo::cyber::base::UnboundedQueue< T >::Empty ( )

inline

在文件 unbounded_queue.h 第 77 行定义.

{ return size_.load() == 0; }

Enqueue()

template<typename T >

void apollo::cyber::base::UnboundedQueue< T >::Enqueue ( const T &  element )

inline

在文件 unbounded_queue.h 第 44 行定义.

                                 {
    auto node = new Node();
    node->data = element;
    Node* old_tail = tail_.load();
 
    while (true) {
      if (tail_.compare_exchange_strong(old_tail, node)) {
        old_tail->next = node;
        old_tail->release();
        size_.fetch_add(1);
        break;
      }
    }
  }

operator=()

template<typename T >

UnboundedQueue & apollo::cyber::base::UnboundedQueue< T >::operator= ( const UnboundedQueue< T > &  other )

delete

Size()

template<typename T >

size_t apollo::cyber::base::UnboundedQueue< T >::Size ( )

inline

在文件 unbounded_queue.h 第 75 行定义.

{ return size_.load(); }

---

该类的文档由以下文件生成:

• cyber/base/unbounded_queue.h