STL体系结构基础介绍

最新推荐文章于 2021-06-28 17:30:45 发布
最新推荐文章于 2021-06-28 17:30:45 发布
阅读量138 收藏
点赞数
分类专栏： c++学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dadazgh/article/details/109479442
版权

STL六大部件

容器Containers
分配器Allocators
算法Algorithms
迭代器Iterators
适配器Adapters
仿函数Functiors
在这里插入图片描述
第一个使用的就是容器。容器把内存的问题解决掉了。
分配器用来支持容器。
容器有一些是class。
数据在容器内，操作数据的算法在另一个地方。
迭代器是一个泛化的指针
在这里插入图片描述
容器要有一个分配器的支持，用来对内存进行分配
11行分配器本身也是一个模板，所以需要告诉分配器要什么类型。
如果vector的类型和分配器的类型不一样就不对
count_if（）作用在我所给的条件下的个数有几个。小于40的元素个数有多少个
首先指定范围，左闭右开。从begin到end的所有元素
bind2nd绑定第二个参数，less绑定第二个参数为40.
notl（）小于40的否定

复杂度 Complexity Big-oh

在这里插入图片描述

“前闭后开”区间

在这里插入图片描述
begin指向第一个元素。end指向最后一个元素的下一个位置。

range-based for statement sinceC++11

在这里插入图片描述

auto keyword since C++11


从等号的右边推测等号左边auto的类型

dadazgh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL基本结构
ChristmasGuus
06-10 438
在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>和<utility>。STL可
第一节 STL体系结构基础介绍
kku101xyz的博客
03-26 942
Generic Programming，GP，泛型编程，就是使用template为主要工具来编写程序。 STL是泛型编程最成功的作品，该课程就是以STL为标的深层次地讨论泛型编程。 重要网页： cplusplus.com - The C++ Resources Network cppreference.com GCC, the GNU Compiler Collection - GNU Project STL六大部件（components）： 容器（containers） 分配器（Alloc
1.STL基础体系结构
baidu_17611285的博客
05-30 242
    STL分为容器、分配器、算法、迭代器、适配器、仿函数六大组件。    容器用来放数据，是各种数据结构的封装，它让我们不再需要进行内存分配操作，该操作将由分配器取代之。    算法是专门对容器操作的一组模板函数，它独立出来，通过模板变成一堆全局的通用操作。按照面向对象思想，应当将数据以及对应的一组操作统统封装入这个容器类中，这样每个容器就有自己独有的操作，但STL在这里采用了泛型编程的思想，...
