百科问答小站 logo
百科问答小站 font logo



在C++中链表重不重要? 第1页

  

user avatar   feng-dong 网友的相关建议: 
      

std::list 是没用的。因为它不是 intrusive linked list。Intrusive linked list 是 Linux kernel 那种把 prev/next pointer 直接放入 data struct 里。这个设计在 C++ 里也很容易实现,只要用 templated base class 就可以了,可惜 std::list 没有采用。

链表的最大作用是它是一个局部化结构。局部化是指,逻辑代码只需要链表的一个 node,就可以对这个 node 本身进行 remove 操作,或者对其前后进行 insert 操作。或者进行 move to next 操作。而且链表的后半部分,从逻辑上也是一个完全的链表。

而这些都是 std::list 的设计无法满足的。因为 std::list 的设计要满足 STL 对一般 iterator 的惯例。而链表的特性和一般 iterator 的惯例是矛盾的。Iterator 会失效,而且 iterator 和 data struct 并非随时绑定。在逻辑代码中传递参数的时候会遇到很多两难问题。传 iterator 会遇到失效问题,传 data struct 会没法进行链表操作。


user avatar   Ivony 网友的相关建议: 
      

这个问题给人的感觉很无厘头,就好像在问在数学里面乘法重不重要一样……

更麻烦的是,竟然还有这么多无厘头的回答……




  

相关话题

  C++ 中,如果指针换了被指向的东西,那被指向的原来的东西(是被 new 出来的)所占的内存会立刻被释放吗? 
  MFC、WTL、WPF、wxWidgets、Qt、GTK 各有什么特点? 
  C++ 无法取代 C 吗? 
  为什么招聘单片机工程师的时候要求精通C/C++? 
  为什么 C++ 能够源码级兼容C语言? 
  大一新生入学半个月,有比赛需要一个月造出红外循迹智能车,会C语言和c++,要怎么开始入门? 
  C++游戏开发择业前景? 
  C++ 实现接口与实现分离后,文件变得更多了,到底有什么好处? 
  有什么很好的软件是用 Qt 编写的? 
  CodeBlocks 的强大之处在哪里? 

前一个讨论
章北海是如何骗过ETO的?
下一个讨论
Git 有哪些缺点?





© 2025-05-29 - tinynew.org. All Rights Reserved.
© 2025-05-29 - tinynew.org. 保留所有权利