LibXR::Stack< Data > Class Template Reference

线程安全的栈数据结构 / Thread-safe stack data structure More...

#include <stack.hpp>

Collaboration diagram for LibXR::Stack< Data >:

Public Member Functions
	Stack (uint32_t depth)
	栈的构造函数 / Stack constructor
Data &	operator[] (int32_t index)
	获取指定索引的元素 / Retrieves the element at a specified index
uint32_t	Size () const
	获取栈中当前元素数量 / Returns the number of elements currently in the stack
uint32_t	EmptySize () const
	获取栈的剩余可用空间 / Returns the remaining available space in the stack
ErrorCode	Push (const Data &data)
	向栈中推入数据 / Pushes data onto the stack
ErrorCode	Pop (Data &data)
	从栈中弹出数据 / Pops data from the stack
ErrorCode	Pop ()
	从栈中弹出数据（不返回数据） / Pops data from the stack (without returning data)
ErrorCode	Peek (Data &data)
	获取栈顶数据但不弹出 / Retrieves the top data of the stack without popping
ErrorCode	Insert (const Data &data, uint32_t index)
	在指定位置插入数据 / Inserts data at a specified position
ErrorCode	Delete (uint32_t index)
	删除指定位置的数据 / Deletes data at a specified position
void	Reset ()
	重置栈 / Resets the stack

Private Attributes
Data *	stack_
	栈存储数组 / Stack storage array
uint32_t	top_ = 0
	当前栈顶索引 / Current top index of the stack
uint32_t	depth_
	栈的最大容量 / Maximum capacity of the stack
LibXR::Mutex	mutex_
	互斥锁，确保线程安全 / Mutex to ensure thread safety

Detailed Description

template<typename Data>
class LibXR::Stack< Data >

线程安全的栈数据结构 / Thread-safe stack data structure

该类实现了一个基于数组的线程安全栈，支持基本的 Push、Pop、Peek 等操作，并使用互斥锁 (Mutex) 保护数据安全。 This class implements a thread-safe stack based on an array, supporting basic operations such as Push, Pop, and Peek, with mutex (Mutex) protection to ensure data safety.

Template Parameters

Data	栈中存储的数据类型 / The type of data stored in the stack

Definition at line 20 of file stack.hpp.

Constructor & Destructor Documentation

Stack()

template<typename Data >

LibXR::Stack< Data >::Stack ( uint32_t  depth )

inline

栈的构造函数 / Stack constructor

Parameters

depth

栈的最大容量 / Maximum capacity of the stack

Definition at line 33 of file stack.hpp.

: stack_(new Data[depth]), depth_(depth) {}

Member Function Documentation

Delete()

template<typename Data >

ErrorCode LibXR::Stack< Data >::Delete ( uint32_t  index )

inline

删除指定位置的数据 / Deletes data at a specified position

Parameters

index

要删除的索引位置 / Index of the data to be deleted

Returns

操作结果，成功返回 ErrorCode::OK，索引超出范围返回 ErrorCode::OUT_OF_RANGE / Operation result: returns ErrorCode::OK on success, ErrorCode::OUT_OF_RANGE if the index is out of range

Definition at line 195 of file stack.hpp.

  {
    mutex_.Lock();
    if (index >= top_)
    {
      mutex_.Unlock();
      return ErrorCode::OUT_OF_RANGE;
    }
 
    for (uint32_t i = index; i < top_ - 1; i++)
    {
      stack_[i] = stack_[i + 1];
    }
    top_--;
    mutex_.Unlock();
    return ErrorCode::OK;
  }

EmptySize()

template<typename Data >

uint32_t LibXR::Stack< Data >::EmptySize ( ) const

inline

获取栈的剩余可用空间 / Returns the remaining available space in the stack

Definition at line 63 of file stack.hpp.

{ return (depth_ - top_); }

Insert()

template<typename Data >

ErrorCode LibXR::Stack< Data >::Insert ( const Data &  data, uint32_t  index  )

inline

在指定位置插入数据 / Inserts data at a specified position

Parameters

data	要插入的数据 / The data to be inserted
index	插入位置索引 / Index at which the data is inserted

Returns

操作结果，成功返回 ErrorCode::OK，栈满返回 ErrorCode::FULL，索引超出范围返回 ErrorCode::OUT_OF_RANGE / Operation result: returns ErrorCode::OK on success, ErrorCode::FULL if the stack is full, ErrorCode::OUT_OF_RANGE if the index is out of range

Definition at line 160 of file stack.hpp.

  {
    mutex_.Lock();
    if (top_ >= depth_)
    {
      mutex_.Unlock();
      return ErrorCode::FULL;
    }
 
    if (index > top_)
    {
      mutex_.Unlock();
      return ErrorCode::OUT_OF_RANGE;
    }
 
    for (uint32_t i = top_ + 1; i > index; i--)
    {
      stack_[i] = stack_[i - 1];
    }
 
    stack_[index] = data;
    top_++;
 
    mutex_.Unlock();
 
    return ErrorCode::OK;
  }

operator[]()

template<typename Data >

