侯捷STL学习(七)--深度探索vector&&array

最新推荐文章于 2024-09-15 22:03:14 发布
最新推荐文章于 2024-09-15 22:03:14 发布
阅读量105 收藏
点赞数
文章标签： c/c++

layout: post
title: 侯捷STL学习（七）
date: 2017-06-13
tag: 侯捷STL
---

第十六节 深度探索vector

vector源码剖析

  • vector内存2倍扩充，是在另外的地方重新申请内存，将数据搬过去

  • 前闭后开区间
    OLr8bCi.png

  • 2倍扩充方法，reallocation

  • insert_aux函数中再次判断，原因是可能有其他放元素的操作如insert

zqoGsXX.png

  • 也要拷贝插入之后的数据，考虑到insert插入某个位置，红色框部分
    tzOc2GO.png

vector's iterator

  • vector结点是连续的，iterator不需要是类，是个指针即可。
  • 算法问的五种相关类型，通过iterator traits实现
  • 通过指针偏特化

D2RTc9M.png

G4.9 vetor and iterator

NOZK15j.png

  • 变得复杂，但是追踪其根源和G2.9本质一样。

qL2Yenv.png

第十七节 深度探索array和forward list

容器array

  • TR1技术报告1 ，C++1.0-1998和c++2.0-2011之间的过渡版本
  • 源码很清晰，没有构造和析构函数；申明数组大小；用指针当迭代器
    ZtLTCr1.png
  • G4.9变得复杂
    218WN9D.png

容器forward-list

sDMXwz9.png

