侯捷C++STL 体系结构与内核分析：深度探索list（下），GCC4.9和GCC2.9对比

最新推荐文章于 2022-09-24 16:40:15 发布
最新推荐文章于 2022-09-24 16:40:15 发布
阅读量229 收藏 2
点赞数
分类专栏： C++之STL 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39770712/article/details/109406590
版权

iterator参数由原先的三个变成一个，指针由void变成_List_node_base，指向了同一个class。
在这里插入图片描述
对于迭代器begin,和end的实现。该链表是环状，但是最后有一个空白节点，end指向这个。sizeofGCC版的list是8,是因为里面有两个指针，即_M_next和_M_prev。
在这里插入图片描述

weixin_39770712
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GCC源码全版本集合下载地址
06-05
GNU编译器套件（GNU Compiler Collection）包括C、C++、Objective-C、Fortran、Java、Ada和Go语言的前端，也包括了这些语言的库（如libstdc++、libgcj等等）。
GNU简易中文文档
agan4014的专栏
03-22 2979
gcc  目 录 gcc makefile写法 gcc_egcs使用 gdb使用
【侯捷】C++内存管理机制
明朗晨光的专栏
12-11 3679
万丈高楼平地起 源码之前 了无密码 0. Overview 0.1 应具备的基础 曾经动态分配并使用 memory 曾经使用过 C++ 标准库的容器（containers） 0.2 目标 从平地到万丈高楼，从最基础的C++语言构件到高知名度的内存管理器，彻底了解高高低低的方方面面。 0.3 工具 Dev-C++ 5.11， with GNU 4.9.2 Visual C++ 6.0 0.4 网络资源 0.5 书籍 1. 第一讲 primitives 本章讲解基础的用于分配内存和销毁内存的”工.
list在G2.9和G4.9中的区别
sinat_41619762的博客
03-04 255
G2.9中list的大小为4个字节，而G4.9中list的大小为8个字节。这是因为G2.9中list中只包含一个指针（指向node），而G4.9中list经过重重继承关系最后包含的是两个指针（一个prev一个next） G4.9中的iterator参数由原先的三个变成一个，指针由void*变成_List_node_base*。 ...
c++内存管理 第二讲std_allocator
IS_MOKE的博客
09-24 660
c++内存管理 第二讲std_allocator
【C++】05-C++内存管理机制-笔记（侯捷系列）
江湖人称菠萝包
05-23 551
1、内存分配每一层面 C++ Applications-> C++ Library(std::allocator)-> C++ primitives(new,new[],new(),::operator new(),...)-> CRT(malloc/free)-> O.S.API(such as HeapAlloc,VirtualAlloc,...) 用法： void* p1 = malloc(512); // 512bytes free(p1); void* p2 = ::o
gcc大全
weixin_41783335的博客
10-05 606
1。gcc包含的c/c++编译器 gcc,cc,c++,g++，gcc和cc是一样的，c++和g++是一样的，一般c程序就用gcc编译，c++程序就用g++编译 2。gcc的基本用法 gcc test.c这样将编译出一个名为a.out的程序 gcc test.c -o test这样将编译出一个名为test的程序，-o参数用来指定生成程序的名字 3。为什么会出现undefined referen...
fedora4上安装gcc2.9，编译安装rainbow过程
coder_xia的专栏
12-01 1721
由于妞最近论文需要用到rainbow，见http://www.cs.cmu.edu/~mccallum/bow/ ，参考它的发布，发现居然是10年前搞的，最新的都是02年发布。10年啊，少女都成欧巴桑了 。         看到这个图的时候，内心的震惊，真个不好用语言形容。不过这人也很有毅力啊，维护了4年。         首先，找到了当前我能找到最老的linux版本，fedora4，wmv
【C++】03-STL标准库与泛型编程-笔记（侯捷系列）
江湖人称菠萝包
05-23 452
1、STL六大部件：容器、分配器、算法、迭代器、适配器、仿函数。 2、begin()指向第一个元素，end()函数指向最后一个元素的下一个位置。 迭代器概念上讲就是泛化的指针。 Container<T> c; ... 写法①： Container<T>::iterator ite = c.begin(); for(; ite!=c.end(); ++ite) ... 写法②(since C++11)： for(int i : { 2, 3, 5, 7, 9 }) .
侯捷STL课件_C++_候捷课件stl_c++侯捷课件_
09-29
侯捷讲STL的课件，里面还有我做的一些笔记
C++STL侯捷.pdf
05-27
侯捷老师的C++标准库(STL)与泛型编程课程课件pdf
C++ STL源码剖析（侯捷版本）_C语言_pdf_数据结构_
10-01
一本由c语言指导的完成数据结构的经典教材
侯捷《C++面向对象高级编程(下)》
最新发布
08-18
侯捷老师讲课PPT文档。
侯捷-STL标准库与泛型编程-C++新标准C++11&amp;14; 两套视频
01-26
侯捷两套视频教程 1. 侯捷 - STL标准库与泛型编程 2.侯捷 - C++新标准C++11&14;
侯捷C++之STL：set、multiset的底层实现（红黑树）
weixin_39770712的博客
11-09 825
基本功能： 底层实现 我们只要指定set的第一参数，第二第三参数是默认的。const_iterator迭代器可以指向这个元素，却不能改变这个元素。由红黑树实现，可以说得上set是个适配器。 在其他编译器的实现： 例子： ...
侯捷C++ STL：哈希表（unordered_set,unordered_multiset,unordered_map,unordered_multimap）的底层实现
weixin_39770712的博客
11-09 795
哈希表的产生由于内存不够一一映射。于是乎在空间不足时取余数。 为了防止某一个链表过长，这里根据经验来制定规则。当插入的元素个数等于buckets时这时哈希表要扩容。扩容因子是两倍。但是buckets值尽量是质数，选择质数是为了尽量做到均匀散列。所以扩容后要找两倍大后附近的质数。编译器将空间扩容的空间大小都自己定义好了，不用重新计算空间，53-97-193…。 底层实现： HashFcn：一个对象如何映射为一个号码/编号。hasher,key_equal,ExtractKey是function objec
侯捷C++STL体系结构与源码剖析：cout的底层原理剖析
weixin_39770712的博客
11-11 643
cout是一个ostream类对象 extern表示这个文件之外也能用cout。 重载了很多类型,operator<<。这些都是常见的类型。 要不是基本的类型，需要在自己定义的类中，进行操作符重载operator<<。这是标准库里的，粉红色的那些类型都是我们可以直接拿来cout的，但是都是在各自的类重新进行操作符重载了。比如complex复数的输出，就是在自己的类中重新定义，输出格式：<实部，虚部> ...
侯捷c++笔记stl
08-13
你好！关于侯捷的C++笔记中的STL部分，我可以给你一些基本的信息。STL（标准模板库）是C++的一个重要组成部分，它提供了一系列的模板类和函数，用于实现常用的数据结构和算法。 STL主要包括以下几个部分： 1. 容器（Containers）：包括向量（vector）、链表（list）、集合（set）、映射（map）等，用于存储和组织数据。 2. 算法（Algorithms）：包括排序、查找、遍历等常用算法，可以用于操作容器中的数据。 3. 迭代器（Iterators）：用于访问和遍历容器中的元素。 4. 仿函数（Functors）：类似于函数的对象，可以在算法中使用。 5. 分配器（Allocators）：用于内存管理，可以自定义内存分配策略。 侯捷在他的C++笔记中对STL进行了详细的讲解和示例，包括使用各种容器、算法和迭代器等。他对STL的解释通常非常清晰，并且提供了很多实用的技巧和建议。 如果你想深入学习STL，我推荐你阅读侯捷的C++笔记中关于STL的章节，同时也可以参考C++标准库的官方文档。希望这些信息对你有帮助！如果你有其他问题，请随时问我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值