腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
8
回答
C++的容器类/库
、
我正在寻找一些东西,它给出了
链表
,数组,哈希表等的标准
实现
,以与C++ STL相同的方式。主要关注点是: 客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
2
回答
Linux
内核
中的哈希表
、
Linux
内核
有没有在
内核
代码中使用的通用散列表
实现
?我知道
链表
、红黑树和基数树是可用的,但还没有找到通用哈希表
实现
的参考,尽管我知道哈希表在核心
内核
中被大量使用。
浏览 2
提问于2011-03-31
得票数 22
回答已采纳
2
回答
双指针在
linux
内核
哈希表
实现
中的应用
、
、
我正在尝试理解
Linux
内核
中
链表
和哈希表的
实现
。指向该
实现
的链接是。我理解
链表
的
实现
。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于
实现
哈希表,因为列表的头部只需要一个指针,而且它节省了空间。为什么不能使用单指针(就像
链表
一样的*prev )?请帮帮我。
浏览 1
提问于2010-06-17
得票数 20
回答已采纳
3
回答
Linux
内核
中的队列
、
、
、
我一直在寻找队列的常见
内核
实现
的信息,即先进先出数据结构。我想可能有一个,因为它可能是常用的东西,并且有一个
链表
的标准(以list_head结构的形式)。有没有一些我找不到的标准队列
实现
,或者只是使用
链表
作为队列并希望得到最好的结果是一种常见的做法?
浏览 3
提问于2008-12-23
得票数 6
回答已采纳
2
回答
快速
排序
的
Linux
实现
是否“后退”到插入
排序
?
、
、
、
我在Bentley & McIlroy (1993年)中读到,当数组变得足够小时,他们建议的快速
排序
实现
使用插入
排序
。 我很想知道现代
内核
是否使用同样的策略。有人知道
Linux
内核
是否以这种方式从快速
排序
切换到插入
排序
吗?
浏览 4
提问于2013-10-01
得票数 2
回答已采纳
1
回答
是什么让gcc的std::list
排序
实现
如此之快?
、
、
、
我有一个
链表
实现
,我正在试验Mergesort和QuickSort算法。此外,我认为我应该尝试基于以下代码的简单快速
排序
: 令人惊讶的是,使用std::list和sort对1000万个随机数进行
排序
的速度大约是其他两种方法的
浏览 0
提问于2011-07-18
得票数 10
回答已采纳
1
回答
共享内存中的
链表
,
linux
内核
、
实现
2个APIs 1.访问共享内存中存在的
链表
的头部问题中的
内核
是
Linux
。我在一个论坛上读到,应该使用偏移量,而不是使用指针(如果不使用指针,它仍然是
链表
吗) 我真的不太理解这部分。考虑到虚拟内存已经就位,我对将要发生的地址转换也很好奇。
浏览 0
提问于2012-02-25
得票数 1
1
回答
FreeBSD -如何在
内核
中创建
链表
?
、
我现在正在做一个项目,这个项目是在
内核
中操作
链表
。该项目将
实现
一个“玩具”锁定机制,其中所有的锁都在一个
链表
中。请在以下问题中帮助我: 1)如何在
内核
中创建
链表
?我可以在中使用函数吗?2)在这个项目中,锁是按锁组名称分组的,是不是应该有多个
链表
,每个
链表
代表一个锁组?谢谢!
浏览 1
提问于2011-07-13
得票数 0
回答已采纳
2
回答
清除
Linux
内核
链表
、
、
、
我正在尝试修改一些使用
linux
内核
中使用的C
链表
的代码,比如fbida中使用的。但我实际上需要清理列表,从头开始,我不确定最安全的方法。我在网上也找不到一个例子。
浏览 2
提问于2012-07-27
得票数 2
1
回答
如何在c++中
实现
链表
的快速
排序
、
、
、
我必须
实现
单
链表
的快速
排序
,双
链表
的快速
排序
可以使用cormen中指定的算法来
实现
,因为节点有指向下一个和前一个元素的指针,但我不知道如何
实现
链表
的快速
排序
。
浏览 1
提问于2014-06-10
得票数 0
2
回答
list_for_each vs list_for_each_safe,安全性从何而来?
、
、
我不确定
Linux
内核
中
链表
遍历代码的*_safe变体如何提供额外的安全性保证。谢谢。
浏览 0
提问于2019-10-19
得票数 0
1
回答
分支重
排序
在GCC中的
实现
、
、
、
、
分支重新
排序
是一种基于配置文件的优化。GCC支持吗?如果是,探测/指令插入实际上是在哪里/如何
实现
的?我看到
Linux
内核
有一个具有两个级别的“分支分析”跟踪程序:可能/不太可能和“所有if()构造”?
内核
如何依赖GCC来实际
实现
这两个选项呢?探测/分析是如何
实现
的,
内核
是如何读取数据的?
浏览 3
提问于2012-02-26
得票数 3
1
回答
将C代码从visual studio迁移到
linux
、
你好,我正在尝试对
链表
进行
排序
,当我对
链表
进行
排序
时,它在visual studio上是有效的,但是当我将它移动到
linux
时,由于某种原因,
链表
不会被
排序
。我的
排序
获得一个指向列表指针的指针,这是我的
排序
代码:我这样调用函数:SortQueue(&pprocessQueue, ProcessPrIdCompare);,这是我的函数,该函数使用EnqueueInOrder
浏览 3
提问于2010-08-29
得票数 0
回答已采纳
1
回答
对
链表
中的数字进行
排序
所用的时间
、
、
如果我们使用单
链表
或双
链表
,
排序
的时间是一样的吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或
实现
哪种
排序
技术来对数字进行
排序
,都需要几乎相同的时间吗?
浏览 2
提问于2015-11-20
得票数 0
3
回答
c++向量
排序
、
、
、
这是一个关于使用STL std::sort函数进行
排序
背后的机制的一般性问题。我读过一些关于
排序
的文章,一般来说,
排序
向量比
排序
链表
更快。对于结构/对象的向量和
链表
是否如此?对于结构的
链表
,我觉得只需修改索引就可以很容易地
实现
排序
。另一方面,对向量进行
排序
似乎涉及到物理上交换结构/对象的数据的数据位置,因为它们是连续的(这是真的吗?)。在这种情况下,对
链表
进行
排序</em
浏览 1
提问于2012-09-15
得票数 3
回答已采纳
1
回答
使用序列文件读取
链表
、
、
、
我正在尝试使用序列文件在
linux
内核
中
实现
链表
(或循环
链表
,因为它是在<
linux
/list.h>中定义的)遍历,同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。现在我正在使用它们,所以当客户机应用程序在proc read函数中从
linux
内核
请求数据时,我只是简单地遍历列表并将所有数据存储在缓冲区中,稍后我将其复制给用户。这是表示
链表
节点的struct: struct my_data
浏览 1
提问于2015-05-03
得票数 1
1
回答
使用
链表
进行堆
排序
和构建堆
、
、
我知道
链表
不是构建堆的合适数据结构。谁能告诉我如何使用
链表
实现
O(nlogn)复杂度(用于堆
排序
)?
浏览 13
提问于2018-01-31
得票数 0
1
回答
未定义对
内核
模块中导出函数的引用
、
、
、
在用户空间中,我试图从我正在编程的
内核
模块中获取一个导出函数,这样我就可以获得一个结构数组,这样我就可以迭代该数组,以找出该数组中有多少个结构。我可以构建
内核
模块,并且我已经验证了函数是否已导出。正如我前面提到的,我希望获得一个指向ctrl_list的指针,这样我就可以知道该数组中有多少个结构。我得到的错误如下所示。
浏览 1
提问于2014-06-14
得票数 0
4
回答
排序
链表
实现
我是一个新手程序员,具体地说,我正在学习java编程,我应该从java库中
实现
扩展LinkedList类的sortedLinkedList类。该列表必须按姓氏升序存储人员。我已经编写了
实现
可比较接口的Person类。我的问题是,我一直在努力
实现
这个sortedLinkedClass,但一无所获。我的代码运行时没有任何编译或运行时错误,但程序不打印任何内容。
浏览 0
提问于2011-10-25
得票数 2
9
回答
我需要一个快速的替代Java TreeMap<Integer的Character>,它可以容纳许多映射而不会变慢
、
、
、
、
我想知道是否有某种类型的
排序
集
实现
可以使用int和char原语,并且具有类似于"headMap“和"tailMap”函数。 我目前正在关注的是Trove。我还研究了一个
链表
的
实现
,该
链表
使用插入
排序
,但不包括head和tail函数。不过,我认为带有插入
排序
的
链表
会比树慢,不是吗?
浏览 0
提问于2011-10-07
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
【精通内核】Linux内核rcu(顺序)锁实现原理与源码解析
数据库内核杂谈(五):如何实现排序和聚合
Linux 6.2 内核合并了新的 Zstd 实现
玩转内核链表list_head,教你管理不同类型节点的实现,建议收藏
Linux内核态高效HTTP代理的设计与实现
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券