[C++开发 03_2/2 _ STL(185)]

知识点1:STL初始

 概述:

        STL是标准模板库的意思,STL从广义上来讲分为:容器,算法,迭代器。

容器算法之间通过迭代器进行无缝连接。

知识点2:STL初始

 2.1 STL诞生

 C++中面向对象的三大特性:封装、继承、多态。

封装:把一些属性和行为,类似的东西抽象出来作为一个整体,来实现一些事和物。

继承:子类继承父类,把父类中的一些属性和行为继承过来,拿过来一份,不用再重新声明一遍了,这样也提高了代码的复用。

多态:同一个函数名称有多种实现,同一个函数名有多种不同的形态,也提高了代码的复用性。

C++中泛型编程:模板

模板:将我们的类型参数化之后,我们可以把它更通用性。

大多数情况下:数据结构和算法都没有一套标准,导致被迫从事大量的重复性工作。比如实现一个加法运算,你写的加法和我写的加法,本质是一样的,但是函数名和函数的参数可能就不一样了。但是功能完全一样,就是实现两个数相加,这样就导致了重复的工作。为了建立一套标准,我们就诞生了STL,这套标准之后,就更进一步的提高了我们代码的复用性。系统给我们提供了一套加法,以后你也不写加法函数,我也不用写加法函数,我们都使用系统提供的这套加法。这样就减轻了我们代码的重复工作。

2.2 STL基本概念

2.3 STL六大组件

 1、容器:各种数据结构,如vector,list,deque,set,map等,用来存放数据。

  2、算法

2.4 STL中容器、算法、迭代器

2.5 容器、算法、迭代器初始

2.5.1 vector存放内置数据类型

要点:使用容器数据类型时需要包含头文件,迭代器是属于标准库中的类或函数,使用时需要带上域的解析。std::vector<int> v;

第三种遍历方式:使用编译器提供的算法遍历。需要包含头文件,需要写一个回调函数。

v.end()指向最后一个元素的下一位置:

当v.begin()==v.end()时,退出循环。

2.5.2 vector存放内置数据类型

总结:

vector<Person>中<>内是什么数据类型,*it解出来的值就是什么数据类型。

示例:

for(vector<Person*>::iterator it=v.begin();it!=v.end();it++)
{
        cout<<"姓名 "<<(*it)->m_name<<"年龄"<<(*it).m_age<<endl;
}

因为<>中放的是Person*,所以*it解出来的是Person*,所以我们访问的时候,需要使用->,而不能点出来
 

2.5.3 vector容器中嵌套容器

学习目标:容器中嵌套容器,我们将所有数据进行遍历输出

假设容器是一个一维数组,那么容器嵌套容器,就相当于是一个二维数组。

知识点3: STL常用容器

3.1 string基本概念

 3.1.1  string基本概念

 总结:

        char*是一个指针。

        string的本质就是一个类,其内部维护了一个char*,是一个char*的容器。

3.1.2   string构造函数

 构造字符串的方式:

 总结:

        string的多种构造函数方式没有可比性,灵活使用即可。

3.1.3   string赋值操作

功能描述:

        给string字符串进行赋值。

 

总结:

        string的赋值方法很多,operator=这种方式比较使用的。

3.1.4   string字符串拼接

 

3.1.5    string查找和替换

如果父串中有子串,那么会返回,父串中子串的第一个元素所在父串中位置,从0开始算起。如果没有找到字串返回-1。

3.1.6   string字符串比较
3.1.7   string字符串存取
3.1.8   string插入和删除
3.1.9   string字串

3.2 vector容器

3.2.1 vector基本概念

随机访问的意思就是可以跳跃式的访问,可以一下跳好几个来访问。

3.2.2 vector构造函数

注意:vector(v.begin(),v.end)

3.2.3 vector赋值操作

3.2.4 vector容器和大小

3.2.5 vector 插入和删除

3.2.6 vector 数据存取

3.2.7 vector互换容器

3.2.8 vector预留空间

3.3 deque容器

3.4案例_评委打分

3.5 stack容器

3.7 list容器

3.8 set/multiset容器

3.9 map/ multimap容器

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

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

相关文章

YARN介绍

1 概念 YARN 是一个资源管理、任务调度的框架&#xff0c;主要包含三大模块&#xff1a;ResourceManager&#xff08;RM&#xff09;、 NodeManager&#xff08;NM&#xff09;、ApplicationMaster&#xff08;AM&#xff09;。其中&#xff0c;ResourceManager 负责所有资 源…

