[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++中RAII资源获取即初始化

《C++中RAII资源获取即初始化》RAII通过构造/析构自动管理资源生命周期,确保安全释放,本文就来介绍一下C++中的RAII技术及其应用,具有一定的参考价值,感兴趣的可以了解一下... 目录一、核心原理与机制二、标准库中的RAII实现三、自定义RAII类设计原则四、常见应用场景1. 内存管理2. 文件操

C++中零拷贝的多种实现方式

《C++中零拷贝的多种实现方式》本文主要介绍了C++中零拷贝的实现示例,旨在在减少数据在内存中的不必要复制,从而提高程序性能、降低内存使用并减少CPU消耗,零拷贝技术通过多种方式实现,下面就来了解一下... 目录一、C++中零拷贝技术的核心概念二、std::string_view 简介三、std::stri

C++高效内存池实现减少动态分配开销的解决方案

《C++高效内存池实现减少动态分配开销的解决方案》C++动态内存分配存在系统调用开销、碎片化和锁竞争等性能问题,内存池通过预分配、分块管理和缓存复用解决这些问题,下面就来了解一下... 目录一、C++内存分配的性能挑战二、内存池技术的核心原理三、主流内存池实现:TCMalloc与Jemalloc1. TCM

Python实例题之pygame开发打飞机游戏实例代码

《Python实例题之pygame开发打飞机游戏实例代码》对于python的学习者,能够写出一个飞机大战的程序代码,是不是感觉到非常的开心,:本文主要介绍Python实例题之pygame开发打飞机... 目录题目pygame-aircraft-game使用 Pygame 开发的打飞机游戏脚本代码解释初始化部

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五

使用Python开发一个现代化屏幕取色器

《使用Python开发一个现代化屏幕取色器》在UI设计、网页开发等场景中,颜色拾取是高频需求,:本文主要介绍如何使用Python开发一个现代化屏幕取色器,有需要的小伙伴可以参考一下... 目录一、项目概述二、核心功能解析2.1 实时颜色追踪2.2 智能颜色显示三、效果展示四、实现步骤详解4.1 环境配置4.

C++作用域和标识符查找规则详解

《C++作用域和标识符查找规则详解》在C++中,作用域(Scope)和标识符查找(IdentifierLookup)是理解代码行为的重要概念,本文将详细介绍这些规则,并通过实例来说明它们的工作原理,需... 目录作用域标识符查找规则1. 普通查找(Ordinary Lookup)2. 限定查找(Qualif

Python使用smtplib库开发一个邮件自动发送工具

《Python使用smtplib库开发一个邮件自动发送工具》在现代软件开发中,自动化邮件发送是一个非常实用的功能,无论是系统通知、营销邮件、还是日常工作报告,Python的smtplib库都能帮助我们... 目录代码实现与知识点解析1. 导入必要的库2. 配置邮件服务器参数3. 创建邮件发送类4. 实现邮件

基于Python开发一个有趣的工作时长计算器

《基于Python开发一个有趣的工作时长计算器》随着远程办公和弹性工作制的兴起,个人及团队对于工作时长的准确统计需求日益增长,本文将使用Python和PyQt5打造一个工作时长计算器,感兴趣的小伙伴可... 目录概述功能介绍界面展示php软件使用步骤说明代码详解1.窗口初始化与布局2.工作时长计算核心逻辑3

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示