IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> STL源码剖析(侯捷)笔记——STL概述 -> 正文阅读

[C++知识库]STL源码剖析(侯捷)笔记——STL概述

1、STL与面向对象的区别

基本没有使用各种virtual函数,继承等,主要是用templates制作出来的

2、STL六大部件

分配器(allocator)、容器、迭代器、仿函数、算法、适配器

3、C++标准库和STL的关系

C++标准库>STL,STL包含的是六大部件,C++标准库还包含其他一些东西

4、STL六大部件之间的关系

在这里插入图片描述

  • 容器:容器可以让我们不关注内存的管理,直接往里面添加元素,因此容器需要分配器的支持。

  • 分配器:实现容器的内存管理。

  • 算法:体现出与OOP的区别,和数据部分(容器)分离,面向对象的思想会将数据和函数放到类中包含。

  • 迭代器:一种泛化的指针,实现对容器的查找等操作。

  • 仿函数:函数功能,实现对象的加加减减等,概念性

  • 适配器:可以对某些部件做一些转换,包括容器、仿函数、算法适配器
    代码案例:
    在这里插入图片描述
    上图中包含了六大部件,可以初探到allocator的使用方法。

5、迭代器的前闭后开

针对所有的容器,其迭代器的begin()和end()含义均为前闭后开,即begin()指向第0个元素,end指向最后一个元素的下一个位置。

Container<T> c;
Container<T>::iterator iter = c.begin();
for (; iter != c.end(); ++iter) // 条件判断用!=,iter++一直到end,即遍历完所有元素

在这里插入图片描述
上图中,c.end()指向的位置为容器中最后元素内存空间的下一个位置,非容器空间。*(c.begin())为解引用,*(c.end())无效,因为c.end()位置的内存不属于容器本身。

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-06-29 18:48:02  更:2022-06-29 18:48:41 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 17:04:25-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码