在Linux中使用的所有主要通用数据结构是否有一个列表，作为一个额外的好处，它们被使用的主要位置？在linux/lib目录中我看到了一些有希望的线索..。plist.cprio_tree.crbtree.c
浏览 5提问于2009-11-11得票数 12
5回答
用于存储数十亿个整数的数据结构
、、、、
在内存(RAM)中存储百万/数十亿条记录(假设一条记录包含名称和整数)的最佳数据结构是什么？在搜索时间最短(第一优先级)和内存效率(第二优先级)方面最好？是patricia树吗？还有比这更好的吗？在C语言中，Linux平台..
基本上，我的服务器程序为用户分配了一个32位的随机密钥，我希望存储相应的用户记录，以便能够以有效的方式搜索/删除该记录。可以假设数据结构将被很好地填充。
浏览 1提问于2009-07-29得票数 2
3回答
最近我发现在c语言中处理数组很烦人。而且，在C++中没有像向量那样的标准数据结构，在java中也没有像数组这样的标准数据结构。我知道在linux内核中有一些数据结构，比如
我们可以通过kfifo_in()，kfifo_out()函数来使用它。在linux c编程中常见的解决方案是什么？
浏览 2提问于2012-06-29得票数 2
回答已采纳
然而，我正面临一个错误，它说fork.c:764: request for member `list' in something not(所以我有自己的数据结构)此外，我为我的链表使用了预定义的函数，如添加，遍历，删除节点，但由于这个错误，我不能有任何进展。在这里你可以看到包含我的数据结构的头文件。<linux/linkage.h>
#include <linux</e
浏览 6提问于2013-01-02得票数 1
回答已采纳
2回答
如何找出使用的内存量
、、、、
我正在尝试一个C/C++程序，我想知道由于堆和其他一些数据结构我使用了多少内存。那么，我如何才能找出各种数据结构使用的内存量呢？
我认为malloc操作符应该被覆盖，但我不确定这一点。我在Linux和Netbeans 7.1上工作。
浏览 2提问于2012-07-01得票数 1
回答已采纳
4回答
我使用C语言在Unix/Linux中工作。我想为一个破坏数据结构的函数写一个单元测试，看看涉及的内存区域实际上已经被释放了。2012 x86_64 x86_64 x86_64 GNU/Linux
以OS X和作为辅助系统。需要明确的是，我正在测试一个删除大型数据结构的例程，我想确保所有分配的区域实际上都被释放了，这本质上是一个单元测试，即特定单元没有基本的内存泄漏。在这种特殊情况下，它是一个树结构，对于树中的每一段数据，该结构负责调用删除树中存储的数
浏览 1提问于2012-07-11得票数 3
回答已采纳
2回答
我正在编写简单的Linux模块mod.c。当我编译mod.c文件时，它会创建两个输出文件mod.o和mod.ko。所以我只想知道，mod.o和mod.ko文件有什么区别？
浏览 2提问于2012-05-07得票数 62
回答已采纳
1回答
我想要建模一个类似的数据结构，除了节点可能有多个父节点。给予：如果我们删除[B, C]，我希望以以下方式结束：如果删除节点B，我希望以以下方式结束：但是，如果使用作者的删除链接或节点的算法，您会注意到它将[D, C, 1]标记为删除，我到目前为止尝试过的
我尝试通过添加一个references列来调整原始数据结构，该列指示在两个节点之间移动的方式有多少种。在上面的示例中，您可以通过A或通过D从B到C。这样的想法是，当
浏览 0提问于2014-10-02得票数 8
我正在用Linux开发一个LKM(可加载内核模块)。LKM想要的是通过TCB遍历所有的进程信息(即task_strct)。
我想知道当LKM遍历数据结构时，TCB数据结构是否正在更新。也就是说，在LKM遍历TCB数据结构的过程中，由于进程的终止或创建，数据结构是可以更新的。如何在我的LKM和SMP或非SMP Linux系统中不断更新TCB数据结构的Linux内核之间进行同步?
浏览 2提问于2015-12-02得票数 0
我在linux上用C++编程。当一个线程读写共享数据结构时，我的程序使用两个线程。数据结构来自类型- Boost::bimaps::unordered_set_of。也就是说，我需要用锁(或类似的东西)来保护数据结构的读写吗？或者也许我在互斥中没有任何用处也能工作得很好？
谢谢。
浏览 3提问于2013-01-09得票数 0
1回答
我的原始数据来源是一个基于iMX6的Wandboard，它运行着连接到互联网的Linux。我想在Wandboard上写一个C++程序，打开一个到待定的套接字并发送UDP包，例如，包含我的传感器数据。我的JSON数据结构是这样的： "sensor_a": 1100, "sensor_c": 0你能帮我在Ubuntu Linux上用C++把我的JSON数据结构
浏览 0提问于2016-10-26得票数 1
有且仅有一个线程将写入/修改数据结构。该数据结构具有一个字段，该字段是由写入线程打开的套接字描述符。另外两个线程将读取数据结构，并必须执行某些操作(如轮询存储在结构中的套接字以获取输入数据)。我的问题是，如果写线程对数据结构进行了更改，可能会在数据结构中添加更多记录或删除它们，那么进程会崩溃吗？有可能发生运行时崩溃的任何类型的实例的空间吗？
附注:我正在Linux环境中使用POSIX线程
浏览 1提问于2012-03-16得票数 1
回答已采纳
2回答
我想知道堆栈和堆内存中提到的堆栈和堆是否实际上实现为堆栈和堆数据结构？我认为堆栈实际上是一个具有指向函数中声明的LIFO ()变量的指针的堆栈，但是我想确认并询问堆是否与满足堆属性的动态树数据结构共享的不仅仅是它的名称？
浏览 5提问于2016-04-20得票数 1
回答已采纳
2回答
Linux在中识别了小端32位类型。我必须把磁盘上的数据结构写成一个C结构，但是其中一个属性是24位的。我如何在同一行上表示它？
Linux有__le32和__le64，但没有其他的大小。
浏览 2提问于2013-08-23得票数 0
我正在为C++寻找最好的数据结构，其中插入和删除可以非常高效和快速地发生。
对于这种数据结构，遍历也应该非常容易。我该选哪一个呢？在C++中设置如何？？
浏览 0提问于2012-07-04得票数 1
回答已采纳
我希望将它们存储在数据结构中，它将是插入/顺序读取/删除最快的。而数据结构是在循环中按顺序迭代的。25%至70%的元素需要去除。此外，坐标的顺序也很重要。在这种情况下，在C++中插入/顺序读取/删除的最快的数据结构是什么？
浏览 2提问于2014-07-24得票数 0
3回答
我需要一个具有以下属性的数据结构：我更喜欢C#中的答案，但Javascript和C++也是可以接受的。我的问题类似于，但是我不需要查找或删除最大值或
浏览 5提问于2011-08-31得票数 7
回答已采纳
2回答
C语言有没有提供优先级队列的库？我对通常安装在Linux机器上的开源库很感兴趣，类似于glib，它提供了一些数据结构。
浏览 1提问于2011-12-17得票数 10
在我的场景中，我正在寻找一种比C++的unordered_map更快的数据结构。我实现了我自己的AVL自平衡树(看起来对我的情况很好)，但它实际上比std::u
浏览 1提问于2015-09-25得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