（一）STL体系结构基础介绍
GSX
05-07 369
一、六大部件 STL6大部件之间的关系： container（容器）通过allocator（配置器）取得数据储存空间， algorithm（算法）通过iterator（迭代器）存取container（容器）内容， functor（仿函数）可以协助algorithm（算法）完成不同的策略变化， adapter（配接器）可以修饰或套接functor（仿函数） 代码 ------- ...
STL 基础概述
qq_21441793的博客
01-07 438
STL是一套标准，只要实现了套标准就是一个STL，是一套基于泛型程序设计的一套框架，这套框架帮我们实现了基本的容器和算法。 STL分为六大组件，容器，算法，迭代器，函数对象，分配器。 STL中最基本的三大组件，容器，算法，迭代器。容器是用来存储元素的，算法是用来操作数据的，中间有个迭代器是用来将容器和数据连接起来操作的。迭代器是一个Smart point 里面做了一些类似指针的操作，迭
C&&C++知识体系结构图
09-09
C和C++的知识体系结构图通常会以图形方式展示这些概念的层次关系和相互联系，帮助学习者理解并构建清晰的知识框架。"c语言知识体系.png"和"c++知识体系 (2).png"可能是这样的可视化表示，它们将有助于你直观地掌握这...
CSCI-463：CSCI 463-计算机体系结构和系统组织
02-09
计算机体系结构和系统组织是计算机科学中的核心课程，它涵盖了硬件和软件之间的接口以及它们如何协同工作以执行计算任务。CSCI-463课程旨在深入理解这些概念，特别是通过使用C++编程语言来实现和分析系统级问题。C++...
嵌入式-linux-c++-arm体系结构教程
最新发布
03-29
压缩包主要包含了以下内容： (1) Unix基础 (2)标准C编程 (3)标准C++编程 (4)数据结构和算法 (5)STL与模板 (6)项目一 ...(12) arm体系结构 (13) linux系统移植 (14) linux驱动开发 配套教学视频的阿里云链接
STEP 7 STL指令
06-04
本文将深入解析STL指令的核心功能，通过分析其标题、描述及部分关键内容，为读者呈现一个全面的STL指令体系概览。 #### 一、整型数学运算指令：精确计算的基石 - **加整型常数**：这一指令允许用户在程序中添加...
C++STL学习笔记 STL体系结构基础介绍
平凡
03-20 244
一、STL六大部件 1、容器(Containers) 2、分配器(Allocators) 3、算法(Algorithms) 4、迭代器(Iterators) 5、适配器(Adapters) 6、仿函数(Functors) 复杂度（Complexity，Big-O） “前闭后开”区间 ranged-base for(since C++ 11) for(decl:coll){ statement } for(int i:{2,3,5,7,9,13,17,..
STL（基本框架思维导图）&容器初识
weixin_45791118的博客
04-07 513
1.STL基础框图 2.容器应用的简单示例
数据结构与算法分析（二）--- STL简介 + 线性表容器（C++11）
流云
12-19 2168
STL是由一些可适应不同需求的集合类和一些能够在这些数据集合上运作的算法构成，STL内的所有组件都由模板构成，所以其元素可以是任意类型。STL组件包括以下部分： - 容器（container）：用来管理某类对象的集合，容器可以是array、list、set、map等； - 迭代器（iterator）：用来在一个对象集合内遍历元素，这个对象集合或许是个容器，或许是容器的一部分； - 算法（algorithm）：用来处理集合内的元素，它们可以出于不同的目的而增、删、改、查、排序、使用元素。
什么是STL？
kuanyew的博客
05-18 843
什么是STL？1. STL概论1.1. STL基本概念1.2. STL六大组件简介1.3. STL优点2. STL三大组件2.1. 容器2.2. 算法2.3. 迭代器2.3. 案例 1. STL概论   长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西”的方法,让程序员的心血不止于随时间的迁移，人事异动而烟消云散，从函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)、各种组件，从
1 STL部件【容器、分配器、算法、迭代器、适配器、仿函数】容器简介【序列容器、关联容器、无序容器】
日月既往，不可复追
04-09 315
文章目录STL六大部件：C++11新规定的遍历方式容器分类序列式容器关联式容器无序式容器 STL六大部件： 容器 container：存储数据，用户不必关心数据在内存的存储形式，只需要知道怎么用容器接口 分配器 allocator：帮助容器在内存规划位置 算法 algorithm：与数据分离，能够执行某种操作 迭代器 iterator：连接容器（数据）和算法（操作）的桥梁，好像一种泛化指针 适配器 adapter：进行转换，可以针对容器、仿函数、迭代器 仿函数 Funtor：作用像一个函数 标准库规
c++ STL 001 基本概念
limonero
07-06 297
学习网站 www.cplusplus.com en.cppreference.com/w/ gcc.gnu.org STL STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库 容器： Containers 需要操作的数据对象 分配器 ： Allocators 使用分配器对容器需要的内存空间进行分配 算法： Algorithms 被独立出来的模板函数，用来操作容器。 迭代器： Iterators 是一种泛化的指
STL各种数据结构及其底层实现
hycxag的博客
10-08 1416
STL各种数据结构及其底层实现 vector：底层数据结构为数组 ，支持快速随机访问 。扩容规则为：当我们新建一个vector的时候，会首先分配给他一片连续的内存空间，如std::vector&lt;int&gt; vec，当通过push_back向其中增加元素时，如果初始分配空间已满，就会引起vector扩容，其扩容规则在gcc下以2倍方式完成：首先重新申请一个2倍大的内存空间；然后将原空间的...
STL - queue用法总结
Kprogram的博客
08-25 1247
（我的STL相关的博客目录：https://blog.csdn.net/Kprogram/article/details/90408011） （queue-c++官网：http://www.cplusplus.com/reference/queue/） queue 是数据结构 “队列”s，拥有元素先进先出的特性。如果用数组来作为队列，长度是有限的，而且需要储存队列首尾的指针，不同于栈，队列还要...
STL学习一（六大部件）
qq_43453926的博客
06-28 192
STL概述 泛型程序设计 泛型编程（generic programming）,将程序写得尽可能通用,将算法从数据结构中抽象出来，成为通用的。C++的模板为泛型程序设计奠定了关键的基础。 什么是STL 1、STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。 2、包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。 3、从逻辑层次来看，在STL中体现了泛型化程序设计的思
STL入门详解与MFC类体系图解析
这篇资源主要介绍了MFC类体系图以及STL的基础知识，旨在帮助初学者理解这两个C++编程中的重要概念。 MFC（Microsoft Foundation Classes）是微软提供的一个C++库，用于简化Windows应用程序的开发。MFC将Windows API...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值