linux 内核的list和STL的list的区别是什么？两个的效率哪个更高？

bandaoyu 2020-06-09 01:12:38

linux内核的list 双向链表，把链表结构插入到数据结构中，串起来。 STL的list 应该也是这样吧。二者的效率如何呢？
...全文
246 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
matthewyeh 2020-06-10
  • 打赏
  • 举报
 回复
内核的list效率高，因为不涉及内存分配释放等内容，stl的list是容器，本身要管内存分配和释放。
Simple-Soft 2020-06-09
  • 打赏
  • 举报
 回复
Linux内核的list实现比较简洁，存c语言的，stl是c++的，自己维护内存等管理操作，原理差不多，但是stl复杂多了
C++ STL 关联式容器：map 和 set 深度解析与面试指南
本文深入解析C++ STL中map和set等关联式容器的底层实现机制，重点阐述其基于红黑树的有序存储结构、O(log n)时间复杂度的查找/插入/删除操作；对比AVL树与红黑树在平衡策略、旋转开销及工业应用上的差异；涵盖键值对pair、set/multiset/map/multimap特性及红黑树模拟实现核心逻辑，覆盖面试高频考点。
秋招必刷！嵌入式 C/RTOS/Linux/ 驱动面试八股万字面经
本文系统梳理嵌入式岗位技术面试核心考点，涵盖C语言（指针、内存管理、结构体对齐、大小端）、Linux基础（进程线程、IPC、用户态/内核态）、嵌入式Linux驱动（设备树、字符设备框架、中断上下半部）、RTOS（FreeRTOS任务调度、队列与信号量）、ARM/STM32体系结构、常用通信协议（UART/I2C/SPI/CAN）及网络编程（TCP三次握手、粘包处理）。内容聚焦高频真题与答题逻辑，强调底层原理与工程实践结合。
自我面试总结版（会持续更新）
本文系统梳理C++后端开发高频面试内容，涵盖C++面向对象特性（封装、继承、多态）、C++11新特性（智能指针、右值引用与移动语义）、虚函数表机制、STL容器（vector/list/map）底层原理；深入解析Linux网络编程核心——多线程/进程、线程同步（mutex/rwlock/condition/semaphore）、socket与I/O复用（select/poll/epoll对比及ET/LT模式）；并覆盖TCP/IP协议、MySQL索引与事务、Redis缓存设计（穿透/击穿/雪崩）、分布式组件（ZooKeeper/Kafka）及高并发项目实践（Drogon+Redis+Lua秒杀一致性方案）。
2026年地平线嵌入式岗位高频面试题带参考答案
本文系统梳理2026年地平线等大厂嵌入式岗位高频面试题，涵盖硬件外设（ADC、I2C、UART、PWM）、驱动开发（Linux VFS、设备树、FreeRTOS任务调度）、C/C++底层机制（内存管理、指针、位域）、Linux内核（伙伴系统、缺页异常、进程调度）及工程实践（测试方案、时间对齐、重定位）等核心技术点，并提供深度参考答案，聚焦嵌入式系统软硬协同、实时性保障与可靠性设计等关键能力。
计算机科学核心学习路线：从编程基础四大件到C++与Linux系统实践
数据结构与算法是计算机科学的基石，它们定义了程序的组织方式和问题解决的效率。数据结构关注数据的存储与组织模型，如数组、链表、树、哈希表等，决定了数据操作的性能；算法则研究解决问题的步骤与策略，其核心是时间与空间复杂度分析。掌握这些基础原理，是进行高性能系统开发、优化软件效率的关键技术价值。在实际应用场景中，无论是构建复杂的后端服务、开发底层基础设施，还是进行人工智能算法优化，扎实的数据结构与算法功底都不可或缺。本文以C++和Linux环境为实践载体，深入探讨如何通过学习红黑树、动态规划等核心知识，以及理解缓
C++ 语言

65,211

社区成员

250,514

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章