weixin_34378767
关注
侯捷——STL源码剖析 笔记
m0_52789121的博客
06-21 964
在下图中，我们使用了如下： 1.一个容器vector 2.使用vector时，使用分配器分配内存 3.使用vi.begin(),vi.end()即迭代器，作为算法的参数 4.使用count_if算法 5.使用仿函数less() 6.使用函数适配器来对我们算法的结果进行进一步筛选（not1, bind2nd） 迭代器是一个左开右闭的区间，也就是说迭代器的end是最后一个元素的下一个元素。 序列式容器特点额外学习材料array一段连续空间，不论是否使用，都会全部占用arrayvector尾部可进可出，当空间不够
侯捷C++八部曲笔记（二、STL标准库和泛型编程）
weixin_42065178的博客
06-05 3229
侯捷C++八部曲笔记（二、STL标准库和泛型编程）
侯捷STL—容器vector
ty_hailin的博客
06-03 220
容器vector 一、使用vector #include <vector> #include <stdexcept>//异常 #include <string> #include <cstdlib> //abort() #include <cstdio> //snprintf() #include <iostream> #i...
C++学习20：容器深度探索之vector源码剖析
时间有泪
05-25 1011
简单地说，vector就是一种可以动态增长的数组。 1 vector源码 图中，start和finish为begin和end迭代器所指向的位置，size为已填充元素的大小，capacity为目前vector的总容量，end_of_storage为能填到的最后一个元素位置。当超过end_of_storage时，在内存中找到一个达到两倍大原空间的内存空间进行填充操作。源码如下： 可见，数据中只有s...
vector源码1(参考STL源码--侯捷):源码
09-10 152
vector源码1(参考STL源码--侯捷) vector源码2(参考STL源码--侯捷) vector源码(参考STL源码--侯捷)-----空间分配导致迭代器失效 vector源码3(参考STL源码--侯捷):pop_back、erase、clear、insert vector概述 Vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间纳入新元素，vecto...
【C++】侯捷C++面向对象高级编程(下)
半生瓜のblog
12-25 1735
【C++】侯捷C++面向对象高级编程(下)
STLSourceAnalysis:stl原始码剖析（侯捷）的学习笔记
03-24
本学习笔记主要基于侯捷老师的这本书，对STL的源码进行深度分析，以提升对C++编程和STL使用的理解。以下是一些关键知识点： 1. **容器**：STL提供了多种容器，如vector、list、deque、set、map等。vector是动态数组...
stl源码剖析--侯捷
09-19
1. 容器：STL的核心组件之一，包括数组（如`std::array`）、向量（`std::vector`）、列表（`std::list`）、链表（`std::forward_list`和`std::list`）、集合（`std::set`和`std::multiset`）、映射（`std::map`和`...
侯捷C++STL 体系结构与内核分析：容器-结构与分类、array测试
weixin_39770712的博客
10-25 179
红色框起来的是C++11增加的东西，array由语言的数组包装成class。 Sequence Containers（序列式容器），会按放进去的顺序排列 array要多大有多大，严格限定的大小。vector起点不能动，后面可以自动增长，分配器可以自动扩充。deque，两端可进可出，前面和后面都可以扩充。list，链表，指针串起来，双向的，环状链表。forward-list，单向链表，放一个分配一个。 Associative Containers（关联式容器），有key/value，基于红黑树。 各家编译器.
侯捷STL 15. vector深度探索
m0_73602247的博客
07-13 219
vector 实际上就是一个数组，在数组内存用完的时候就会自动扩充，两倍扩充，找一块内存更大的空间，将数据迁移其中有三个指针，start、finish、end_of_storage分别指向 size范围内的起始位置、终止位置以及 capacity 的终止位置。
侯捷STL学习笔记(一)
小麦大大博客
08-24 3921
《STL源码剖析》的作者侯捷 STL和标准库的区别 第二节：STL六大部件 1）迭代器将容器和算法结合起来 2）分配器实现，适配器用的地方很多 实例： 理解容器的前闭后开的设计。迭代器类似于指针， 很多操作和指针差不多++,--运算。vec.begin(),vec.end() 指向容器最后一个元素的下一个位置，解引用*（vec.end()）错误！ auto...
vector详解
热门推荐
Wilbert的博客
08-14 1万+
引言emmm…这篇博客写作的缘由其实就是我在日常使用vector的时候发现对vector并不怎么了解所以决定写这篇博客的。 写这篇博客，我参考了vector - C++ Reference中的内容，及侯捷先生的《STL源码剖析》一书，所实验的环境是CentOS7，g++4.8.5，所查看源码是SGI STL v3.3。这个版本的STL发布于2000年，而且是最新版。所以不包含C++11后的内容，所
C++学习18：容器深度探索之list源码剖析、迭代器的移动和取值
时间有泪
05-15 637
1 list部分源代码 list是双向链表，类中只有一个数据是node，是一个指向list_node（节点）的指针。（图中的红色指针） list_node类型存有三个变量，一个是指向前驱节点的指针pred，一个是指向后继节点的指针next，最后一个是值data。前两个指针是void*类型，即point to void（图中是三层的矩形叠加的东西） list中还有一个迭代器__list_ite...
C++ STL中sort函数
weixin_43349440的博客
09-15 269
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
C语言实现一个24点游戏
嵌入式行业打工人，不定期更新博客。
09-12 556
下面是一个简化版的示例代码，展示如何随机选取四张牌并检查是否能通过运算得到24。注意，这里的代码不包含用户交互部分，仅作为一个基础框架来解释如何实现。请注意，这段代码仅作为示例，它并没有实现所有可能的运算组合，也没有考虑如何输出具体的表达式。实际的应用可能需要更复杂的逻辑来处理所有情况。来检查是否可以通过给定的四张牌得到24。主函数中，我们随机选取四张牌并打印出来，然后调用。函数用来执行四则运算，然后定义了一个递归函数。函数来验证是否可以得到24。这段代码首先定义了一个。
C++与QML的数据交互
qq_50679120的博客
09-11 526
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
C++设计模式
最新发布
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
09-15 1551
Abstract Factory 抽象工厂模式：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。Adapter适配器模式：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工 作。Bridge桥接模式：将抽象部分与它的实现部分分离，使它们都可以独立地变 化。Builder建造者模式：将一个复杂对象的构建与它的表示分离，使得同样的构建 过程可以创建不同的表示。
C++函数重载
Jason_from_China的博客
09-13 350
概念： C++支持在同一作用域中出现同名函数,但是要求这些同名函数的形参不同,可以是参数个数不同或者 类型不同。这样C++函数调用就表现出了多态行为,使用更灵活。C语言是不支持同一作用域中出现同名函数的。
STL源码深度解析 - 侯捷著作
"STL源码剖析（侯捷）——深入解析SGI STL的实现细节，涵盖数据结构、算法、内存管理和泛型编程技术" STL（Standard Template Library，标准模板库）是...这本书不仅是对STL的深度探索，也是对C++编程技巧的全面展示。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值