数据结构
Zephyr提供了一个在内核中使用的通用数据结构库,但在一般应用程序代码中很有用。这些结构包括用于存储有序数据的列表和平衡树状结构,以及用于以一种干净的方式管理“字节流”数据的环状缓冲区。
请注意,通常,这些集合是作为“侵入性”数据结构实现的。“节点”数据是库代码使用的唯一结构,它不存储指针或其他元数据来指示该节点“拥有”的用户数据。相反,期望节点本身将嵌入到用户定义的结构中。提供宏以以干净的方式从嵌入的节点指针检索用户结构地址。此设计背后的目的是允许在不允许动态分配的上下文中使用集合(即不需要分配节点对象,因为内存是由用户提供的)。
还要注意,这些库是一致的不同步的;默认情况下,对它们的访问不是线程安全的。这些都是数据结构,而不是同步原语。期望用户将提供所需的任何锁定。