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

2024-01-26 22:44
文章标签 c++ 开发 03 stl 185

本文主要是介绍[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容器

这篇关于[C++开发 03_2/2 _ STL(185)]的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/648295

相关文章

C++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4

C++中悬垂引用(Dangling Reference) 的实现

《C++中悬垂引用(DanglingReference)的实现》C++中的悬垂引用指引用绑定的对象被销毁后引用仍存在的情况,会导致访问无效内存,下面就来详细的介绍一下产生的原因以及如何避免,感兴趣... 目录悬垂引用的产生原因1. 引用绑定到局部变量,变量超出作用域后销毁2. 引用绑定到动态分配的对象,对象

一文详解Python如何开发游戏

《一文详解Python如何开发游戏》Python是一种非常流行的编程语言,也可以用来开发游戏模组,:本文主要介绍Python如何开发游戏的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录一、python简介二、Python 开发 2D 游戏的优劣势优势缺点三、Python 开发 3D

基于Python开发Windows自动更新控制工具

《基于Python开发Windows自动更新控制工具》在当今数字化时代,操作系统更新已成为计算机维护的重要组成部分,本文介绍一款基于Python和PyQt5的Windows自动更新控制工具,有需要的可... 目录设计原理与技术实现系统架构概述数学建模工具界面完整代码实现技术深度分析多层级控制理论服务层控制注

C++读写word文档(.docx)DuckX库的使用详解

《C++读写word文档(.docx)DuckX库的使用详解》DuckX是C++库,用于创建/编辑.docx文件,支持读取文档、添加段落/片段、编辑表格,解决中文乱码需更改编码方案,进阶功能含文本替换... 目录一、基本用法1. 读取文档3. 添加段落4. 添加片段3. 编辑表格二、进阶用法1. 文本替换2

Java中的分布式系统开发基于 Zookeeper 与 Dubbo 的应用案例解析

《Java中的分布式系统开发基于Zookeeper与Dubbo的应用案例解析》本文将通过实际案例,带你走进基于Zookeeper与Dubbo的分布式系统开发,本文通过实例代码给大家介绍的非常详... 目录Java 中的分布式系统开发基于 Zookeeper 与 Dubbo 的应用案例一、分布式系统中的挑战二

C++中处理文本数据char与string的终极对比指南

《C++中处理文本数据char与string的终极对比指南》在C++编程中char和string是两种用于处理字符数据的类型,但它们在使用方式和功能上有显著的不同,:本文主要介绍C++中处理文本数... 目录1. 基本定义与本质2. 内存管理3. 操作与功能4. 性能特点5. 使用场景6. 相互转换核心区别

基于Go语言开发一个 IP 归属地查询接口工具

《基于Go语言开发一个IP归属地查询接口工具》在日常开发中,IP地址归属地查询是一个常见需求,本文将带大家使用Go语言快速开发一个IP归属地查询接口服务,有需要的小伙伴可以了解下... 目录功能目标技术栈项目结构核心代码(main.go)使用方法扩展功能总结在日常开发中,IP 地址归属地查询是一个常见需求:

基于 Cursor 开发 Spring Boot 项目详细攻略

《基于Cursor开发SpringBoot项目详细攻略》Cursor是集成GPT4、Claude3.5等LLM的VSCode类AI编程工具,支持SpringBoot项目开发全流程,涵盖环境配... 目录cursor是什么?基于 Cursor 开发 Spring Boot 项目完整指南1. 环境准备2. 创建

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned