C++ STL 初步介绍01

STL 提供了6大组件,彼此之间可以组合套用,这6大组件分别是:
容器,算法,迭代器,仿函数,适配器,空间配置器

简单介绍:
容器:各种数据结构,入vector,list, deque, set, map等,用来存放数据,从实现角度来看, STL容器是一种 class template.
算法:各种常用的算法,如 sort, find, copy, for_each. 从实现的角度来看,stl算法是一种 function template.
迭代器:扮演了容器与算法之间的胶合剂,共有五种类型,从实现角度来讲,迭代器是一种将 operator*, operator->, operator++, operator–等指针相关操作予以重载的class template,所有的STL容器都附带有自己专属的迭代器,只有容器的设计者才知道如何遍历自己的元素,原生指针也是一种迭代器.
仿函数: 行为类似函数,可作为算法的某种策略,从实现角度看,仿函数是一种重载了operator()的class或者是 class template.
适配器:一种专门用来修饰容器或者仿函数或者迭代器接口的东西
空间配置器:负责空间的配置和管理,从实现角度看,配置器是一个实现了动态空间配置,空间管理,空间释放的class template

STL 6大组件的交互关系:容器通过空间配置器取得数据存储空间,算法通过迭代器存储容器中的内容,仿函数可以协助算法完成不同的策略变化,适配器可以修饰仿函数。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382586.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

二叉树的层序遍历,前序遍历(递归,非递归),中序遍历(递归,非递归),后续遍历(递归,非递归)

