「已注销」 2014-10-18 14:44 采纳率: 100%
浏览 1611
已采纳

请问SGI STL的源码slist_node派生的问题

请问SGI STL的源码中，为何要slist_node_base派生slist_node，而不是一步到位slist_node？
请GCC的大侠们来回答小弟，不胜感激！

  • 写回答

1条回答 默认 最新

  • oyljerry 2014-12-26 14:38
    关注

    这样你可以基于它再继承生成自己的node吧

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 《STL源码剖析》---stl_slist.h阅读笔记
    2014-08-14 17:49
    KangRoger的博客 slist是单向链表，不是STL标准，且功能不如list，但是slist占用空间小，某些操作代价更小。
  • stl源码剖析09——RB-Tree(红黑树)
    2021-02-24 23:47
    却道天凉_好个秋的博客 如下图所示 四、RB-tree的节点设计 红黑树有红黑二色，并且有用左右子节点和父节点 下面是SGI STL的实现源码。为了有更大的弹性，节点分为两层实现。将后面介绍迭代器的时候将会显示节点双层结构和迭代器双层结构的...
  • STL源码刨析
    2021-11-22 13:36
    Fighting_1997的博客 1. STL概述 STL起源： 为的就是复用性的提升，减少人力资源的浪费，建立了数据结构与算法的一套标准。 STL所实现的、是依据泛型思维架设起来的一个概念结构。这个以抽象概念〔 abstract concepts）为主体而非以实际...
  • 《STL源码剖析》--笔记
    2023-11-20 20:37
    JinLiJiuHao的博客 STL的算法类别：质变算法mutating algorithms–会改变操作对象的值。例如：拷贝（copy）、互换（swap）、替换（replace）、填写（fill）、删除（remove）、排列组合（permutation）、分割（partition）、随机重排...
  • STL源码剖析：序列型容器
    2024-10-15 18:54
    瓜农与花农的博客 如果指针node指向置于尾端的一个空白节点，node就能符合stl对于前闭后开区间的要求，这样以下函数便能轻易完成。 iterator begin(){return (link_type)((*node).next)); } iterator end(){return node;} boolempty...
  • STL源码剖析
    2020-07-12 12:05
    yhc166188的博客 3.SGI STL头文件分布 4.STL六大部件 二.空间分配器 1.空间分配器的标准接口 2.SGI标准的空间分配器std::allocator 3.SGI特殊的空间分配器std::alloc 3.1 对象构造与析构 3.2 内存分配与释放 1）两级分配器 2）...
  • 《STL源码剖析》知识点罗列
    2024-06-03 21:15
    JinLiJiuHao的博客 文章目录 1 简介 2 空间配置器(略) 3 迭代器与traits编程技法 3.1、模板偏特化（Partial Sepcialzation） 3.2、traits（特性萃取）编程技法 3.3、iterator_traits的实现原理 3.3 std::iterator 3.4 __type_traits 4 ...
  • STL源码阅读(一)
    2016-07-31 15:44
    「已注销」的博客 STL源码阅读(一) 概要 分配器 算法 迭代器
  • 一篇足矣，带你吃透STL源码中的平衡二叉搜索树AVL-tree与RB-tree(红黑树)
    2019-12-21 16:33
    董哥的黑板报的博客 如下图所示 十、RB-tree的节点设计 红黑树有红黑二色，并且有用左右子节点和父节点 下面是SGI STL的实现源码。为了有更大的弹性，节点分为两层实现。将后面介绍迭代器的时候将会显示节点双层结构和迭代器双层结构的...
  • STL源码剖析笔记
    2019-12-02 23:26
    lovebasamessi的博客 std::allocator与std::alloc 好了，其实接下来要说的才是STL源码剖析第二章的内容，之前的就当是预备知识吧，至少对第二章有个更深刻的理解。 第二章主要讲的是众多STL库当中最经典的一款SGI STL，该STL库实现了...
  • 【STL】顺序容器 — slist
    2014-05-14 15:56
    Nestler的博客 slist属于单链表，不在标准规格之内，是SGI STL特有的一种顺序容器。由于slist的迭代器属于前向迭代器，不能往前走，所以插入操作和list有所不同。根据STL的习惯，插入操作会将新元素插入于指定位置之前，但slist...
  • STL源码：红黑树
    2015-03-30 15:42
    Sunshine_top的博客 #endif /* __SGI_STL_NO_ARROW_OPERATOR */ //++做了封装，调用的是increment() self& operator++() { increment(); return *this; } self operator++(int) { self tmp = *this; increment(); return tmp; }...
  • 第四章 序列式容器（sequence containers）
    2022-03-15 21:57
    D@@的博客 容器的概观与分类2.vector3.list4.deque5.stack6.queue7.heap(隐私表述,implicit representation)8.priority_queue9.slist 1.容器的概观与分类 研究数据的特定排列方式，以利于搜寻或排序或其它特殊目的，称为数据...
  • effective STL
    2022-05-17 11:20
    小飞侠hello的博客 基于接口和实现分离的原则。了解stl的接口和stl的实现。
  • STL容器
    2022-02-25 18:40
    erci_fc2336的博客 STL容器 STL的allocator allocator用途 allocator原理 STL 技巧 STL的内存优化 第一级配置器 第二级配置器 总结STL内存管理原理 STL组件 STL的适配器 STL的二元函数binary_function STL中迭代器的作用 迭代器和指针...
  • 八股面经总结-C++
    2022-04-21 22:03
    冰镇雪糕的博客 self &operator++() { node = (linktype)((node).next); return *this; } const self operator++(int) { self tmp = *this; ++*this; return tmp; } 为了区分前后置，重载函数是以参数类型来区分，在调用的时候，...
  • 学习笔记：STL
    2016-09-18 15:24
    SBS2000的博客  一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在...
  • 没有解决我的问题, 去提问