LVS 概念介绍

1、集群简介 集群概述 集群称呼来自于英文单词 cluster&#xff0c;表示一群、一串的意思&#xff0c;用在服务器领域则表示大量服务器的集合体&#xff0c;协同起来向用户提供系统资源&#xff0c;系统服务。通过网络连接组合成一个计算机组&#xff0c;来共同完一个任务。 …

Spring5系列学习文章分享---第五篇(事务概念+特性+案例+注解声明式事务管理+参数详解 )

目录 事务事务概念什么是事务事务四个特性&#xff08;ACID&#xff09; 搭建事务操作环境Spring 事务管理介绍注解声明式事务管理声明式事务管理参数配置XML 声明式事务管理事务操作&#xff08;完全注解声明式事务管理&#xff09;感谢阅读 开篇: 欢迎再次来到 Spring 5 学习…

记一个信息泄露到RCE

打点 开局一个登录框 信息收集 发现了一处接口泄露了部分信息 不过只有支付宝密钥的信息无法扩大危害&#xff0c;此时尝试寻找了一下其他同类型系统同样的接口&#xff0c;查看一下是否泄露的信息相同 因为如果相同就说明是静态的&#xff0c;没有价值横向收集 此时访问其他…

关于我写过那些MySQL专栏

写在文章开头 这是截至今日写过的文章汇总&#xff0c;对于关注笔者公众号有一段时间的读者都知道&#xff0c;笔者会每周对自己写过的文章整理至相关专栏&#xff0c;以便读者可以按需进行检索阅读。 你好&#xff0c;我叫sharkchili&#xff0c;目前还是在一线奋斗的Java开…

无需手动部署3分钟自动化搞定幻兽帕鲁游戏联机服务器搭建与好友一起玩

生存类游戏《幻兽帕鲁》异常火爆&#xff0c;大量玩家遭遇了卡顿、闪退、延迟高的糟糕体验&#xff0c;其实我们玩家也可以选择《幻兽帕鲁》的专用服务器模式&#xff0c;自行搭建服务器和好友畅玩&#xff0c;无需手动部署&#xff0c;3分钟自动化搞定游戏联机服务器搭建。 1…

代码随想录算法训练营第32天(贪心算法02● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

贪心算法 part02 122.买卖股票的最佳时机II解题思路 55. 跳跃游戏解题思路 45.跳跃游戏II &#xff08;来不及了 明天刷解题思路 122.买卖股票的最佳时机II 动态规划章节会重点讲买卖股票问题 本题解法很巧妙&#xff0c;大家可以看题思考一下&#xff0c;在看题解。 题目链接&…

Cybellum—信息安全测试工具

产品概述 由于软件和数据在汽车上的使用越来越多&#xff0c;汽车越来越“智能化”&#xff0c;汽车行业面临着重大的信息安全挑战。2021年8月&#xff0c;ISO/SAE 21434正式发布&#xff0c;标准中对汽车的信息安全提出了规范化的要求&#xff0c;汽车信息安全不容忽视。 Cyb…

HTML 曲线图表特效

下面是代码 <!doctype html> <html> <head> <meta charset"utf-8"> <title>基于 ApexCharts 的 HTML5 曲线图表DEMO演示</title><style> body {background: #000524; }#wrapper {padding-top: 20px;background: #000524;b…

Huggingface上传自己的模型

5.8更新几个比较坑的点 首先如果你的模型太大&#xff08;>5GB&#xff09;&#xff0c;那么需要使用下面的命令声明一下&#xff0c;否则无法push $ huggingface-cli lfs-enable-largefiles ./path/to/your/repo假如使用VScode提交&#xff0c;那么需要注意&#xff0c;在…

博弈论(牛客练习赛)

思路&#xff1a;我们考虑小念赢 1、如果n>1并且p0&#xff0c;小念可以连续取两次&#xff0c;相当于小念有挂&#xff0c;可以从必败态转为必胜态&#xff0c;必赢。 2、如果n>1并且m>n-1&#xff0c;小念第一次取n-1个&#xff0c;小念必赢。 代码&#xff1a; …

OJ_叠框问题

问题描述 c语言实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> using namespace std;int main() {int n; //存放外框尺寸int a,b; //存放两个字符char matrix[100][100] { 0 };//全部初始化为休止符/0while (scanf("%d %c %c&…