文章目录二叉树的层序遍历前序遍历递归版本非递归版本中序遍历递归版本非递归版本后序遍历递归版本非递归版本二叉树的层序遍历 void printTree(BinaryTree* arr[]) {queue<BinaryTree*> rel; rel.push(arr[0]);while (!rel.empty()){BinaryTree* front rel.front();pr…

C++ STL 三大组件(容器|算法|迭代器) 初步使用01

#include <iostream> #include <string> #include <algorithm> // 使用算法 需要引入的头文件 #include <vector>using namespace std;void callback(int i) {cout << i << endl; }void test1() {// 操作内置类型vector<int> v;for …

内存碎片产生原因及解决办法

来源&#xff1a;知乎链接&#xff1a;https://www.zhihu.com/question/51836333/answer/145693402内存碎片通常分为内部碎片和外部碎片&#xff1a; 1. 内部碎片是由于采用固定大小的内存分区&#xff0c;当一个进程不能完全使用分给它的固定内存区域时就产生了内部碎片&…

C++ STL string 简单使用

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; #include <string> #include <stdexcept> /* string 构造函数 string();//创建一个空的字符串 例如: string str; string(const string& str);//使用一个string对象初始化另一…

KMP算法的举例加图解

文章出处&#xff1a;阮一峰&#xff0c;进行重新排版整理 举例来说&#xff0c;有一个字符串"BBC ABCDAB ABCDABCDABDE"&#xff0c;我想知道&#xff0c;里面是否包含另一个字符串"ABCDABD"&#xff1f; 首先&#xff0c;字符串"BBC ABCDAB ABCDAB…

C++ STL 容器之 deque简单使用

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; #include <deque> #include <algorithm> /* deque构造函数 deque<T> deqT;//默认构造形式 deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。 deque(n, elem…

进程间通讯的四种方式

文章目录共享内存信号管道消息队列通信方法 无法介于内核态与用户态的原因 管道&#xff08;不包括命名管道&#xff09; 局限于父子进程间的通信。 消息队列 在硬、软中断中无法无阻塞地接收数据。 信号量 无法介于内核态和用户态使用。 共享内存 需要信号量辅助&#xff0c;而…

TCP/IP四层模型

文章目录TCP/IP协议族体系结构以及主要协议数据链路层网络层传输层应用层TCP/IP协议族体系结构以及主要协议 TCP/IP协议族是一个四层协议系统&#xff0c;自底而上分别是数据链路层、网络层、传输层和应用层。每一层完成不同 的功能&#xff0c;且通过若干协议来实现&#xff…

C++ STL 容器之stack简单使用

#include <iostream> #include <stack> #include <string> using namespace std; void test1() {stack<int> s;s.push(10);s.push(20);s.push(30);while (s.size()) {cout << "stack top is" << s.top() << endl; // 栈顶…

LRU缓存算法缓存设计和实现

什么是缓存&#xff1f; 举个例子&#xff0c;去图书馆查资料&#xff0c;一般情况下我们会集中把我们有可能查阅的几本书从书架取下来&#xff0c;放在我们的桌面上&#xff0c;以便交叉查阅&#xff0c;从而避免频繁的从座位上跑到书架旁去取书。在这个例子里&#xff0c;书…

C++ STL 容器之queue

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<queue> using namespace std;/*Queue所有元素的进出都必须符合”先进先出”的条件&#xff0c; 只有queue的顶端元素&#xff0c; 才有机会被外界取用。 Queue不提供遍历功能&#xff0c; 也不提供迭…

牛客网选择题之并发

在分时操作系统中&#xff0c;进程调度采用&#xff08;&#xff09;算法 时间片轮转某系统中有 3 个并发进程&#xff0c;都需要同类资源 4 个&#xff0c;试问该系统不会发生死锁的最少资源数是&#xff1a;9 有n个进程&#xff0c;共享的同类资源数为m&#xff0c;则避免死锁…

牛客网选择题之linux

1.在RHEL5系统中&#xff0c;小王希望将他执行的ls命令的输出结果保存在当前目录下文件output.ls中&#xff0c;以供日后进行分析和使用&#xff0c;但要求不覆盖原文件的内容&#xff0c;他应该使用的命令是&#xff08; &#xff09; ls>>output.ls > …

C++ STL容器之 list 初步

#include <iostream> #include<algorithm> #include <string> #include <list> using namespace std;//3.6.4.1 list构造函数 //list<T> lstT;//list采用采用模板类实现,对象的默认构造形式&#xff1a; //list(beg, end);//构造函数将[beg, end…

C++ STL容器值set

/* 3.7.2 set常用API 3.7.2.1 set构造函数 set<T> st;//set默认构造函数&#xff1a; mulitset<T> mst; //multiset默认构造函数: set(const set& st);//拷贝构造函数 3.7.2.2 set赋值操作 set & operator(const set & st);//重载等号操作符 swap(st)…

C++ STL容器之map 简单使用

3.8.2.1 map构造函数 map<T1, T2> mapTT;//map默认构造函数: map(const map &mp);//拷贝构造函数3.8.2.2 map赋值操作 map& operator(const map &mp);//重载等号操作符 swap(mp);//交换两个集合容器3.8.2.3 map大小操作 size();//返回容器中元素的数目 empty…

Manacher算法图解

看了好久的Manacher算法&#xff0c;觉得还是要自己画一遍&#xff0c;自己把代码写一遍才能理解 下面分享一下&#xff0c;如果有错&#xff0c;希望指正 简陋版本的&#xff0c;但是他基本只是做到了求取最长回文字符串&#xff0c;严格来说它并不是Manacher’s Algorithm-…

Flink 客户端操作命令及可视化工具

Flink提供了丰富的客户端操作来提交任务和与任务进行交互。下面主要从Flink命令行、Scala Shell、SQL Client、Restful API和 Web五个方面进行整理。 在Flink安装目录的bin目录下可以看到flink&#xff0c;start-scala-shell.sh和sql-client.sh等文件&#xff0c;这些都是客户…

ySQL挑战搭建一个简易的成绩管理系统的数据库

文章为自己搜索网上资源&#xff0c;再在这里进行整理&#xff0c;所以标注为转载 [实验步骤](https://www.shiyanlou.com/courses/reports/1347700) 总结做实验注意事项&#xff1a; 1.添加主键 2.主键和外键的关系 3.注意自增的书写添加 mysql 如何修改、添加、删除表主键…