apollo::planning::IndexedQueue< I, T > 模板类 参考

#include <indexed_queue.h>

apollo::planning::IndexedQueue< I, T > 的协作图:

Public 成员函数
	IndexedQueue (size_t capacity)
const T *	Find (const I id) const
const T *	Latest () const
bool	Add (const I id, std::unique_ptr< T > ptr)
void	Clear ()

Public 属性
size_t	capacity_ = 0
std::queue< std::pair< I, const T * > >	queue_
std::unordered_map< I, std::unique_ptr< T > >	map_

详细描述

template<typename I, typename T>
class apollo::planning::IndexedQueue< I, T >

在文件 indexed_queue.h 第 34 行定义.

构造及析构函数说明

IndexedQueue()

template<typename I , typename T >

apollo::planning::IndexedQueue< I, T >::IndexedQueue ( size_t  capacity )

inlineexplicit

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

: capacity_(capacity) {}

成员函数说明

Add()

template<typename I , typename T >

bool apollo::planning::IndexedQueue< I, T >::Add ( const I  id, std::unique_ptr< T >  ptr  )

inline

在文件 indexed_queue.h 第 51 行定义.

                                             {
    if (Find(id)) {
      return false;
    }
    if (capacity_ > 0 && queue_.size() == capacity_) {
      map_.erase(queue_.front().first);
      queue_.pop();
    }
    queue_.emplace(id, ptr.get());
    map_[id] = std::move(ptr);
    return true;
  }

Clear()

template<typename I , typename T >

void apollo::planning::IndexedQueue< I, T >::Clear ( )

inline

在文件 indexed_queue.h 第 64 行定义.

               {
    while (!queue_.empty()) {
      queue_.pop();
    }
    map_.clear();
  }

Find()

template<typename I , typename T >

const T * apollo::planning::IndexedQueue< I, T >::Find ( const I  id ) const

inline

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

                                  {
    auto *result = apollo::common::util::FindOrNull(map_, id);
    return result ? result->get() : nullptr;
  }

Latest()

template<typename I , typename T >

const T * apollo::planning::IndexedQueue< I, T >::Latest ( ) const

inline

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

                          {
    if (queue_.empty()) {
      return nullptr;
    }
    return Find(queue_.back().first);
  }

类成员变量说明

capacity_

template<typename I , typename T >

size_t apollo::planning::IndexedQueue< I, T >::capacity_ = 0

在文件 indexed_queue.h 第 72 行定义.

map_

template<typename I , typename T >

std::unordered_map<I, std::unique_ptr<T> > apollo::planning::IndexedQueue< I, T >::map_

在文件 indexed_queue.h 第 74 行定义.

queue_

template<typename I , typename T >

std::queue<std::pair<I, const T *> > apollo::planning::IndexedQueue< I, T >::queue_

在文件 indexed_queue.h 第 73 行定义.

---

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

• modules/planning/planning_base/common/indexed_queue.h