Linux内核数据结构
我是模块编写新手,需要一个循环缓冲区[1]和一个向量。由于Linux内核显然提供了一些数据结构()(列表,树),我想知道是否有一个向量等价物 虽然我认为自己能够很好地编写自己的代码,但我更喜欢使用库来实现这类功能,以防止代码重复和避免错误Linux内核数据结构,linux,data-structures,kernel,Linux,Data Structures,Kernel,我是模块编写新手,需要一个循环缓冲区[1]和一个向量。由于Linux内核显然提供了一些数据结构()(列表,树),我想知道是否有一个向量等价物 虽然我认为自己能够很好地编写自己的代码,但我更喜欢使用库来实现这类功能,以防止代码重复和避免错误 [1] 在撰写问题时发现,也可能有兴趣。据我所知,直到4.1 Linux内核才有vectors的实现。因为向量可以用Linux内核中已经提供的实现的基本数据结构来设计,所以使用向量是没有任何意义的代码> STD::向量< /代码>。谢谢你的回答,同时我稍微改变
[1] 在撰写问题时发现,也可能有兴趣。据我所知,直到4.1 Linux内核才有vectors的实现。因为向量可以用Linux内核中已经提供的实现的基本数据结构来设计,所以使用向量是没有任何意义的你是不是在说C++向量?你是否只考虑C?@ USE24857,因为我被建议在C中写模块,我只考虑C。而且,我确实有比C更强大的C++背景,我在想C等于C++ >代码> STD::向量< /代码>。谢谢你的回答,同时我稍微改变了我的算法,使用了列表。如果您建议实现向量所选择的基本数据结构(虽然列表可以工作,但它有更多的开销/指针相位),那么您的答案会更有帮助(并且会被接受),那么您推荐什么,为什么?