Data & LibXR::Stack< Data >::operator[] ( int32_t  index )

inline

获取指定索引的元素 / Retrieves the element at a specified index

Parameters

index

元素索引，支持负索引（从栈顶向下索引） / Element index, supports negative indexing (relative to the top)

Returns

该索引位置的元素 / The element at the given index

Definition at line 41 of file stack.hpp.

  {
    if (index >= 0)
    {
      ASSERT(static_cast<uint32_t>(index) < depth_);
      return stack_[index];
    }
    else
    {
      ASSERT(static_cast<int32_t>(depth_) + index >= 0);
      return stack_[top_ + index];
    }
  }

Peek()

template<typename Data >

ErrorCode LibXR::Stack< Data >::Peek ( Data &  data )

inline

获取栈顶数据但不弹出 / Retrieves the top data of the stack without popping

Parameters

data	用于存储栈顶数据 / Variable to store the retrieved data

Returns

操作结果，成功返回 ErrorCode::OK，栈为空返回 ErrorCode::EMPTY / Operation result: returns ErrorCode::OK on success, ErrorCode::EMPTY if the stack is empty

Definition at line 135 of file stack.hpp.

  {
    mutex_.Lock();
 
    if (top_ == 0)
    {
      mutex_.Unlock();
 
      return ErrorCode::EMPTY;
    }
    data = stack_[top_ - 1];
    mutex_.Unlock();
 
    return ErrorCode::OK;
  }

Pop() [1/2]

template<typename Data >

ErrorCode LibXR::Stack< Data >::Pop ( )

inline

从栈中弹出数据（不返回数据） / Pops data from the stack (without returning data)

Returns

操作结果，成功返回 ErrorCode::OK，栈为空返回 ErrorCode::EMPTY / Operation result: returns ErrorCode::OK on success, ErrorCode::EMPTY if the stack is empty

Definition at line 114 of file stack.hpp.

  {
    mutex_.Lock();
 
    if (top_ == 0)
    {
      mutex_.Unlock();
      return ErrorCode::EMPTY;
    }
    --top_;
    mutex_.Unlock();
    return ErrorCode::OK;
  }

Pop() [2/2]

template<typename Data >

ErrorCode LibXR::Stack< Data >::Pop ( Data &  data )

inline

从栈中弹出数据 / Pops data from the stack

Parameters

data	用于存储弹出的数据 / Variable to store the popped data

Returns

操作结果，成功返回 ErrorCode::OK，栈为空返回 ErrorCode::EMPTY / Operation result: returns ErrorCode::OK on success, ErrorCode::EMPTY if the stack is empty

Definition at line 93 of file stack.hpp.

  {
    mutex_.Lock();
 
    if (top_ == 0)
    {
      mutex_.Unlock();
      return ErrorCode::EMPTY;
    }
    data = stack_[--top_];
    mutex_.Unlock();
    return ErrorCode::OK;
  }

Push()

template<typename Data >

ErrorCode LibXR::Stack< Data >::Push ( const Data &  data )

inline

向栈中推入数据 / Pushes data onto the stack

Parameters

data	要推入的元素 / The element to be pushed

Returns

操作结果，成功返回 ErrorCode::OK，栈满返回 ErrorCode::FULL / Operation result: returns ErrorCode::OK on success, ErrorCode::FULL if the stack is full

Definition at line 72 of file stack.hpp.

  {
    mutex_.Lock();
 
    if (top_ >= depth_)
    {
      mutex_.Unlock();
      return ErrorCode::FULL;
    }
    stack_[top_++] = data;
    mutex_.Unlock();
    return ErrorCode::OK;
  }

Reset()

template<typename Data >

void LibXR::Stack< Data >::Reset ( )

inline

重置栈 / Resets the stack

该方法清空栈，并将 top_ 归零。 This method clears the stack and resets top_ to zero.

Definition at line 219 of file stack.hpp.

  {
    mutex_.Lock();
    top_ = 0;
    mutex_.Unlock();
  }

Size()

template<typename Data >

uint32_t LibXR::Stack< Data >::Size ( ) const

inline

获取栈中当前元素数量 / Returns the number of elements currently in the stack

Definition at line 58 of file stack.hpp.

{ return top_; }

Field Documentation

depth_

template<typename Data >

uint32_t LibXR::Stack< Data >::depth_

private

栈的最大容量 / Maximum capacity of the stack

Definition at line 25 of file stack.hpp.

mutex_

template<typename Data >

LibXR::Mutex LibXR::Stack< Data >::mutex_

private

互斥锁，确保线程安全 / Mutex to ensure thread safety

Definition at line 26 of file stack.hpp.

stack_

template<typename Data >

Data* LibXR::Stack< Data >::stack_

private

栈存储数组 / Stack storage array

Definition at line 23 of file stack.hpp.

top_

template<typename Data >

uint32_t LibXR::Stack< Data >::top_ = 0

private

当前栈顶索引 / Current top index of the stack

Definition at line 24 of file stack.hpp.

---

The documentation for this class was generated from the following file:

• src/structure/stack.hpp